Teori Bahasa Formal dan Otomata

Mata kuliah ini membekali mahasiswa agar mampu menerapkan automata hingga dan ekspresi reguler untuk mengenali bahasa formal, menerapkan tata bahasa bebas konteks, automata pushdown, dan mesin Turing, dan menerapkan konsep automata dalam perancangan penganalisis leksikal dan sintaksis. Bahan kajian: Foundations of Programming Languages (FPL), Mathematical and Statistical Foundations (MSF).

Pokok bahasan

1. Automata hingga dan ekspresi reguler untuk mengenali bahasa formal
2. Tata bahasa bebas konteks, automata pushdown, dan mesin Turing
3. Konsep automata dalam perancangan penganalisis leksikal dan sintaksis

Setiap CPMK menurunkan satu CPL.

1. CPMK0603

   Mahasiswa mampu menerapkan konsep dasar matematika dan statistika untuk menyelesaikan masalah komputasi.

   CPL06
2. CPMK0606

   Mahasiswa mampu menerapkan konsep dasar sistem komputer untuk menyelesaikan masalah komputasi.

   CPL06

CPL06

Mampu menganalisis dan mengimplementasi konsep dasar matematika, statistika, algoritma dan sistem komputer sebagai fondasi komputasional

• IF2117 Teori Bahasa Formal dan Otomata · 3 sks · Kode, semester 3→4