Sistem Konversi Kurikulum IF

IF21B01 - Teori Bahasa dan Otomata

Kode	Nama Matakuliah	SKS	Jenis	Prasyarat	Semester
IF21B01	Teori Bahasa dan Otomata	3	P	IF21203	9

Mata kuliah merupakan mata kuliah pilihan dengan cakupan bahasannya adalah pembuktian formal, konsep teori  otomata (alfabet, string dan bahasa), Finite Automata  (Deterministic Finite Automata,  Nondeterministic Finite Automata), ekspresi  dan  bahasa  regular,  sifat-sifat bahasa  regular,  tata   bahasa  dan  bahasa  bebas konteks, parse  tree,  aplikasi tata  bahasa bebas konteks, ambiguitas dalam tata  bahasa dan bahasa, pushdown automata,  pengantar ke mesin turing.

Pustaka :
1.John  E. Hopcroft, Rajeev  Motwani, Jeffrey  D. Ullman. 2001. Introduction to Automata  Theory, Languange, and Computation. Edisi ke-2.  Addison-Wesley
2.Martin J. C. 2003.   Introduction to Languanges  and  The Theory of Computation.   McGraw- Hill.
3. Kelley  D. 1999.  Otomata  dan Bahasa-bahasa Formal, Sebuah Pengantar.  Penerjemah: Yozep Edyanto. PT Prenhallindo, Jakarta.
4.Utdirartatmo F.,2001.Teori Bahasa dan Otomata.J&J Learning.Yogyakarta.
5.Sipser,M.,2006.,Introduction To The Theory Of Computation, 2nd Edition.Thomson .Xavier SPE.

Capaian Pembelajaran yang dibebankan Jurusan Terhadap Matakuliah

Kode	Deskripsi CPL	Jenis CPL	Bahan Kajian