AUTÓMATAS FINITOS Y LENGUAJES REGULARES

 

1.1. ANÁLISIS LÉXICO

1.1.1. Diagramas de transiciones

1.1.2. Tabla de transiciones

 

1.2. AUTÓMATAS FINITOS DETERMINISTAS. MÁQUINA CONCEPTUAL

1.2.1. Definición formal

1.2.2. Diagrama de transiciones determinista

1.2.3. Tabla de transiciones determinista

 

1.3. LÍMITE DE LOS AUTÓMATAS FINITOS DETERMINISTAS

1.3.1. Definiciones previas

1.3.2. Un Lenguaje no regular

 

1.4. AUTÓMATAS FINITOS NO DETERMINISTAS. MÁQUINA CONCEPTUAL

 

1.5. GRAMÁTICAS REGULARES

1.5.1. Gramáticas formales

1.5.2. Gramáticas regulares

 

1.6. EXPRESIONES REGULARES

1.6.1. Unión de lenguajes

1.6.2. Concatenación de lenguajes

1.6.3. Estrella de Kleene

1.6.4. Expresiones regulares

1.6.5. Intersección de lenguajes regulares