TeoriBahasa Dan Automata“ Tipe FSA”                                                                                  2012 ...
TeoriBahasa Dan Automata“ Tipe FSA”                                                                                 2012  ...
TeoriBahasa Dan Automata“ Tipe FSA”                                                                                  20124...
TeoriBahasa Dan Automata“ Tipe FSA”                                                                              2012    c...
Upcoming SlideShare
Loading in …5
×

Tugas TEORI BAHASA DAN AUTOMATA abdul djalil djayali 121055520110202 latihan bab iii

2,128 views

Published on

Nih tugas untuk kalian

Published in: Technology
1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total views
2,128
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
52
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

Tugas TEORI BAHASA DAN AUTOMATA abdul djalil djayali 121055520110202 latihan bab iii

  1. 1. TeoriBahasa Dan Automata“ Tipe FSA” 2012 LATIHAN BAB III1. Buatlahtabeltransisidari DFA berikut : 0 A B 0 1 1 1 1 0 C D 0 Gambar 3.3 Jawaban : δ 0 1 A B C B A D C D A D C B2. Berdasarkangambar 3.3 ujilahapakah string-string berikutditerima/ditolakoleh automata : a. 0011 b. 1100 c. 0101 d. 1010 e. 0100 f. 1001 Jawaban : a. 0011 A B A C A INFO V:TeoriBahasa Dan Automata Jadi, string ‘0011’ ditolakoleh automata karenaberhenti di bukan state akhir (D) b. 1100 A C A B A Jadi, string ‘1100’ ditolakoleh automata karenaberhenti di bukan state akhir (D) 1
  2. 2. TeoriBahasa Dan Automata“ Tipe FSA” 2012 c. 0101 A B D C A Jadi, string ‘0101’ ditolakoleh automata karenaberhenti di bukan state akhir (D) d. 1010 A C D B A Jadi, string ‘1010’ ditolakoleh automata karenaberhenti di bukan state akhir (D) e. 0100 A C D B A Jadi, string ‘0100’ ditolakoleh automata karenaberhenti di bukan state akhir (D) f. 1001 A C D B A Jadi, string ‘1001’ ditolakoleh automata karenaberhenti di bukan state akhir (D)3. Gambarlah diagram transisiuntuk DFA berikut : Q = {A, B, C, D} Ʃ = {1, 0} S =B F = {D} Tabelfungsitransisisebagaiberikut : δ 0 1 A B C B C B C A D D C B Jawaban : INFO V:TeoriBahasa Dan Automata 1 0 B C 0 0 1 0 1 1 A D 2
  3. 3. TeoriBahasa Dan Automata“ Tipe FSA” 20124. Buatlah table transisidari NFA berikut : 0 A B 0 1 0 1 0 C D Gambar 3.4 Jawaban : δ 0 1 A B C B A Φ C D A D Φ B5. Berdasarkangambar 3.4 ujilahapakah string-string berikutditerima/ditolakoleh automata : a. 0010 b. 0000 c. 001 d. 010 Jawaban : a. 0010 A C D B A Jadi, string ‘0010’ ditolakoleh automata karenaberhenti di bukanstate akhir (D) INFO V:TeoriBahasa Dan Automata b. 0000 A B A B A Jadi, string ‘0000’merupakanjalursiklus yang berputardanditolakoleh automata karenaberhenti dibukan state akhir (D) 3
  4. 4. TeoriBahasa Dan Automata“ Tipe FSA” 2012 c. 001 A C D B Jadi, string ‘001’ ditolakoleh automata karenaberhenti di bukanstate akhir (D) d. 010 C D B A Jadi, string ‘1001’ diterimaoleh automata karenaberhenti di state akhir (D)6. Gambarlah diagram transisiuntuk DFA berikut : Q = {A, B, C, D} Ʃ = {1, 0} S =B F = {C, D} Tabelfungsitransisisebagaiberikut : δ 0 1 A B C B Φ B, D C A Φ D C, B Φ Jawaban : 1 B 1 C 0 INFO V:TeoriBahasa Dan Automata 0 1 1 A 1 D 4

×