UNIVERSITAS INDRAPRASTA PGRI
Jalan Nangka No.58, Tanjung Barat, Jagakarta, Jakarta Selatan – 12530 | Telp. (021) 7818718
Jalan Raya Tengah, Kelurahan Gedong, Pasar Rebo, Jakarta Timur. Telp. (021) 87797409
Nomor Dokumen
040517
Mata Kuliah : Teori Bahasa Automata *)
Mata Kuliah Pra Syarat
Program Studi :Informatika
Capaian Pembelajaran Lulusan (CPL)
Capaian Pembelajaran Mata Kuliah (CPMK)
Deskripsi Mata Kuliah
Materi Pembelajaran
Tanggal Terbit
Fax. (021) 78835283 Website: www.unindra.ac.id September 2017
FORMULIR
RENCANA PEMBELAJARANSEMESTER(RPS)
Nomor Revisi Halaman
……………………………... ………………………..
Semester: 5 SKS: 3 Kode MK: KB43F541
Dosen Pengembang RPS : Syamsiah, M.Kom., LusiAriyani, M.Kom., Mei Lestari, M, Kom., Ni
WayanParwati, M.Kom., Purwanti, M.Kom., RudiPrasetya, M.kom., Sri Mardiyati, M.T., Tri YaniAkhirina,
M.Kom.,Yogi Prasetyo Octavian M.T.
1. Menulils kode yang diperlukan untuk digunakan sebagai instruksi dalam membangun aplikasi
komputer.(CP-KKA2)
2. Merancang dan mengembangkan program aplikasi untuk memanipulasi model gambar, grafis,
citra, serta dapat memvisualisasikannya.(CP-KKA4)
3. Membangun aplikasi perangkat lunak dalam berbagai area yang berkaitan dengan bidang robotic,
pengenalan suara, sistem cerdas dan bahasa natural.(CP-KKA6)
4. Menerapkan penggunaan representasi pengetahuan dan mekanisme penalarannya.(CP-KKB3)
5. Mendemonstrasikan kemampuan komunikasi lisan dan tulisan yang berkaitan dengan aspek teknis
dan nonteknis.(CP-KMA1)
1. Memahami konsep-konsep algoritma dan kompleksitas, meliputi konsep-konsep sentral dan
kecakapan yang dibutuhkan untuk merancang, menerapkan dan menganalisis algoritma untuk
menyelesaikan masalah.( CP-KPB6)
Memberikan pengetahuan bahasa formal dan bahasa mesin-mesin abstrak.
1. Pengenalan Bahasa Automata, Teori Himpunan, Fungsi dan Relasi, Teori dan Pembuktian, Logika,
Graph dan tree dan Hirarki Chomsky Mampu menjelaskan arti,definisi dan konsep analisa leksikal,
Ekspresi regular dan FSA
2. Finite State Automata, Deterministic Finite State Automata (DFA)Nondeterministic Finite State
Automata (NFA)Ekuivalensi DFA dan NFA
3. Ekspresi Reguler (ER), Notasi Ekspresi Reguler, Hubungan Ekspresi Regulerdan FSA, FSA untuk suatu
tata bahasa ER
4. Finite State Automata dengan output, Mesin MealyMesin Moore
5. Tata bahasa bebas konteks, Pohon penurunan, Penyederhanaan tata bahasa bebas konteks
 6. Bentuk Normal Chomsky (Chomsky Normal Form)
7. Push Down Automata
8. Mesin Turing
DaftarPustaka Utama: 1. Firrar Utdirartatmo, Teori Bahasa dan Automata, Graha Ilmu 2001
2. Bambang Hariyanto, Ir., MT, Teori Bahasa dan Automata, dan Komputasi serta terapannya,
Informatika Bandung 2004
3. Hopcroft John E., Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages,
andComputation, 2rd, Addison-Wesley,2000
Tambahan: Diktat dan handout Teori Bahasa Automata. Tim Dosen Universitas Indraprasta PGRI
Minggu Kemampuanyangdiharapkan BahanKajian/ Metode Waktu PengalamanBelajarMahasiswa Kriteria, Bentuk BobotNilai
ke (Sub CP-MK) MateriPembelajaran Pembelajaran PenilaiandanIndikator
(1) (2) (3) (4) (5) (6) (7) (8)
1  Mampu menjelaskan arti,  Pengenalan  Discovery  TM; 3x50  Mempelajari referensi Indikator: 8%
tujuan, definisi Bahasa Automata learning = 150 Buku Tentang materi  Kelengkapan dan
 Teori Himpunan  Cooperative menit teori bahasa dan kebenaran
 Fungsi dan Relasi learning  BT; 3x60 = automata penjelasan
 Teori dan  Small group 180 menit konsep
Pembuktian discussion  BM; 3x60 matematika dasar
 Logika, Graph dan = 180 untuk teori
Tree menit bahasa automata
Hirarki Chomsky Kriteria:
 Penguasaan
Materi dan
Ketepatan dalam
menjawab
Bentuk Penilaian:
 Tes lisan
2-4  Mampu menjelaskan arti  Finite State  Discovery  TM; 3x50  Mempelajari referensi Indikator: 12%
definisi dan konsep Automata learning = 150 Buku, Tentang materi  Kelengkapan dan
 Deterministic  Cooperative menit Finete State Automata kebenaran
Finite State learning  BT; 3x60 = penjelasan
Automata (DFA)  Small group 180 menit konsep Finite
 Nondeterministic discussion  BM; 3x60 State Automata
Finite State = 180 (FSA)
Automata (NFA) menit Kriteria:
 Ekuivalensi DFA  Penguasaan
dan NFA Materi dan
 NFA dengan ԑ- Ketepatan dalam
move menjawab
Bentuk Penilaian:
 Tes Tertulis
5  Mampu menjelaskan arti  Ekspresi Reguler  Discovery  TM; 3x50  Mempelajari referensi Indikator: 10%
definisi dan konsep (ER) learning = 150 Buku, Tentang materi  Kelengkapan dan
 Notasi Ekspresi  Cooperative menit Ekspresi Reguler kebenaran
Reguler learning  BT; 3x60 = penjelasan
 Hubungan  Small group 180 menit konsep Ekspresi
Ekspresi Reguler discussion  BM; 3x60 Reguler (ER)
Minggu Kemampuanyangdiharapkan BahanKajian/ Metode Waktu PengalamanBelajarMahasiswa Kriteria, Bentuk BobotNilai
ke (Sub CP-MK) MateriPembelajaran Pembelajaran PenilaiandanIndikator
(1) (2) (3) (4) (5) (6) (7) (8)
dan FSA = 180  Kelengkapan dan
 FSA untuk suatu menit kebenaran
tata bahasa ER penjelasan
hubungan FSA
dan ER
Kriteria:
 Penguasaan
Materi dan
Ketepatan dalam
menjawab
Bentuk Penilaian:
 Tes Lisan
6  Mampu menjelaskan arti  Finite State  Discovery  TM; 3x50  Mempelajari referensi Indikator: 10%
definisi dan konsep Automata dengan learning = 150 Buku, Tentang materi  Kelengkapan dan
output  Cooperative menit Mesin Mealy dan Mesin kebenaran
 Mesin Mealy learning  BT; 3x60 = Moore penjelasan
 Mesin Moore  Small group 180 menit konsep materi
discussion  BM; 3x60 Mesin Mealy dan
= 180 Mesin Moore
menit Kriteria:
 Penguasaan
Materi dan
Ketepatan dalam
menjawab soal
Bentuk Penilaian:
 Tes tertulis
7  Mampu menjelaskan arti  Tata bahasa bebas  Discovery  TM; 3x50  Mempelajari referensi Indikator: 10%
definisi dan konsep konteks learning = 150 Buku, Tentang materi  Kelengkapan dan
 Pohon penurunan  Cooperative menit Pohon Penurunan dan kebenaran
 Penyederhanaan learning  BT; 3x60 = Penyederhanaan Tata penjelasan Tata
tata bahasa bebas  Small group 180 menit Bahasa bahasa bebas
konteks discussion  BM; 3x60 konteks
= 180 Kriteria:
menit  Penguasaan
Materi dan
Minggu Kemampuanyangdiharapkan BahanKajian/ Metode Waktu PengalamanBelajarMahasiswa Kriteria, Bentuk BobotNilai
ke (Sub CP-MK) MateriPembelajaran Pembelajaran PenilaiandanIndikator
(1) (2) (3) (4) (5) (6) (7) (8)
Ketepatan dalam
menjawab
Bentuk Penilaian:
 Tes lisan
8 UJIAN TENGAH SEMESTER
9  Mampu menjelaskan arti  Bentuk Normal  Discovery  TM; 3x50  Mempelajari referensi Indikator: 10%
definisi dan konsep Chomsky learning = 150 Buku, Tentang materi  Kelengkapan dan
(Chomsky Normal  Cooperative menit Bentuk Normal Chomsky kebenaran
Form) learning  BT; 3x60 = penjelasan
 Small group 180 menit Bentuk Normal
discussion  BM; 3x60 Chomsky
= 180 Kriteria:
menit  Ketepatan dan
penguasaan
masalah dalam
menjawab soal
Bentuk Penilaian:
 Tes tertulis
10  Mampu menjelaskan arti  Penghilangan  Discovery  TM; 3x50  Mempelajari referensi Indikator: 10%
definisi dan konsep Rekursif Kiri learning = 150 Buku, Tentang materi  Kelengkapan dan
 Cooperative menit Penghilangan Rekursif Kiri kebenaran
learning  BT; 3x60 = penjelasan
 Small group 180 menit konsep
discussion  BM; 3x60 penghilangan
= 180 Rekursif Kiri)
menit Kriteria:
 Ketepatan dan
penguasaan
masalah dalam
menjawab soal
Bentuk Penilaian:
 Tes lisan
11  Mampu menjelaskan arti  Bentuk Normal  Discovery  TM; 3x50  Mempelajari referensi Indikator: 10%
definisi dan konsep Greibach learning = 150 Buku, Tentang materi  Kebenaran
(Greibach Normal  Cooperative menit Bentuk Normal greibach penjelasan
Minggu Kemampuanyangdiharapkan BahanKajian/ Metode Waktu PengalamanBelajarMahasiswa Kriteria, Bentuk BobotNilai
ke (Sub CP-MK) MateriPembelajaran Pembelajaran PenilaiandanIndikator
(1) (2) (3) (4) (5) (6) (7) (8)
Form) learning  BT; 3x60 = mengenai bentuk
 Small group 180 menit normal greibach
discussion  BM; 3x60 dan subsitusi
= 180 Kriteria:
menit  Ketepatan dan
penguasaan
masalah dalam
menjawab soal
Bentuk Penilaian:
 Tes tertulis
12-13  Mampu menjelaskan arti  Push Down  Discovery  TM; 3x50  Mempelajari referensi Indikator: 10%
definisi dan konsep Automata learning = 150 Buku, Tentang materi  Kebenaran
 Cooperative menit Push Down Automata penjelasan
learning  BT; 3x60 = mengenai bentuk
 Small group 180 menit Push Down
discussion  BM; 3x60 Automata
= 180 Kriteria:
menit  Penguasaan
Materi dan
Ketepatan dalam
menjawab
Bentuk Penilaian:
 Tes lisan
14-15  Mampu menjelaskan arti  Mesin Turinng  Discovery  TM; 3x50  Mempelajari referensi Indikator: 10%
definisi dan konsep learning = 150 Buku, Tentang materi  Kebenaran
 Cooperative menit Mesin Turing penjelasan kerja
learning  BT; 3x60 = mesin turing
 Small group 180 menit  Penerapan mesin
discussion  BM; 3x60 turing
= 180 Kriteria:
menit  Penguasaan
Materi dan
Ketepatan dalam
menjawab soal
Bentuk Penilaian:
Minggu Kemampuanyangdiharapkan BahanKajian/ Metode Waktu PengalamanBelajarMahasiswa Kriteria, Bentuk BobotNilai
ke (Sub CP-MK) MateriPembelajaran Pembelajaran PenilaiandanIndikator
(1) (2) (3) (4) (5) (6) (7) (8)
 Tes tertulis
16 UJIAN PENGENDALIAN MUTU

Mengetahui Menyetujui Jakarta, September 2017

Dekan FTMIPA Ketua Program Studi Dosen Koordinator

Prof. Dr. Supardi, U.S Adhi Susano, M.Kom Syamsiah, M.Kom