Silabus Otomata dan Teori Bahasa Formal

1. Pengertian Compiler, Assembler, Interpreter.
2. Defenisi normal bahasa dan tata bahasa.
3. Metode Parsing.
• Top down parsing.
• Bottom up parsing.
4. Penelusuran (Scanner)
• Pengertian otomat.
• Pemrograman suatu Scanner.
5. Penganalisa sintaks.
6. Finite state automata.
• deterministic finite state automata (fa).
• non deterministic finite state automata (nfa).
7. Mesin Komputasi.
• Mesin stata hingga (MSH).
• Mesin Turing (MT).
• Mesin Post (MP).
8. Bentuk Internal.
9. Pendefinisian Reqursif.