AFND, AFND-$\epsilon$ 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 $\Sigma=\{a,b\}$?

$(bb+aa+ab)(a+b)^*$

Individual

Con $\Sigma=\{a,b\}$ crear una AFND-$\epsilon$ (grafico) para la expresión:

$(bb+aa+ab)(a+b)^*$

Equipo

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

Equipo

Usando el AFND-$\epsilon$ anterior crear un AFND

Equipo

Usando el AFND anterior crear un AF

Equipo

Usando el AFND anterior sacar un AF mínimo

Equipo

q₀ q₂ q₁ q₃ q₄ ε b b ε a a ε ε a
  • Calcular el AFND
  • Calcular el AF
  • Proponer una ER

Equipo

Licencia de Creative Commons
Autómatas finitos y expresiones regulares by Ivan V. Meza Ruiz is licensed under a Creative Commons Reconocimiento 4.0 Internacional License.
Creado a partir de la obra en http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/fsm_examples.html.