1.

Queremos construir una máquina de estados finitos que reconozca secuencias de 0

y 1, en donde el numero de 1 es múltiplo de 3. ¿Cuál es la secuencia más trivial?
ℷ=
“0”
“01001”...no se reconoce M(E, Σ , δ , β , ε 0 )
“0100111101”---si se reconoce………………………E(conjunto de estados){E0,E2,E3}
Σ={0,1}

δ 0 1

E0 E0 E1

E1 E1 E2

E2 E2 E0

0 1 0

E1
E0

1 1

E2

E0 1

E1 0

E2 0
MAQUINA que reconozca números reales con o sin signo

21------real

-maquina penus penitis

5/6,5/8,9/6,4/2

5,6,1,12,56 -5,1,8,6
v v