Jurusan Teknik Informatika

Program Sarjana Universitas Muhammadiyah Jember

TEORI BAHASA DAN AUTOMATA

Tujuan:
1. Mahasiswa dapat memahami latar belakang perancangan bahasa pemrograman
2. Mahasiswa dapat dapat memodelkan permasalahan nyata menggunakan Automata
sebagai alat pemodelannya.
3. Mahasiswa dapat mendefinisikan obyek atau himpunan tertentu dengan menggunakan
definisi rekursif

Materi dan Pertemuan

No Materi Perkuliahan Pertemuan
.
1, Perkenalan, Silabus dan Kontrak Perkuliahan, pengantar 1
perkuliahan,sekilas tentang ruang lingkup mata kuliah Teori Bahasa dan
Otomata
2 Teori Dasar Bahasa dan Automata 2
3 Finite State Automata (FSA) 3
4 Deterministic Finite Automata (DFA) 4
5 Non-Deterministic Finite Automata (NDFA) 5
6 NFA (Non-Deterministic Finite Automata) DFA (Deterministic 6
Finite Automata)
7 Ekspresi Reguler 7
8 UTS 8
9 Finite Automata dan Ekspresi Reguler: DFA RE, REAutomata 9
10 Context Free Grammars (CFG) 10
11 Penyederhanaan Tata Bahasa Bebas Konteks (Context Free 11
Languages/CFL)
12 Parse Trees 12
13 Pushdown Automata (PDA) 13
14 Ekuivalensi PDA dan CFG 14
15 Introduction to Turing Machine 15
16 UAS 16

Mata Kuliah Prasyarat = -

Metode Perkuliahan:
Ekspositori, Diskusi & Presentasi

Toleransi Keterlambatan : 10 menit

Mahasiswa Terlambat: Tidak mendapatkan presensi
Dosen Terlambat (Tanpa Informasi): Silahkan Pulang
Evaluasi
No Item Penilaian Persentas
. e
1. Presensi 10 %
2. Tugas-Tugas 20 %
3, Ujian Tengah Semester 35%
4. Ujian Akhir Semester 35%
Total 100 %

Nilai Akhir (NA)=10% Presensi + 20%Tugas +35%UTS+35%UAS

Referensi:
Referansi Utama:
Introduction to the theory of Automata Theory, Languages, and computation, 3rd
edition, John Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. cencage learning, 2013
Automata, Computability, and Complexity, Theory and Application, Pearson
International Edition, 2009.

Referensi Penunjang:

Website relevan, selain: Wikipedia, Wordpress, Blogspot

CP: 085640429575

abdurrahmanginanjar@gmail.com

abdurrahmanginanjar@unmuhjember.ac.id

Ketua Kelas:

Oki (082139842066)

Bentuk Grup WA/BBM/Telegram Kelas TBO

Tidak ada Keterlambatan dalam Informasi terkait perkuliahan (Tugas, UTS, UAS)

Tidak ada Tugas Susulan

Tidak ada Ujian Susulan (UTS, UAS)

Tidak ada Remidi (Perbaikan) Ujian (UTS, UAS)

Pengurangan nilai untuk mahasiswa yang tidak hadir presentasi

Tidak ada presentasi pengganti (tugas pengganti presentasi)

Keterlambatan: 10 menit

Mhs: tidak dapat presensi

Pertemuan ke-

Kelompok 1 Siti Hartinah, Eka Adetya 15

Kelompok 2 Dela, Putrananda 7

Kelompok 3 Koharudin, Khairul Umam 4

Kelompok 4 Eko, Mila 2

Kelompok 5 Januar, Dwi Firmansyah 6

Kelompok 6 Bagas, Gigih 9

Kelompok 7 Sofiyan, Rizaldi 5

Kelompok 8 Intan, ika 12

Kelompok 9 Tomi, Nurut Tamam 14

Kelompok 10 Wahyu, Fino 10

Kelompok 11 Syarif, Erik 11

Kelompok 12 Ari, Devi 13

Kelompok 13 Muh. Iqbal, Alfin Haqiqi 3

Bookfi.org