Automatas

44.- Dibujar el diagrama de transición de la Máquina de Estado Finito que corresponde a cada inciso, además de expresar los seis conjuntos que forman la representación para M = (I, O, S, f, g, 0).

a)
I f g
S a b c a b c

q0 q1 q0 q0 z y y
q1 q0 q1 q2 y x w
q2 q2 q1 q0x z x

b)
I f g
S x y z x y z

A B D B a b a
B A C B d a c
C C A D c b b
D D D C d c b
A)
B

B

A
A
A) x/a
Q2

Q2

Q1

Q1

Q0
Q0
b/y a/z b/X x/d z/c
a/y z/a
c/y
c/x b/z c/w y/b y/b y/aC
C
D

D

5555555 /d zzz96+6569zz z/zzzzzzbbbb
a/x z/b
y/c x/c
49.- Diseñar una Máquina de Estado Finito que dé cómo salida 1 si la cadena de entrada tiene una cantidad de 0 igual a un múltiplo de 2 ó de 3; 0 en caso contrario.
1
1
G11
G11
1/0 1/0 1/1 1/1 1/1
0/0 0/10/1 0/1

0/0
0/0 1/1 1/0
0/1
50 .- Diseñar una Máquina de Estado Finito que presente un 1 en la salida cuando la cadena de entrada, formada por unos y ceros, contiene el infijo 10 ; 0 en caso contrario.

1
1
1/0 1/0
0/1
0/1


51.- Diseñar una Máquina de Estado Finito en la cual, el dato de entrada escualquier cadena de bits y donde la salida es 1 cuando en la entrada se incluye el infijo 101; 0 en caso contrario.

4
4
3
3
2
2
1
1
0/0 1/0 1/0,0/1
1/00/0

0/0

54.- Diseñar un Autómata Finito que acepte cadenas no nulas formadas con los símbolos del conjunto I = { a, b, c } y que no contengan ni a ni c. (Sin = bn n )
1
1

b
3
3
b

a,c a,c
2
2

a,b,c

55.- Diseñar un Autómata Finito con I = { a, b } que acepte cadenas con una cantidad impar deletras a.

2
2
1
1
b a b

a

56.- Diseñar un Autómata Finito con I = { a, b } que acepte las palabras en las que siempre que aparezca una b, esté seguida necesariamente por una a.
a
2
23
3
1
1
b
a a

b

57.- Diseñar un Autómata Finito con I = { a, b } que acepte los arreglos que inicien con baa.
1
1
22

22b,a
b b a


62.- Diseñar un Autómata Finito que acepte todas las cadenas de bits que finalicen con 00.
1
1
2
2

0, 1
3
3
00




64.- Diseñar un Autómata Finito en cada inciso de acuerdo a las entradas y las cadenas aceptadas que se indican.
a) I = { +, * }. Cadenas que contienen +** ó *++.
b) I = { w, z}. Cadenas que terminen en wz o en z2w

a) I I = { w, z}. Cadenas que terminen en wz o en z2w
I = { w, z}. Cadenas que terminen en wz o en z2w
I = { w, z}. Cadenas...