Filminas Tercera Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888.

Presentación del tema: "Filminas Tercera Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888."— Transcripción de la presentación:

1 Filminas Tercera Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888

2 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

3 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

4 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

5 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

6 Gráfico del AFN

7 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

8 Gráfico del AFD