Filminas Tercera SemanaFilminas Tercera Semana

CI-1322CI-1322

Autómatas y CompiladoresAutómatas y Compiladores

Elaborado por:Elaborado por:

Sergio Pastrana EspinozaSergio Pastrana Espinoza

A33888A33888

Diagramas de transicionesDiagramas de transiciones

►Es un diagrama de flujo estilizado Es un diagrama de flujo estilizado que sirven para representar las que sirven para representar las acciones que tienen lugar cuando el acciones que tienen lugar cuando el analizador léxico es llamado por el analizador léxico es llamado por el analizador sintáctico para obtener el analizador sintáctico para obtener el siguiente componente léxicosiguiente componente léxico

ReconocedorReconocedor

►Es un programa que toma como Es un programa que toma como entrada una cadena X y responde entrada una cadena X y responde “SI” si X es una frase del programa, y “SI” si X es una frase del programa, y “NO” si no lo es“NO” si no lo es

Autómata finitoAutómata finito

►Es el diagrama de transiciones Es el diagrama de transiciones generalizado que se produce al generalizado que se produce al compilar una expresión regular en un compilar una expresión regular en un reconocedorreconocedor

Autómata Finito No Autómata Finito No DeterministaDeterminista

►Es un autómata finito donde en un Es un autómata finito donde en un estado se puede dar el caso de tener estado se puede dar el caso de tener más de una transición para el mismo más de una transición para el mismo símbolo de entradasímbolo de entrada

GráGráfico del AFNfico del AFN

Autómata Finito Autómata Finito DeterministaDeterminista

►Es un autómata finito donde desde Es un autómata finito donde desde cada estado se puede tener a lo cada estado se puede tener a lo sumo una transición con cualquier sumo una transición con cualquier entradaentrada

GráficoGráfico del AFD del AFD