Construcción de Thompson Ejemplo

Expresión regular: 01*|1 = r1 | r2

r1 = 01* = r3 r4*

El autómata que reconoce r4* = 1* es:

y el que reconoce r1 = 01*:

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica