Lenguaje aceptado por un DFA

Sea un DFA, M ? (?, Q, q0, F, ?)

L(M)={w ??*| ?(q0, w)? F }

1

0

1

0

w =1001

Cadena NO aceptada

w =1010

Cadena aceptada

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica