Filminas Tercera Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888
Diagramas de transiciones Es un diagrama de flujo estilizado que sirven para representar las acciones que tienen lugar cuando el analizador léxico es llamado por el analizador sintáctico para obtener el siguiente componente léxico Es un diagrama de flujo estilizado que sirven para representar las acciones que tienen lugar cuando el analizador léxico es llamado por el analizador sintáctico para obtener el siguiente componente léxico
Reconocedor Es un programa que toma como entrada una cadena X y responde SI si X es una frase del programa, y NO si no lo es Es un programa que toma como entrada una cadena X y responde SI si X es una frase del programa, y NO si no lo es
Autómata finito Es el diagrama de transiciones generalizado que se produce al compilar una expresión regular en un reconocedor Es el diagrama de transiciones generalizado que se produce al compilar una expresión regular en un reconocedor
Autómata Finito No Determinista Es un autómata finito donde en un estado se puede dar el caso de tener más de una transición para el mismo símbolo de entrada Es un autómata finito donde en un estado se puede dar el caso de tener más de una transición para el mismo símbolo de entrada
Gráfico del AFN
Autómata Finito Determinista Es un autómata finito donde desde cada estado se puede tener a lo sumo una transición con cualquier entrada Es un autómata finito donde desde cada estado se puede tener a lo sumo una transición con cualquier entrada
Gráfico del AFD