Anda di halaman 1dari 1

SILABUS TEORI BAHASA DAN OTOMATA

Dosen : Sonya Meitarice, S.T, M.S.Eng


3 SKS
MATERI KULIAH :
Topik Substansi
1 Kontrak pembelajaran, Pendahuluan a. Ketentuan dalam Kuliah

2 Konsep Teori Bahasa dan Otomata a. Definisi Bahasa dan Otomata


b. Hierarchy Chomsky

3,4,5 Finite State Automata a. Deterministic Finite Automata


b. Non Deterministic Finite
Automata
6 Quiz I
7 Ekuivalensi Non-Deterministic Finite Automata
ke Deterministic Finite Automata a. Non Deterministic Finite Automata
dengan є – Move
b. Non Deterministic Finite Automata
dengan є – Closure
7 MID TEST
8,9 PushDown Automata (PDA) a. Pengertian PDA
b. PDA deterministik/non deterministik.
10 Mesin Turing a. Pengertian Mesin Turing
b. Penerimaan pada MT
11- Presentasi Tugas Kelompok, Review Paper atau
15 hasil penelitian terkait teori bahasa dan otomata.
16 Ujian Akhir

Anda mungkin juga menyukai