Problemas máquinas que están en varios lugares




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
Problemas máquinas que están en varios lugares by Ivan V. Meza Ruiz is licensed under a Creative Commons Reconocimiento 4.0 Internacional License.
Creado a partir de la obra en https://ivanvladimir.github.io/lfya_ejercicios.