TEORI BAHASA DAN OTOMATA MATERI KULIAH : Topik Substansi 1 Kontrakpembelajaran, Pendahuluan a. Ketentuan dalam Kuliah b. Pengertian Bahasa c. Pengertian Otomata 2 Pengertian Dasar dan Operasi pada string a. Pngertian Dasar Simbol dll b. Operasi dasar string 3 Grammar dan Bahasa a. Definisi Grammar b. Klasifikasi Grammar/bahasa c. Penentuan bahasa dari suatu grammar d. Penentuan grammar dari suatu bahasa 4,5 Mesin Pengenal Bahasa (OTOMATA) a. Macam-macam mesin pengenal bahasa b. Finite State Automata c. Ekuivalensi NFA-DFA 6 Ekspresi Reguler. a. Pengertian ER b. Menentukan ER dari suatu bahasa reguler c. Membuat NFA dari ER 7 Ujian sisipan 8,9 Bahasa Bebas Konteks a. Penyederhanaan tata bahasa bebas konteks b. Bentuk Normal Chomsky 10,11 PushDown Automata (PDA) a. Pengertian PDA b. PDA deterministik/non deterministik. 12 Mesin Turing a. Pengertian Mesin Turing b. Penerimaan pada MT 13-15 Topik Khusus Topik-topik k...
ilmu seputar perkembangan tekhnologi informatika