| INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO |

Introducción | Contenido | Bibliografía

Introducción
Contenido
UNIDAD I
UNIDAD II
UNIDAD III Introducción 3.1 Token y Lexemas 3.2 Algoritmo de los dos Buffers 3.3 Expresiones regulares

3.4 Definición y ejemplos de AFN

3.5 Definición y ejemplos de AFD

3.6 Construcción de un AFN a partir de una expresión regular

3.7 Conversión de un AFN a AFD (Construcción de subconjuntos)

3.8 Lenguaje LEX

3.9 Escritura de Programas LEX

UNIDAD IV
UNIDAD V
UNIDAD VI
UNIDAD VII
UNIDAD VIII
UNIDAD IX
PROBLEMARIO
Bibliografía

3.4 Definición y ejemplos de AFN

> Es una descripción matemática de un proceso de reconocimiento de caracteres, que consta de cinco partes.

1. El conjunto de estados
2. El estado inicial
3. El conjunto de estados finales
4. El conjunto de caracteres que acepta o alfabeto
5. El conjunto de transiciones

> Si tenemos el siguiente autómata

> {A, B} {d (A, l) = B,
> {A} d (B, l) = B,
> {B} d (B, d) =B}
> {l, d}

> Los autómatas finitos (Que tiene el número de estados finito), este se clasifica (AF) en

Deterministas (AFD)

No deterministas (AFN)

Permite arcos marcados con el mismo carácter que va a dos estados diferentes.

Permite arcos marcados en el carácter vacío

> Si tenemos el siguiente autómata

> Go = ({0,1}, {S}, P, S)

> P = {S → 0S1, S → λ)

> Construir un autómata finito

Atrás Siguiente

##### Introducción / Contenido / Unidad I / Unidad II / Unidad III / Unidad IV / Unidad V / Unidad VI / Unidad VII / Unidad VIII / Unidad IX / Problemario / Bibliografía

##### Inicio

##### Créditos

José Sánchez Juárez, Andrés Ortigoza Campos, Fabiola Ocampo Botello