Aula 6 laboratorio de automatos

458 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
458
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
18
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Aula 6 laboratorio de automatos

  1. 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 final1. aaa bbb b ccc q0 a q1 c qf ac acbcc2. 01 0 011 01100000 q0 1 q1 1 qf 0 1 000003. aaaaaaa q0 bbbbbb ccccccc a b ddddddd q2a ababa q1 aaabbbb b a b bbbbaaaa qf4. aaaaaa bbbbbb q0 a q1 a q2 a qf aaa aa bb a,b5. 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,b6. 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.

×