SlideShare una empresa de Scribd logo
1 de 1
Descargar para leer sin conexión
ELEMENTOS DE UNA MÁQUINA DE TURING
Una máquina de Turing con una sola cinta puede ser definida como
una 7-tupla donde:
 Q, es un conjunto finito de estados.
 ∑, es un conjunto finito de símbolos distinto del espacio en
blanco, denominado alfabeto de máquina.
 T, es un conjunto finito de símbolos de cinta, denominado
alfabeto de cinta.
 S Q, es el estado inicial.
 B T, es un símbolo denominado blanco y es el único símbolo
que se puede repetir un número infinito de veces.
 , es el conjunto de estados finales de aceptación.
 , es una función parcial
denominada función de transición, donde L es un movimiento
a la izquierda y es el movimiento a la derecha.
AUTOR:
TORREALBA VICTOR
C.I.: 19.355.605

Más contenido relacionado

La actualidad más candente

Gramática Libre de Contexto
Gramática Libre de ContextoGramática Libre de Contexto
Gramática Libre de ContextoBrayhan Acosta
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador SintácticoPablo Guerra
 
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO Guillermo Iván Prisco Pérez
 
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
 
Lenguajes autómatas.
Lenguajes autómatas.Lenguajes autómatas.
Lenguajes autómatas.LuiS YmAY
 
Automata de Pila y Maquina de Turing No Deterministas
Automata de Pila y Maquina de Turing No DeterministasAutomata de Pila y Maquina de Turing No Deterministas
Automata de Pila y Maquina de Turing No DeterministasPedro Roman
 
Lenguaje ensamblador basico
Lenguaje ensamblador basicoLenguaje ensamblador basico
Lenguaje ensamblador basicoGustavo Davila
 
Alfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasAlfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasRaul
 
Optimizacion de Compiladores
Optimizacion de CompiladoresOptimizacion de Compiladores
Optimizacion de CompiladoresJorge
 
La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.Emmanuel Colon
 
Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionjorge severino
 

La actualidad más candente (20)

Gramática Libre de Contexto
Gramática Libre de ContextoGramática Libre de Contexto
Gramática Libre de Contexto
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador Sintáctico
 
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
 
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
 
Decompilador y metacompilador
Decompilador y metacompiladorDecompilador y metacompilador
Decompilador y metacompilador
 
Lenguajes autómatas.
Lenguajes autómatas.Lenguajes autómatas.
Lenguajes autómatas.
 
Automata de Pila y Maquina de Turing No Deterministas
Automata de Pila y Maquina de Turing No DeterministasAutomata de Pila y Maquina de Turing No Deterministas
Automata de Pila y Maquina de Turing No Deterministas
 
Código intermedio
Código intermedioCódigo intermedio
Código intermedio
 
Unidad 2 expresiones regulares
Unidad 2 expresiones regularesUnidad 2 expresiones regulares
Unidad 2 expresiones regulares
 
Autómatas de pila
Autómatas de pila Autómatas de pila
Autómatas de pila
 
Lenguaje ensamblador basico
Lenguaje ensamblador basicoLenguaje ensamblador basico
Lenguaje ensamblador basico
 
Alfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasAlfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y Problemas
 
Flip flop
Flip flopFlip flop
Flip flop
 
Optimizacion de Compiladores
Optimizacion de CompiladoresOptimizacion de Compiladores
Optimizacion de Compiladores
 
Tutorial de JFLAP
Tutorial de JFLAPTutorial de JFLAP
Tutorial de JFLAP
 
La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.La maquina de Turing, sus tipos y aplicaciones.
La maquina de Turing, sus tipos y aplicaciones.
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Traductor y su estructura
Traductor y su estructuraTraductor y su estructura
Traductor y su estructura
 
Tabla de símbolos
Tabla de símbolosTabla de símbolos
Tabla de símbolos
 
Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacion
 

Destacado

Introduccion redes neuronales artificiales
Introduccion redes neuronales artificialesIntroduccion redes neuronales artificiales
Introduccion redes neuronales artificialesESCOM
 
REDES NEURONALES Algoritmos de Aprendizaje
REDES NEURONALES Algoritmos  de AprendizajeREDES NEURONALES Algoritmos  de Aprendizaje
REDES NEURONALES Algoritmos de AprendizajeESCOM
 
Construccion , Diseño y Entrenamiento de Redes Neuronales Artificiales
Construccion , Diseño y Entrenamiento de Redes Neuronales ArtificialesConstruccion , Diseño y Entrenamiento de Redes Neuronales Artificiales
Construccion , Diseño y Entrenamiento de Redes Neuronales ArtificialesESCOM
 
Diseño de Redes Neuronales Multicapa y Entrenamiento
Diseño de Redes Neuronales Multicapa y EntrenamientoDiseño de Redes Neuronales Multicapa y Entrenamiento
Diseño de Redes Neuronales Multicapa y EntrenamientoESCOM
 
Perceptrón simple y multicapa
Perceptrón simple y multicapaPerceptrón simple y multicapa
Perceptrón simple y multicapaJefferson Guillen
 

Destacado (6)

Introduccion redes neuronales artificiales
Introduccion redes neuronales artificialesIntroduccion redes neuronales artificiales
Introduccion redes neuronales artificiales
 
Conexiones sinápticas
Conexiones sinápticasConexiones sinápticas
Conexiones sinápticas
 
REDES NEURONALES Algoritmos de Aprendizaje
REDES NEURONALES Algoritmos  de AprendizajeREDES NEURONALES Algoritmos  de Aprendizaje
REDES NEURONALES Algoritmos de Aprendizaje
 
Construccion , Diseño y Entrenamiento de Redes Neuronales Artificiales
Construccion , Diseño y Entrenamiento de Redes Neuronales ArtificialesConstruccion , Diseño y Entrenamiento de Redes Neuronales Artificiales
Construccion , Diseño y Entrenamiento de Redes Neuronales Artificiales
 
Diseño de Redes Neuronales Multicapa y Entrenamiento
Diseño de Redes Neuronales Multicapa y EntrenamientoDiseño de Redes Neuronales Multicapa y Entrenamiento
Diseño de Redes Neuronales Multicapa y Entrenamiento
 
Perceptrón simple y multicapa
Perceptrón simple y multicapaPerceptrón simple y multicapa
Perceptrón simple y multicapa
 

Más de vmtorrealba

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALvmtorrealba
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacionvmtorrealba
 
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 DECISIONESvmtorrealba
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESvmtorrealba
 
EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESvmtorrealba
 
Investigacion expositiva
Investigacion expositivaInvestigacion expositiva
Investigacion expositivavmtorrealba
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESvmtorrealba
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealbavmtorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemasvmtorrealba
 
Ejercicio máquina de turing
Ejercicio máquina de turingEjercicio máquina de turing
Ejercicio máquina de turingvmtorrealba
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacionalvmtorrealba
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacionalvmtorrealba
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacionalvmtorrealba
 
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 turingvmtorrealba
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turingvmtorrealba
 
¿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 turingvmtorrealba
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacionalvmtorrealba
 
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 Trabajovmtorrealba
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarizaciónvmtorrealba
 

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
 
¿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
 
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
 

Elementos de una máquina de turing

  • 1. ELEMENTOS DE UNA MÁQUINA DE TURING Una máquina de Turing con una sola cinta puede ser definida como una 7-tupla donde:  Q, es un conjunto finito de estados.  ∑, es un conjunto finito de símbolos distinto del espacio en blanco, denominado alfabeto de máquina.  T, es un conjunto finito de símbolos de cinta, denominado alfabeto de cinta.  S Q, es el estado inicial.  B T, es un símbolo denominado blanco y es el único símbolo que se puede repetir un número infinito de veces.  , es el conjunto de estados finales de aceptación.  , es una función parcial denominada función de transición, donde L es un movimiento a la izquierda y es el movimiento a la derecha. AUTOR: TORREALBA VICTOR C.I.: 19.355.605