Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Alumno(s):
Jose Luis Castillo Xool
David Antonio Carrillo uc
Samantha Margarita Chan Chimal
Profesora
Ing. Doris Surisaday peraza Rojas
INVESTIGACIÓN
Tema 1: Introducción a la teoria de lenguajes formales
Alumno(s):
Jose Luis Castillo Xool
David Antonio Carrillo uc
Samantha Margarita Chan Chimal
Profesora
Ing. Doris Surisaday peraza Rojas
1.1 ALFABETO
1.2 CADENAS
Fase de análisis
Fase de Síntesis
--Análisis Léxico
– Análisis Sintáctico
– Análisis Semántico
– Generación y Optimización de código intermedio
– Generación de código objeto
Profesor
Ing. Doris Surisaday peraza Rojas
Una máquina de Turing es un
dispositivo que manipula símbolos sobre
una tira de cinta de acuerdo con una
tabla de reglas. A pesar de su
simplicidad, una máquina de Turing
puede ser adaptada para simular la
lógica de
cualquier algoritmo de computador y es
particularmente útil en la explicación de
las funciones de una CPU dentro de un
computador.
Originalmente fue definida por el matemático inglés Alan Turing como una
«máquina automática» en 1936 en la revista Proceedings of the London
Mathematical Societynota 1. La máquina de Turing no está diseñada como
una tecnología de computación práctica, sino como un dispositivo hipotético
que representa una máquina de computación. Las máquinas de Turing
ayudan a los científicos a entender los límites del cálculo mecánico.34
Turing dio una definición sucinta del experimento en su ensayo de 1948,
«Máquinas inteligentes». Refiriéndose a su publicación de 1936, Turing
escribió que la máquina de Turing, aquí llamada una máquina de
computación lógica, consistía en:
REPORTE DE LECTURA
Alumno(s):
Samantha margarita chan chimal
David Antonio carrillo uc
José Luis castillo xool
Profesora
Ing. Doris Surisaday Peraza Rojas
Se puede decir que la teoría de autómatas se refiere ala forma en el que una
máquina es capas de procesar por si solo una información de entrada, la cual
se someterá a transformaciones simbólicas que pueden adoptar la forma de
un cálculo o computación y genera un resultado de salida. Para que la
maquina realice todo este proceso se desarrolla en “etapas”.
Alfabeto:
Es un conjunto finito no vacío de letras o símbolos. Sea “a” una letra y
Σ un alfabeto.
Símbolo:
Es una entidad abstracta, (letras, dígitos, caracteres, etc.) Forman
parte de un alfabeto. También posible encontrar símbolos formados
por varios caracteres.
Palabra:
Es toda secuencia finita de símbolos del alfabeto.
Ejemplo:
Σ1= {A, B, C, ..., Z}; palabras sobre Σ1 JUAN,
Isabel, etc. Σ2= {0, 1}; palabras sobre Σ2 00011101
Longitud de palabra:
Es cada número de símbolos que componen una palabra. Se
representa por ⎟ x⎟
Cadenas de caracteres:
Es una secuencia finita de símbolos seleccionados de algún alfabeto.
Potencias de un alfabeto:
Si es un alfabeto, podemos expresar el conjunto de todas las cadenas
de una determinada longitud de dicho alfabeto utilizando una notación
exponencial. Definimos k para que sea el conjunto de las cadenas de
longitud k, tales que cada uno de los símbolos de las mismas
pertenece a Σ.
Concatenación de cadena:
sean dos palabras x, y.
Lenguaje (L):