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
