Warning: Trying to access array offset on value of type null in /var/www/arbihaza.com/wp-content/themes/kahuna/includes/loop.php on line 295

Automata and Language Theory / Teori Bahasa dan Automata

Matakuliah ini membantu mahasiswa dalam memahami konsep dasar tatabahasa formal, tata bahasa bebas konteks, dan alat-alat hitung automata, serta memahami, mengevaluasi dan menyelesaikan studi kasus yang terjadi dalam dunia Teknik Informatika sesuai dengan Teori Bahasa Automata.

Bahan kajian:

  1. Komponen Bahasa Formal
  2. Automata Hingga Deterministik / Deterministic Finite Automata (DFA)
  3. Automata Hingga Non-Deterministik / Non-Deterministic Finite Automata (NFA)
  4. Transformasi NFA ke DFA
  5. Ekspresi Reguler / Regular Expression (RE)
  6. Automata Hingga Non-Deterministik epsilon (eNFA)
  7. Transformasi RE ke eNFA
  8. Transformasi eNFA ke NFA
  9. Transformasi DFA ke RE
  10. Bahasa Bebas Konteks
  11. Tata Bahasa Bebas Konteks / Context Free Grammar (CFG)
  12. Push Down Automata (PDA)
  13. Transformasi CFG ke PDA
  14. Mesin Turing / Turing Machine