Teori Bahasa Automata - 4B-2022/2023

Oleh ASRIYANIK, M.T.

Mahasiswa
39
Topik
16
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
Kurikulum
  • lock Kontrak Kuliah dan Rencana Pembelajaran Semester
  • lock Bahasa Formal
    • keyboard_arrow_rightPenyampaian RPS dan Aturan Perkuliahan
    • keyboard_arrow_rightBahasa Formal
  • lock Operasi Bahasa Formal
    • keyboard_arrow_rightOperasi Bahasa Formal
    • keyboard_arrow_rightOperasi bahasa formal
    • keyboard_arrow_rightHandout teori bahasa otomata
    • keyboard_arrow_rightHandout teori bahasa otomata
    • keyboard_arrow_rightHandout Teori Bahasa Automata
  • lock Pertemuan 3: Tata Bahasa pada Automata
    • keyboard_arrow_rightTata Bahasa pada Automata
  • lock Finite Automata
    • keyboard_arrow_rightFinite Automata
  • lock Evaluasi 1
  • lock Finite Automata 2
  • lock Finite Automata Berhingga
    • keyboard_arrow_rightDeterministic Finite Automata
    • keyboard_arrow_rightPersentasi Kelompok 2
  • lock Ujian Tengah Semester
  • lock Pertemuan 9: Implementasi Finite State Machine
    • keyboard_arrow_rightImplementasi Finite State Machine
  • lock Pertemuan 10
    • keyboard_arrow_rightPenyerdehanaan Tata Bahasa Bebas Konteks
    • keyboard_arrow_rightP e n g h i l a n g a n R e k u r s i f K i r i
    • keyboard_arrow_rightBENTUK NORMAL CHOMSKY
    • keyboard_arrow_rightTata Bahasa Bebas Konteks
  • lock Pertemuan 11
    • keyboard_arrow_rightMesin Turing
    • keyboard_arrow_rightBentuk Normal Geirbach
    • keyboard_arrow_rightEkspresi reguler
  • lock Pertemuan 12
    • keyboard_arrow_rightPush Down Automata
    • keyboard_arrow_rightDFA
  • lock Pertemuan 13: penugasan
  • lock Pertemuan 14
    • keyboard_arrow_rightState machine diagram
  • lock Pertemuan 15
  • lock Pertemuan 16: UAS