Consigna

Escriba los elementos que determinan al siguiente autómata finito e indique qué tipos de cadenas reconoce. De tres ejemplos de cadenas aceptadas y tres de cadenas no aceptadas.

Untitled

Solución

Definición

Untitled

Palabras aceptadas y no aceptadas

Aceptadas No aceptada
001 1
1001 0
11001 11111
111001 1101
101001 11000
0001 110000

Generalización