teori bahasa dan otomata

Matakuliah ini mempelajari mengenai teori bahasa, pengolahan string dan sebagian penerapannya pada bahasa pemrograman. Mata kuliah ini merupakan gabungan dari mata kuliah lama Teori Bahasa dan otomata (3 SKS) serta Teknik Kompiler (3 SKS).
Rencana pertemuan kuliah akan dipecah menjadi 2 pertemuan yaitu Selasa (3 SKS) dan Kamis (2 SKS).
Apa yang dipelajari di matakuliah ini diantaranya sebagai berikut:

0. Introduksi dan Silabus
1. Alfabet dan Bahasa
Alfabet, string dan bahasa; Operasi pada string; Operasi untuk bahasa
2. Bahasa yang Teratur dan Otomata Terbatas
Bahasa yang melampaui alfabet; Ekspresi dan bahasa teratur; Bahasa-bahasa pemrograman, translator, kompiler; Fase-fase kompilasi; Analisis leksikal; Otomata terbatas yang deterministik (DFA - Deterministic Finite Automata); Otomata terbatas non-deterministik (NFA - Non-Deterministic Finite Automata); Ekuivalensi NFA dan DFA; Transisi epsilon; Otomata terbatas dan ekspresi teratur (Regex - Regular Expression); Properti bahasa teratur; Penerapan otomata terbatas dan Regex
3. Bahasa Bebas Konteks (Context-Free Language)
Tata bahasa teratur dan bahasa teratur; Tata bahasa bebas konteks (TBBK / CFG - Context-Free Grammar); Transducer; Parsing dengan transducer kondisi terbatas (FST - Finite State Transducer); Optimalisasi TBBK; Pushdown Automata; Chomsky Normal Form; Greibach Normal Form;
4. Teknik Kompilasi
Analisis semantik; Tabel simbol; Intermediate code; Optimalisasi code; Code generation; Error handling
5. Mesin Turing
Definisi mesin Turing; Mesin Turing sebagai penerima bahasa; Turing Machine Construction Kit

Tugas Akhir:
Project kelompok membuat sebuah program aplikatif (terapan) berdasar prinsip yang sudah dipelajari. Ide project dipresentasikan pada pertemuan terakhir sebelum TTS, hasil project dipresentasikan pada pertemuan terakhir sebelum TAS.

announcements

 

rules and adds

General Rules
Presensi tidak dihitung dalam nilai
Kehadiran minimum 75% untuk dapat mengikuti TAS
Bekerja sama dalam ujian mendapatkan nilai F
Tidak ada remidi dan extra project
Tidak ada test susulan kecuali sakit (disertai surat keterangan dokter)
Aturan kelas dapat dilihat di sini

Grades
Standard range grade: A >= 85
Tidak ada nilai D, <55 mendapat nilai E

Scoring components
SISTEM KBK
  20 TAS
  30 TAS
  20 Test Kecil/Quiz
  10 Presentasi ide Final Project
  20 Final Project dan presentasinya
  5 English Bonus
105 TOTAL

references

untuk TBO (referensi sementara):

Automata and Formal Languages: an Introduction (Dean Kelley - New York: Prentice Hall Inc., 1995)
An Introduction to Formal Languages and Automata (Peter Linz - Boston: Jones & Bartlett, 2001)
Teori Bahasa dan Otomata (Firrar Utdirartatmo - Yogyakarta: Graha Ilmu, 2005)

untuk Teknik Kompiler:

Basics of Compiler Design (Torben Ægidius Mogensen - Copenhagen: DIKU, 2008)
Teknik Kompilasi (Firrar Utdirartatmo - Yogyakarta: Graha Ilmu, 2005)
Teknik Kompilasi (Sumantri Slamet dkk. - Jakarta: Elex Media Komputindo, 1992)

Demo Tool: Borland Delphi 7.

downloads

about this class

Semester and credit
  Genap 2009/2010 - 3 SKS (kmplr)
  Genap 2012/2013 - 5 SKS
Class type
  Regular class
  Lectures, discussions, active
  learning, presentations
  14 weeks
Class schedule and place
  Grup A:
   Selasa 07.30 - X.X.X 3 SKS
   Kamis 13.30 - X.X.X 2 SKS
After-class consulting schedule
  Please refer to attached schedule
  at home site