Resumen 4

1. Análisis Léxico

Su principal función es leer código fuente, analizar los los componentes léxicos requeridos para el análisis sintáctico. En este análisis se ignoran comentarios, saltos de línea y espacios.

Un analizador léxico  es la primera fase de un compilador consistente en un programa que recibe como entrada el código fuente de otro programa y produce una salida compuesta de tokens  o símbolos.

2. Autómata 

Son también conocidos como diagramas de transición y se clasifican en dos tipos:

Autómatas determinísticos: no acepta vacío (E).

Autómatas no determinísticos: este tipo de autómata acepta más de una transición desde un estado a otros con un mismo elemento del alfabeto.

Ambos autómatas representan expresiones regulares, se pueden usar tablas de transición y además se pueden ejecutar algoritmos para minimizar los estados.

Formalmente un autómata tiene:

S es un conjunto de estados.

T un conjunto de estados de aceptación.

E un alfabeto.

F(x) una función de transición de estados y elementos del alfabeto.

So un estado inicial.

Ejemplo: