Laboratório de AutômatosImplemente os seguintes autômatos no simuladorAutômato Execute o autômato para as
seguintes strings e diga o resultado final
1. aaa
bbb
ccc
ac
acbcc
2. 01011011000000100000
3. aaaaaaa
bbbbbb
ccccccc
ddddddd
ababa
aaabbbb
bbbbaaaa
4. aaaaaabbbbbbaaaaabb
5. Cite 3 strings que teriam mais de um resultado possível. Rode elas no AFN e cite o resultado.
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.
q0
q1
qfa c
b
q0
q1
qf1 1
0
q0
q1
q2
qf
a
a b
bbq
f
a
q0
a,b
q1
q2
qfa a a
q0
q1 q
2
qf
a
a b
b
a,b
a,b