1. O autômato 1 aceita as strings "aaa", "bbb" e "ccc" e rejeita "ac" e "acbcc". 2. O autômato 2 aceita as strings "01", "011" e "01100000" e rejeita "0" e "1". 3. O autômato 3 possui mais de um estado final possível para as strings "ababa" e "aaabbbb".

1. Laboratório de Autômatos
Implemente os seguintes autômatos no simulador
Autômato Execute o autômato para as
seguintes strings e diga o
resultado final
1. aaa
bbb
b ccc
q0 a q1 c qf ac
acbcc
2. 01
0 011
01100000
q0 1 q1 1 qf 0
1
00000
3. aaaaaaa
q0 bbbbbb
ccccccc
a b ddddddd
q2a ababa
q1 aaabbbb
b a b bbbbaaaa
qf
4. aaaaaa
bbbbbb
q0 a q1 a q2 a qf aaa
aa
bb
a,b
5. Cite 3 strings que teriam
a,b mais de um resultado
q0 possível. Rode elas no AFN
a b e cite o resultado.
q1 q2
a b
qf
a,b
6. Que tipo de string esse
autômato aceita?
Cite pelo menos 5 strings
que não são aceitas.
7. Que tipo de string esse
autômato aceita?
Cite pelo menos 5 strings
que não são aceitas.