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