Deskripsi Kelas
Teori Bahasa Automata adalah mata kuliah yang mempelajari tentang konsep bahasa formal dan pembentukan bahasa pemrograman
Apa Saja yang Akan Dipelajari?
Materi yang dipelajari pada TBO adalah sebagai berikut:
- Konsep Bahasa formal, alphabet, String dan Bahasa
- Simbol operasi dasar string, dan sifat-sifat bahasa formal
- Tata bahasa, aturan produksi
- Konsep Finite Automata, DFA dan NDFA
- Penguraian tata bahasa konteks (CFG) dan sifat2nya
- Aturan produksi rekursif
- Aturan produksi useless
- Kontruksi aturan produksi otomata
- Operasi FA dan ekspresi reguler
- Pushdown Automata (PDA)
- Turing Machine