Autómata finito determinista (DFA)

• Estado inicial

1

0

1

0

• Estados - Nodos

• Estado final

• Transiciones - arcos

si ?(p, a) = q habrá un arco de p a q etiquetado “a”

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica