Autómatas y Compiladores. Tercera Semana. Ricardo Vargas Del Valle A35469
Autómata(Finito) Definición: Definición: Se puede decir que es un diagrama de transiciones, el cual se construye para reconocer una expresión regular. Un autómata finito puede ser: determinista o no determinista.
Autómata(Finito) (Cont.) Determinista: Determinista: El autómata solo tiene una transición para el mismo símbolo de entrada. No Determinista: El autómata puede tener 2 o más transiciones.
Autómatas(Finitos) (Cont.) Para que un Autómata reconozca la hilera de entrada, deba pasar de su estado inicial al estado final. Para que un Autómata reconozca la hilera de entrada, deba pasar de su estado inicial al estado final. De lo contrario la hilera está no es reconocida por el autómata y se dice que “mal escrita”. De lo contrario la hilera está no es reconocida por el autómata y se dice que “mal escrita”.
Por ejemplo: La hilera es reconocida porque se recorre todo el autómata y se llega al final
Autómatas finitos
Autómata Finito Determinista: Autómata Finito Determinista: Todos los estados son únicos. Todos los estados son únicos. Autómata Finito No Determinista: Autómata Finito No Determinista: Tiene más de un estado. Tiene más de un estado. Expresión Regular: Expresión Regular: Produce un Autómata Finito Determinista. Produce un Autómata Finito Determinista. Autómata Finito con Transición “E”: Autómata Finito con Transición “E”: “No se come ninguna letra”. “No se come ninguna letra”.
Bibliografía Notas del Curso, Autómatas y Compiladores, II Ciclo – Notas del Curso, Autómatas y Compiladores, II Ciclo – Compiladores: Principios, técnicas y herramientas. Alfred Aho, Jeffrey Ullman. Addison-Wesley Compiladores: Principios, técnicas y herramientas. Alfred Aho, Jeffrey Ullman. Addison-Wesley