Otomata & Pengantar Kompilasi

Bagan Mingguan

• 
  

  RPS OPK

  RPS OPK 

  • Kontrak Perkuliahan Forum
  • RPS OPK File
• 
  

  Pertemuan ke-1

  Pada pertemuan pertama dilakukan perkenalan, Pendahuluan, Bahasa Formal dan Istilah dalam OPK. Cotoh mesin otomata dan implementasinya dalam kehidupan sehari-hari sehingga mahasiswa punya gambaran terkait mata kuliah ini. 

  • Pendahuluan, Konsep Bahasa dan istilah File
• 
  

  Pertemuan ke-2

  Pada bab ini akan dibahas tentang kelas tatabahasa, dasar operasi pada bahasa dan kelas tatabahasa.

  Operasi dasar ada union dan concatenasi

  Kelas tatabahasa ada 4 yaitu unristricted grammar CSG, CFG dan RG

  • Kelas dan Tatabahasa File
  • Tugas Kelas dan Tatabahasa Assignment
• 
  

  Pertemuan ke 3

  Proses kompilasi

  • Proses kompilasi File
• 
  

  Pertemuan ke 4

  Ekpresi reguler, concat, union, bintang, komposisi ER, diagram state

  • Ekspresi Reguler rev File
• 
  

  Pertemuan ke 5

  Finite state otomata merupakan mesin abstrak yang menerima input dan output diskret. Input bisa berupa kumpulan variable terminal.

  FSA ada 2 yaitu deterministik dan non deterministik

  • Finite state otomata File
  • Otomata Assignment
• 
  

  Pertemuan ke 6

  Ekuivalensi NFA-DFA

  Pada bab ini dibahas mengapa perlu dikonversi dari NFA ke DFA? karena komputer cenderung deterministik dan menghindari yang non deterministik. Kehidupan nyata juga lebih dekat dengan DFA

  • Ekuivalensi NDFA ke DFA File
• 
  

  Pertemuan ke 7

  Persiapan UTS, pembahasan dan tanya jawab

• 
  

  UTS OPK DARING

  Silakan donload Soal UTS OPK 2019/2020 berikut ini dan kerjakan sesuai petunjuk.

  Selamat Mengerjakan, Semoga Sukses

  • Soal UTS OPK 2019/2020 File
• 
  

  UAS OPK DARING

  Silakan download soal UAS OPK 2020 dibawah ini. Selamat mengerjakan dan semoga sukses

  • Soal UAS OPK 2019/2020 File
• 
  

  Pertemuan ke 8

  Pertemuan ke 8 digunakan untuk pembahasan UTS dan penilaian secara klasikal sehingga mahasiswa mengetahui jawaban yang terbaik dari soal-soal yang diujiankan. 

• 
  

  Pertemuan ke 9

  Konversi dari NDFA e move ke NDFA biasa 

  NDFA e move merupakan kasus khusus dalam FSA yang mampu berpindah tempat (state) tanpa adanya input terminal. Hal ini bisa terjadi tergantung kondisi ekpresi reguler dan kompilasi yang diinginkan. Ada beberapa tahapan dalam konversi E-move ke NDFA biasa...

  • NDFA e move File
  • Tugas untuk tgl 13-17 April 2020 File
• 
  

  Pertemuan ke 10

  Normalisasi CFG ke RG menggunakan penyederhanaan tatabahasa. Ada kalanya dalam aturan produksi CFG terdapat beberapa produksi yang empty unit atau useless sehingga keberadaannya dapat dihilangkan menjadi aturan produksi yang simple dan usable

  • Penyederhanaan CFG File
  • TUGAS OPK 20-21 November 2018 File
• 
  

  Pertemuan ke 11-12

  Normal chomsky dan Algoritma CYK

  Algoritma CYK (cocke younger kashami) adalah sebuah algoritma yang digunakan untuk parsing dan mengecek kebenaran sebuah kalimat yang dapat dihasilkan dari sebuah aturan produksi... 

  • CYK ALgorithm File
• 
  

  Pertemuan ke 13

  Bab ini membahas Push Down otomata (PDA) yang merupakan mesin automata yang bergerak dalam bahasa context sensitif grammar (CSG) yang memiliki stack dalam memory nya sehingga mampu menyimpan banyak memory ketika penyimpanan... 

  • Push DOwn Automata File
• 
  

  Pertemuan 14

  Bahan kuliah lain yang relevan dan sama

  • Materi Referensi lain File