SlideShare una empresa de Scribd logo
MÁQUINA DE TURING




1)    Componentes y transición de la máquina de Turing.



Componentes: Estado inicial, estado de transiciones y estado final.

Ejemplo de Transición:

      Se define una máquina de Turing sobre el alfabeto {0,1}, donde 0
representa el símbolo blanco. La máquina comenzará su proceso situada
sobre un símbolo "1" de una serie. La máquina de Turing copiará el número
de símbolos "1" que encuentre hasta el primer blanco detrás de dicho
símbolo blanco. Es decir, situada sobre el 1 situado en el extremo izquierdo,
doblará el número de símbolos 1, con un 0 en medio. Así, si tenemos la
entrada "111" devolverá "1110111", con "1111" devolverá "111101111", y
sucesivamente. El conjunto de estados es :


                      y el estado inicial es S.

La tabla que describe la función de transición es la siguiente:
El funcionamiento de una computación de esta máquina se puede
mostrar con el siguiente ejemplo (en negrita se resalta la posición de la
cabeza lectora/escritora):




      La máquina realiza su proceso por medio de un bucle, en el estado
inicial s1, reemplaza el primer 1 con un 0, y pasa al estado s2, con el que
avanza hacia la derecha, saltando los símbolos 1 hasta un 0 (que debe
existir), cuando lo encuentra pasa al estado s3, con este estado avanza
saltando los 1 hasta encontrar otro 0 (la primera vez no habría ningún 1).
Una vez en el extremo derecho, añade un 1. Después comienza el proceso
de retorno; con s4 vuelve a la izquierda saltando los 1, cuando encuentra un
0 (en el medio de la secuencia), pasa a s5 que continúa a la izquierda
saltando los 1 hasta el 0 que se escribió al principio. Se reemplaza de nuevo
este 0 por 1, y pasa al símbolo siguiente, si es un 1, se pasa a otra iteración
del bucle, pasando al estado s1 de nuevo. Si es un símbolo 0, será el
símbolo central, con lo que la máquina se detiene al haber finalizado su
cómputo.

Ejemplo Diagrama de Transiciones:

Es un grafo dirigido G, en donde los nodos son los estados; el estado inicial
se señala con una flecha gruesa sin origen. Si se parte del estado qm y una
entrada i proporciona una salida o, y se cambia al estado qn, se traza un
arco dirigido de qm a qn y se marca con una ponderación o peso como i / o.

Diagrama de Transicion:

Más contenido relacionado

La actualidad más candente

2 derivada de una funcion
2  derivada de una funcion2  derivada de una funcion
2 derivada de una funcion
Henry Romero
 
Metodo de transporte
Metodo de transporteMetodo de transporte
Metodo de transporte
Ana Damage
 
Unidad 2: Clases y objetos Ejercicio 3
Unidad 2: Clases y objetos Ejercicio 3Unidad 2: Clases y objetos Ejercicio 3
Unidad 2: Clases y objetos Ejercicio 3
Fabiola Valerio Ramirez
 
TIPOS DE MODELOS MATEMATICOS
TIPOS DE MODELOS MATEMATICOSTIPOS DE MODELOS MATEMATICOS
TIPOS DE MODELOS MATEMATICOS
quintomerca
 
Algoritmos con PSeInt
Algoritmos con PSeIntAlgoritmos con PSeInt
Algoritmos con PSeInt
Andy Juan Sarango Veliz
 
Programación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodosProgramación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodos
Alvaro Enrique Ruano
 
Greenfoot 9
Greenfoot 9Greenfoot 9
Greenfoot 9
Christian Medina
 
Problema de aplicacion función cuadratica
Problema de aplicacion función cuadraticaProblema de aplicacion función cuadratica
Problema de aplicacion función cuadratica
juan leal
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
Marco Antonio López Gil
 
Funciones en C
Funciones en CFunciones en C
Funciones en C
Ronny Parra
 
Las torres de hanoi
Las torres de hanoiLas torres de hanoi
Las torres de hanoi
Maria Jimenez
 
Continuidad (Cálculo I)
Continuidad (Cálculo I)Continuidad (Cálculo I)
Continuidad (Cálculo I)
Dr. Juan R. Mejias-Ortiz
 
Incrementos, diferenciales y regla de la cadena
Incrementos, diferenciales y regla de la cadenaIncrementos, diferenciales y regla de la cadena
Incrementos, diferenciales y regla de la cadena
Jonny Diaz Jarquin
 
Constante y variable
Constante y variableConstante y variable
Constante y variable
Anthony Vera
 
Logaritmo, definicion y propiedades
Logaritmo, definicion y propiedadesLogaritmo, definicion y propiedades
Logaritmo, definicion y propiedades
Marcos A. Fatela
 
manual de practicas de opengl
manual de practicas de openglmanual de practicas de opengl
manual de practicas de opengl
Alincita Simon
 
colas de prioridad
colas de prioridad colas de prioridad
colas de prioridad
Dany Deyvis Rios Garcia
 
Bucles anidados 2012
Bucles anidados 2012Bucles anidados 2012
Bucles anidados 2012
Gabii Méndez
 
Tablas de multiplicar (código Dev C++)
Tablas de multiplicar (código Dev C++)Tablas de multiplicar (código Dev C++)
Tablas de multiplicar (código Dev C++)
Jonathan Fabrizzio Argüello Valle
 
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITADERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
innovalabcun
 

La actualidad más candente (20)

2 derivada de una funcion
2  derivada de una funcion2  derivada de una funcion
2 derivada de una funcion
 
Metodo de transporte
Metodo de transporteMetodo de transporte
Metodo de transporte
 
Unidad 2: Clases y objetos Ejercicio 3
Unidad 2: Clases y objetos Ejercicio 3Unidad 2: Clases y objetos Ejercicio 3
Unidad 2: Clases y objetos Ejercicio 3
 
TIPOS DE MODELOS MATEMATICOS
TIPOS DE MODELOS MATEMATICOSTIPOS DE MODELOS MATEMATICOS
TIPOS DE MODELOS MATEMATICOS
 
Algoritmos con PSeInt
Algoritmos con PSeIntAlgoritmos con PSeInt
Algoritmos con PSeInt
 
Programación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodosProgramación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodos
 
Greenfoot 9
Greenfoot 9Greenfoot 9
Greenfoot 9
 
Problema de aplicacion función cuadratica
Problema de aplicacion función cuadraticaProblema de aplicacion función cuadratica
Problema de aplicacion función cuadratica
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
 
Funciones en C
Funciones en CFunciones en C
Funciones en C
 
Las torres de hanoi
Las torres de hanoiLas torres de hanoi
Las torres de hanoi
 
Continuidad (Cálculo I)
Continuidad (Cálculo I)Continuidad (Cálculo I)
Continuidad (Cálculo I)
 
Incrementos, diferenciales y regla de la cadena
Incrementos, diferenciales y regla de la cadenaIncrementos, diferenciales y regla de la cadena
Incrementos, diferenciales y regla de la cadena
 
Constante y variable
Constante y variableConstante y variable
Constante y variable
 
Logaritmo, definicion y propiedades
Logaritmo, definicion y propiedadesLogaritmo, definicion y propiedades
Logaritmo, definicion y propiedades
 
manual de practicas de opengl
manual de practicas de openglmanual de practicas de opengl
manual de practicas de opengl
 
colas de prioridad
colas de prioridad colas de prioridad
colas de prioridad
 
Bucles anidados 2012
Bucles anidados 2012Bucles anidados 2012
Bucles anidados 2012
 
Tablas de multiplicar (código Dev C++)
Tablas de multiplicar (código Dev C++)Tablas de multiplicar (código Dev C++)
Tablas de multiplicar (código Dev C++)
 
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITADERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
 

Similar a Componentes y Transicion Maquina de Turing

2
22
Proceso de una maquinas de turing
Proceso de una maquinas de turingProceso de una maquinas de turing
Proceso de una maquinas de turing
waralivt
 
Maquina de turing
Maquina de turingMaquina de turing
Maquinas de turing
Maquinas de turingMaquinas de turing
Maquinas de turing
Jesus David
 
Máquina de turing
Máquina de turingMáquina de turing
Máquina de turing
Ivan
 
Evaluación
EvaluaciónEvaluación
Evaluación
lourdesnbv
 
Como funciona una maquina de turing
Como funciona una maquina de turingComo funciona una maquina de turing
Como funciona una maquina de turing
Jonathan Bastidas
 
¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?
vmtorrealba
 
Qué es la máquina de turing
Qué es la máquina de turingQué es la máquina de turing
Qué es la máquina de turing
vmtorrealba
 
Exposicion de teoria2
Exposicion de teoria2Exposicion de teoria2
Exposicion de teoria2
Carlos Manuel
 
Maquinas secuenciales sincronicas
Maquinas secuenciales sincronicasMaquinas secuenciales sincronicas
Maquinas secuenciales sincronicas
Ivan Salazar C
 

Similar a Componentes y Transicion Maquina de Turing (11)

2
22
2
 
Proceso de una maquinas de turing
Proceso de una maquinas de turingProceso de una maquinas de turing
Proceso de una maquinas de turing
 
Maquina de turing
Maquina de turingMaquina de turing
Maquina de turing
 
Maquinas de turing
Maquinas de turingMaquinas de turing
Maquinas de turing
 
Máquina de turing
Máquina de turingMáquina de turing
Máquina de turing
 
Evaluación
EvaluaciónEvaluación
Evaluación
 
Como funciona una maquina de turing
Como funciona una maquina de turingComo funciona una maquina de turing
Como funciona una maquina de turing
 
¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?
 
Qué es la máquina de turing
Qué es la máquina de turingQué es la máquina de turing
Qué es la máquina de turing
 
Exposicion de teoria2
Exposicion de teoria2Exposicion de teoria2
Exposicion de teoria2
 
Maquinas secuenciales sincronicas
Maquinas secuenciales sincronicasMaquinas secuenciales sincronicas
Maquinas secuenciales sincronicas
 

Más de vmtorrealba

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
vmtorrealba
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacion
vmtorrealba
 
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESCOMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
vmtorrealba
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALES
vmtorrealba
 
EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALES
vmtorrealba
 
Investigacion expositiva
Investigacion expositivaInvestigacion expositiva
Investigacion expositiva
vmtorrealba
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALES
vmtorrealba
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealba
vmtorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemas
vmtorrealba
 
Ejercicio máquina de turing
Ejercicio máquina de turingEjercicio máquina de turing
Ejercicio máquina de turing
vmtorrealba
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacional
vmtorrealba
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacional
vmtorrealba
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacional
vmtorrealba
 
Lenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingLenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turing
vmtorrealba
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turing
vmtorrealba
 
Elementos de una máquina de turing
Elementos de una máquina de turingElementos de una máquina de turing
Elementos de una máquina de turing
vmtorrealba
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacional
vmtorrealba
 
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de TrabajoPrototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
vmtorrealba
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarización
vmtorrealba
 
Diagramas
DiagramasDiagramas
Diagramas
vmtorrealba
 

Más de vmtorrealba (20)

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacion
 
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESCOMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALES
 
EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALES
 
Investigacion expositiva
Investigacion expositivaInvestigacion expositiva
Investigacion expositiva
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALES
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemas
 
Ejercicio máquina de turing
Ejercicio máquina de turingEjercicio máquina de turing
Ejercicio máquina de turing
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacional
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacional
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacional
 
Lenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingLenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turing
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turing
 
Elementos de una máquina de turing
Elementos de una máquina de turingElementos de una máquina de turing
Elementos de una máquina de turing
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacional
 
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de TrabajoPrototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarización
 
Diagramas
DiagramasDiagramas
Diagramas
 

Último

Fundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanzaFundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanza
iamgaby0724
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
LuanaJaime1
 
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdfCALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
cesareduvr95
 
Programación de la XI semana cultural del CEIP Alfares
Programación de la XI semana cultural del CEIP AlfaresProgramación de la XI semana cultural del CEIP Alfares
Programación de la XI semana cultural del CEIP Alfares
Alfaresbilingual
 
Presentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdfPresentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdf
eleandroth
 
TP__N1__Geller-Iris_Salinas-Jesica_(1)-1.pdf
TP__N1__Geller-Iris_Salinas-Jesica_(1)-1.pdfTP__N1__Geller-Iris_Salinas-Jesica_(1)-1.pdf
TP__N1__Geller-Iris_Salinas-Jesica_(1)-1.pdf
JesicaSalinas5
 
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdfCarnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
EleNoguera
 
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdfELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
DaliaAndrade1
 
preguntas de historia universal. guia comipems
preguntas de historia universal. guia comipemspreguntas de historia universal. guia comipems
preguntas de historia universal. guia comipems
nahomigonzalez66
 
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptxDesarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
TatianaHerrera46
 
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Shirley Vásquez Esparza
 
La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.
DobbieElfo
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Alejandrino Halire Ccahuana
 
c3.hu3.p3.p4.Los seres humanos y no humanos.pptx
c3.hu3.p3.p4.Los seres humanos y no humanos.pptxc3.hu3.p3.p4.Los seres humanos y no humanos.pptx
c3.hu3.p3.p4.Los seres humanos y no humanos.pptx
Martín Ramírez
 
Maikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdfMaikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdf
DevinsideSolutions
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
EfranMartnez8
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
https://gramadal.wordpress.com/
 
los Simbolos mayores y menores de honduras.pptx
los Simbolos mayores y menores de honduras.pptxlos Simbolos mayores y menores de honduras.pptx
los Simbolos mayores y menores de honduras.pptx
EmersonJimenez13
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Juan Martín Martín
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
JorgeVillota6
 

Último (20)

Fundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanzaFundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanza
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
 
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdfCALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
 
Programación de la XI semana cultural del CEIP Alfares
Programación de la XI semana cultural del CEIP AlfaresProgramación de la XI semana cultural del CEIP Alfares
Programación de la XI semana cultural del CEIP Alfares
 
Presentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdfPresentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdf
 
TP__N1__Geller-Iris_Salinas-Jesica_(1)-1.pdf
TP__N1__Geller-Iris_Salinas-Jesica_(1)-1.pdfTP__N1__Geller-Iris_Salinas-Jesica_(1)-1.pdf
TP__N1__Geller-Iris_Salinas-Jesica_(1)-1.pdf
 
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdfCarnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
 
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdfELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
 
preguntas de historia universal. guia comipems
preguntas de historia universal. guia comipemspreguntas de historia universal. guia comipems
preguntas de historia universal. guia comipems
 
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptxDesarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
 
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
Leyes de los gases según Boyle-Marriote, Charles, Gay- Lussac, Ley general de...
 
La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
 
c3.hu3.p3.p4.Los seres humanos y no humanos.pptx
c3.hu3.p3.p4.Los seres humanos y no humanos.pptxc3.hu3.p3.p4.Los seres humanos y no humanos.pptx
c3.hu3.p3.p4.Los seres humanos y no humanos.pptx
 
Maikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdfMaikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdf
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
 
los Simbolos mayores y menores de honduras.pptx
los Simbolos mayores y menores de honduras.pptxlos Simbolos mayores y menores de honduras.pptx
los Simbolos mayores y menores de honduras.pptx
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
 

Componentes y Transicion Maquina de Turing

  • 1. MÁQUINA DE TURING 1) Componentes y transición de la máquina de Turing. Componentes: Estado inicial, estado de transiciones y estado final. Ejemplo de Transición: Se define una máquina de Turing sobre el alfabeto {0,1}, donde 0 representa el símbolo blanco. La máquina comenzará su proceso situada sobre un símbolo "1" de una serie. La máquina de Turing copiará el número de símbolos "1" que encuentre hasta el primer blanco detrás de dicho símbolo blanco. Es decir, situada sobre el 1 situado en el extremo izquierdo, doblará el número de símbolos 1, con un 0 en medio. Así, si tenemos la entrada "111" devolverá "1110111", con "1111" devolverá "111101111", y sucesivamente. El conjunto de estados es : y el estado inicial es S. La tabla que describe la función de transición es la siguiente:
  • 2. El funcionamiento de una computación de esta máquina se puede mostrar con el siguiente ejemplo (en negrita se resalta la posición de la cabeza lectora/escritora): La máquina realiza su proceso por medio de un bucle, en el estado inicial s1, reemplaza el primer 1 con un 0, y pasa al estado s2, con el que avanza hacia la derecha, saltando los símbolos 1 hasta un 0 (que debe existir), cuando lo encuentra pasa al estado s3, con este estado avanza saltando los 1 hasta encontrar otro 0 (la primera vez no habría ningún 1). Una vez en el extremo derecho, añade un 1. Después comienza el proceso de retorno; con s4 vuelve a la izquierda saltando los 1, cuando encuentra un 0 (en el medio de la secuencia), pasa a s5 que continúa a la izquierda saltando los 1 hasta el 0 que se escribió al principio. Se reemplaza de nuevo este 0 por 1, y pasa al símbolo siguiente, si es un 1, se pasa a otra iteración del bucle, pasando al estado s1 de nuevo. Si es un símbolo 0, será el
  • 3. símbolo central, con lo que la máquina se detiene al haber finalizado su cómputo. Ejemplo Diagrama de Transiciones: Es un grafo dirigido G, en donde los nodos son los estados; el estado inicial se señala con una flecha gruesa sin origen. Si se parte del estado qm y una entrada i proporciona una salida o, y se cambia al estado qn, se traza un arco dirigido de qm a qn y se marca con una ponderación o peso como i / o. Diagrama de Transicion: