AFND, AFND- y ERϵ

If You Like Regular Expressions So Much, Why Don't You Marry Them?—Jeff Atwood de Coding Horror

Ivan Meza

¿Qué lenguaje reconoce la siguiente expresión regular con?Σ = {a, b}

(bb + aa + ab)(a + b)∗

► ▮▮ ◼ 3

180Individual

Con crear una AFND- (gra�co) para laexpresión:

Σ = {a, b} ϵ

(bb + aa + ab)(a + b)∗

► ▮▮ ◼ 10

600Equipo

Con la solución anterior, sacar su tabla de transición

► ▮▮ ◼ 4

240Equipo

Usando el AFND- anterior crear un AFNDϵ

► ▮▮ ◼ 6

360Equipo

Usando el AFND anterior crear un AF

► ▮▮ ◼ 10

600Equipo

Usando el AFND anterior sacer un AF mínimo

► ▮▮ ◼ 10

600Equipo

q₀ q₂

q₁ q₃

q₄

ε

b b

εa

a

ε

ε

a

Calcular el AFNDCalcular el AFProponer una ER

► ▮▮ ◼ 20

1200Equipo

ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir

Autómatas finitos y expresiones regulares by islicensed under a

. Creado a partir de la obra en

Ivan V. Meza RuizCreative Commons Reconocimiento 4.0Internacional License

http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/fsm_examples.html