1303KKA605-A1 - 2026 - 2 - Teori Bahasa & Automata

Mata kuliah ini membantu mahasiswa dalam memahami ciri-ciri dari kelas-kelas tata bahasa, membuat tata bahasa yang termasuk ke dalam kelas tata bahasa reguler, bebas konteks, dan peka konteks, membuat mesin hipotetik dan perencanaan compiler. Topik-topik yang dipelajari meliputi; konsep matematika, definisi tata bahasa, klasifikasi Chomsky, tata bahasa dan ekspresi reguler, tata bahasa bebas konteks, finite state automata, bentuk normal Chomsky, penghilangan rekursif kiri, push down automata dan Mesin Turing.