EJERCICIO AUTOMATAS

1. Número par de símbolos a

b b
a f

A B S\I a b
a A B A
B A B

2. Exactamente una b
f
a b S\I a b

B a A A B
A
B B N

N N N
b
N
a

b
 3. Al menos una b

a a
b f

A B S\I a b
A A B
B B B
b

4. Exactamente dos símbolos a

b b f

a S\I a b
A B A B A

b B C B
a
C N C
a
N C N N N

a b
 5. Al menos dos símbolos a

b b
a f

A B S\I a b
A B A
B C B
a
C C C

C
b
a

6. Contiene m símbolos a, donde m es múltiplo de 3

b
b
a f
A C S\I a b
A B A
a a B C C

C A C
B

b
 7. Comienza con baa
b
b
A B
f
b
a a S\I a b
A N B
b
N B C N

C C C N
b
N N N
a
a

8. Contiene abba

b a
a f
A B S\I a b
A B A
a b
B B C

b C B A
C D F A

F F F
b
D
F
a

a/b
 9. Toda b va seguida por a

a
b f

A B S\I a b
a A A B
B A N
b
N N N

N
a/b

10. Termina con aba

b a a
f
A B S\I a b
A A B
b b B B C
a
C D A
C D B A
a D
b
11. Comienza con ab y termina con baa
b

a
B a
A N
b b

b a
C b
b a
a D
b
E
a
F

f
S\I a b
A B N

B N C

C D E
D E C

E F C
F F C

N N N