| 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.6 Construcción de un AFN a partir de una Expresión Regular

> Transformar la siguiente expresión regular a autómata

> a(a|d)*

> Para hacer la transformación se comienza poniendo la expresión regular en una caja negra:

> CONSTRUCCIÓN DE THOMPSON

> Construir AFN de la siguiente expresión regular (a*b)*

> 1.-

> 2.-

> 3.-

> 4.-

> 5.-

> 7.-

> 8.-

> Construir el AFN de la siguiente expresión regular

> (0|1)* 0 (0|1) (0|1)

> 1.-

> 2.-

> 3.-

> 4.-

> 5.-

> Construir el AFN

1. (12|2)*(12|1|2)

2. 1*(0|01)*

3. c) a|b*c

> a)
> 1.-

> 2.-

> 3.-

> 4.-

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