Handout TIF202 Soal QUIZ 2 Teori Komputasi 07 12 2016
QUIZ Teori Komputasi – 07/12/2016
1. Tentukan himpunan produksi otomata DFA berikut!
2. Tentukan NFA untuk ekspresi regular r = (1|2)|1(23)*!
3. Berdasarkan himpunan prodksi pada soal No. 1, gunakan metoda brute-force dan
recursive-descent parsing untuk melakukan analisis sintaks terhadap kalimat x = aabbcc.
Manakah dari kedua metode tersebut yang dapat menerima kalimat yang diuji? Jika salah
satu atau keduanya tidak berhasil, jelaskan dimanakah letak kesalahannya? Tentukan
solusinya?
4. Diketahui grammar dengan G = {S → aBc | A, A → a | b | AbC, B → aA | (a | bA, C → c
| c)}. Tentukan handle dan relasi dari semua kalimat yang memungkinkan (minimal 4)
berikut tabel relasi dari produksi di atas!
5. Perhatikan tabel berikut.
Berdasarkan tabel tersebut, lakukanlah pengujian string aabbcc berikut menggunkaan
metode pushdown automata ! Aoakah berhasil? Jika tidak, dimanakah letak
permasalahannya? Tentukan solusinya!
1. Tentukan himpunan produksi otomata DFA berikut!
2. Tentukan NFA untuk ekspresi regular r = (1|2)|1(23)*!
3. Berdasarkan himpunan prodksi pada soal No. 1, gunakan metoda brute-force dan
recursive-descent parsing untuk melakukan analisis sintaks terhadap kalimat x = aabbcc.
Manakah dari kedua metode tersebut yang dapat menerima kalimat yang diuji? Jika salah
satu atau keduanya tidak berhasil, jelaskan dimanakah letak kesalahannya? Tentukan
solusinya?
4. Diketahui grammar dengan G = {S → aBc | A, A → a | b | AbC, B → aA | (a | bA, C → c
| c)}. Tentukan handle dan relasi dari semua kalimat yang memungkinkan (minimal 4)
berikut tabel relasi dari produksi di atas!
5. Perhatikan tabel berikut.
Berdasarkan tabel tersebut, lakukanlah pengujian string aabbcc berikut menggunkaan
metode pushdown automata ! Aoakah berhasil? Jika tidak, dimanakah letak
permasalahannya? Tentukan solusinya!