Autómata finito determinista

Hola Experto

Necesito saber como construir un autómata finito determinista que acepte cadenas
que contengan cualquier combinación de 1 y 0 pero que contenga el patrón 01 en algún
lado. Por ejemplo 01,001,1001,101..

Gracias por su colaboración

1 Respuesta

Respuesta
1

--- | --- A --- | --- B --- | --- C ---
0 | B | B | C
1 | A | C | C

Donde A es estado inicial y C estado final.

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas