KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI

UNIVERSITAS NEGERI SEMARANG (UNNES)

Kantor: Rektorat UNNES, Kampus Sekaran, Gunungpati, Semarang 50229
Rektor: (024)8508081 Fax (024)8508082, Warek I: (024) 8508001
Website: www.unnes.ac.id - E-mail: rektor@mail.unnes.ac.id

FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
FM-01-AKD-05 03 1 dari 8 1 Februari 2019

RENCANA PEMBELAJARAN SEMESTER

Mata Kuliah: Semester: SKS: Kode MK:

Teori Bahasa dan Otomata
Jurusan/Program Studi:
Ilmu Komputer/Teknik Informatika
Capaian Pembelajaran Lulusan (CPL)
Capaian Pembelajaran Mata Kuliah
(CPMK)
Deskripsi Mata Kuliah
3 3 15P01954
Dosen Pengampu/Penanggung jawab:
AJI PURWINARKO S.Si., M.Cs.
1) Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri. (CP Sikap) 2) Mampu menjelaskan kelas-kelas
tata bahasa dan dapat menerapkannya untuk menyelesaikan masalah yang terkait dengan bidang ilmu lainnya maupun dalam kehidupan
sehari-hari. (CP Pengetahuan) 3) Mampu bertanggungjawab atas pencapaian hasil kerja kelompok dan melakukan supervisi serta evaluasi
terhadap penyelesaian permasalahan yang berada di bawah tanggungjawabnya. (CP Keterampilan Umum) 4) Menguasai konsep-konsep
dalam teori bahasa dan otomata secara umum dan konsep teoretis bagian khusus dalam bidang pengetahuan tersebut secara mendalam. (CP
Keterampilan Khusus)
Menerapkan kelas-kelas tata bahasa dan membuat tata bahasa
Mata kuliah ini membahas tentang bahasa, mesin pengenal bahasa, ekspresi regular, penyederhanaan tata bahasa bebas konteks dan bentuk
normal chomsky.

Minggu Kemampuan yang Diharapkan Bahan Kajian/Materi Metode Waktu Penilaian

ke- (Sub-CPMK) Pembelajaran Pembelajaran dan
Teknik Indikator Bobot (%)
Pengalaman Belajar
1,2 Aspek Kognitif: Pengantar Teori Ceramah, Diskusi, 2 x 3 sks Tugas Terstruktur, Mahasiswa mampu 10
Mahasiswa mampu memahami dan menerapkan bahasa otomata Latihan Ujian Tertulis menjelaskan materi
materi pengantar teori bahasa otomata memahami pengantar
Aspek Psikomotorik: Pengantar Teori teori bahasa otomata
Sigap dan terampil mengikuti instruksi bahasa otomata
perkuliahan dalam hal materi dan penunjang
kuliah, kreatif mencari literatur selain yang

Halaman ini dicetak oleh 198509102015041001 melalui laman lecture-system pada 19 Agustus 2019 00:52:51
 KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI
UNIVERSITAS NEGERI SEMARANG (UNNES)
Kantor: Rektorat UNNES, Kampus Sekaran, Gunungpati, Semarang 50229
Rektor: (024)8508081 Fax (024)8508082, Warek I: (024) 8508001
Website: www.unnes.ac.id - E-mail: rektor@mail.unnes.ac.id

FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
FM-01-AKD-05 03 2 dari 8 1 Februari 2019

Minggu Kemampuan yang Diharapkan Bahan Kajian/Materi Metode Waktu Penilaian

ke- (Sub-CPMK) Pembelajaran Pembelajaran dan
Teknik Indikator Bobot (%)
Pengalaman Belajar
disampaikan oleh Dosen.
Aspek Afektif:
Bertanggung jawab, disiplin, serta peduli
membantu mahasiswa lain dalam menguasai
materi dalam diskusi.
3,4 Aspek Kognitif: Bahasa Ceramah, Diskusi, 2 x 3 sks Tugas Terstruktur, Mahasiswa mampu 10
Mahasiswa mampu memahami dan menerapkan Latihan Ujian Tertulis menjelaskan materi
materi bahasa Bahasa bahasa
Aspek Psikomotorik:
Sigap dan terampil mengikuti instruksi
perkuliahan dalam hal materi dan penunjang
kuliah, kreatif mencari literatur selain yang
disampaikan oleh Dosen.
Aspek Afektif:
Bertanggung jawab, disiplin, serta peduli
membantu mahasiswa lain dalam menguasai
materi dalam diskusi.
5,6 Aspek Kognitif: Mesin Pengenal Ceramah, Diskusi, 2 x 3 sks Tugas Terstruktur, Mahasiswa mampu 15
Mahasiswa mampu memahami dan menerapkan Bahasa Latihan Ujian Tertulis menjelaskan materi
materi mesin pengenal bahasa mesin pengenal
Aspek Psikomotorik: Mesin Pengenal bahasa
Sigap dan terampil mengikuti instruksi Bahasa
perkuliahan dalam hal materi dan penunjang
kuliah, kreatif mencari literatur selain yang
disampaikan oleh Dosen.
Aspek Afektif:
Bertanggung jawab, disiplin, serta peduli

Halaman ini dicetak oleh 198509102015041001 melalui laman lecture-system pada 19 Agustus 2019 00:52:51
 KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI
UNIVERSITAS NEGERI SEMARANG (UNNES)
Kantor: Rektorat UNNES, Kampus Sekaran, Gunungpati, Semarang 50229
Rektor: (024)8508081 Fax (024)8508082, Warek I: (024) 8508001
Website: www.unnes.ac.id - E-mail: rektor@mail.unnes.ac.id

FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
FM-01-AKD-05 03 3 dari 8 1 Februari 2019

Minggu Kemampuan yang Diharapkan Bahan Kajian/Materi Metode Waktu Penilaian

ke- (Sub-CPMK) Pembelajaran Pembelajaran dan
Teknik Indikator Bobot (%)
Pengalaman Belajar
membantu mahasiswa lain dalam menguasai
materi dalam diskusi.
7 Aspek Kognitif: Ekspresi Reguler Ceramah, Diskusi, 1 x 3 sks Tugas Terstruktur, Mahasiswa mampu 10
Mahasiswa mampu memahami dan menerapkan Latihan Ujian Tertulis menjelaskan materi
materi ekspresi reguler Ekspresi Reguler ekspresi reguler
Aspek Psikomotorik:
Sigap dan terampil mengikuti instruksi
perkuliahan dalam hal materi dan penunjang
kuliah, kreatif mencari literatur selain yang
disampaikan oleh Dosen.
Aspek Afektif:
Bertanggung jawab, disiplin, serta peduli
membantu mahasiswa lain dalam menguasai
materi dalam diskusi.
8 Aspek Kognitif: Penyederhanaan tata Ceramah, Diskusi, 1 x 3 sks Tugas Terstruktur, Mahasiswa mampu 10
Mahasiswa mampu memahami dan menerapkan bahasa bebas Latihan Ujian Tertulis menjelaskan materi
materi penyederhanaan tata bahasa bebas konteks penyederhanaan tata
konteks bahasa bebas konteks
Aspek Psikomotorik: Penyederhanaan tata
Sigap dan terampil mengikuti instruksi bahasa bebas konteks
perkuliahan dalam hal materi dan penunjang
kuliah, kreatif mencari literatur selain yang
disampaikan oleh Dosen.
Aspek Afektif:
Bertanggung jawab, disiplin, serta peduli
membantu mahasiswa lain dalam menguasai
materi dalam diskusi.

Halaman ini dicetak oleh 198509102015041001 melalui laman lecture-system pada 19 Agustus 2019 00:52:51
 KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI
UNIVERSITAS NEGERI SEMARANG (UNNES)
Kantor: Rektorat UNNES, Kampus Sekaran, Gunungpati, Semarang 50229
Rektor: (024)8508081 Fax (024)8508082, Warek I: (024) 8508001
Website: www.unnes.ac.id - E-mail: rektor@mail.unnes.ac.id

FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
FM-01-AKD-05 03 4 dari 8 1 Februari 2019

Minggu Kemampuan yang Diharapkan Bahan Kajian/Materi Metode Waktu Penilaian

ke- (Sub-CPMK) Pembelajaran Pembelajaran dan
Teknik Indikator Bobot (%)
Pengalaman Belajar
9,10 Aspek Kognitif: Bentuk normal Ceramah, Diskusi, 2 x 3 sks Tugas Terstruktur, Mahasiswa mampu 15
Mahasiswa mampu memahami dan menerapkan chomsky Latihan Ujian Tertulis menjelaskan materi
materi bentuk normal chomsky bentuk normal
Aspek Psikomotorik: Bentuk normal chomsky
Sigap dan terampil mengikuti instruksi chomsky
perkuliahan dalam hal materi dan penunjang
kuliah, kreatif mencari literatur selain yang
disampaikan oleh Dosen.
Aspek Afektif:
Bertanggung jawab, disiplin, serta peduli
membantu mahasiswa lain dalam menguasai
materi dalam diskusi.
11,12 Aspek Kognitif: Push Down Ceramah, Diskusi, 2 x 3 sks Tugas Terstruktur, Mahasiswa mampu 15
Mahasiswa mampu memahami dan menerapkan Automata Latihan Ujian Tertulis menjelaskan materi
materi push down automata push down automata
Aspek Psikomotorik: Push Down Automata
Sigap dan terampil mengikuti instruksi
perkuliahan dalam hal materi dan penunjang
kuliah, kreatif mencari literatur selain yang
disampaikan oleh Dosen.
Aspek Afektif:
Bertanggung jawab, disiplin, serta peduli
membantu mahasiswa lain dalam menguasai
materi dalam diskusi.
13,14 Aspek Kognitif: Mesin Turing Ceramah, Diskusi, 2 x 3 sks Tugas Terstruktur, Mahasiswa mampu 15
Mahasiswa mampu memahami dan menerapkan Latihan Ujian Tertulis menjelaskan materi
materi mesin turing Mesin Turing mesin turing

Halaman ini dicetak oleh 198509102015041001 melalui laman lecture-system pada 19 Agustus 2019 00:52:52
 KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI
UNIVERSITAS NEGERI SEMARANG (UNNES)
Kantor: Rektorat UNNES, Kampus Sekaran, Gunungpati, Semarang 50229
Rektor: (024)8508081 Fax (024)8508082, Warek I: (024) 8508001
Website: www.unnes.ac.id - E-mail: rektor@mail.unnes.ac.id

FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
FM-01-AKD-05 03 5 dari 8 1 Februari 2019

Minggu Kemampuan yang Diharapkan Bahan Kajian/Materi Metode Waktu Penilaian

ke- (Sub-CPMK) Pembelajaran Pembelajaran dan
Teknik Indikator Bobot (%)
Pengalaman Belajar
Aspek Psikomotorik:
Sigap dan terampil mengikuti instruksi
perkuliahan dalam hal materi dan penunjang
kuliah, kreatif mencari literatur selain yang
disampaikan oleh Dosen.
Aspek Afektif:
Bertanggung jawab, disiplin, serta peduli
membantu mahasiswa lain dalam menguasai
materi dalam diskusi.

Daftar Referensi
1. Dandamudi, Sivarama P. 2003. Fundamentals of Computer Organization and Design. New York: Springer-Verlag
2. Shiva, Sajjan G. 2008. Computer Organization, Design, and Architecture. Fourth Edition. Boca Raton: CRC Press
3. Tanenbaum, Andrew S. 2006. Structured Computer Organization. Fifth Edition. New Jersey: Pearson Education, Inc

Tugas Mahasiswa dan Penilaiannya

1. Tugas

Minggu ke Bahan Kajian/Materi Pembelajaran Tugas Waktu Penilaian Indikator Bobot (%)
1 Pengantar Teori bahasa otomata Mandiri Membaca literatur tugas 1x60 menit Tanya jawab, Mahasiswa dapat 10
mencari dan mencatat diskusi menjelaskan
informasi dari sumber- materi tugas
sumber online mencari dan
mencatat

Halaman ini dicetak oleh 198509102015041001 melalui laman lecture-system pada 19 Agustus 2019 00:52:52
 KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI
UNIVERSITAS NEGERI SEMARANG (UNNES)
Kantor: Rektorat UNNES, Kampus Sekaran, Gunungpati, Semarang 50229
Rektor: (024)8508081 Fax (024)8508082, Warek I: (024) 8508001
Website: www.unnes.ac.id - E-mail: rektor@mail.unnes.ac.id

FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
FM-01-AKD-05 03 6 dari 8 1 Februari 2019

informasi dari
sumber-sumber
online
Terstruktur Latihan tugas mencari 1x60 menit Pengumpulan Mahasiswa dapat 10
dan mencatat informasi tugas mengerjakan
dari sumber-sumber latihan tugas
online mencari dan
mencatat
informasi dari
sumber-sumber
online
2 Penyederhanaan tata bahasa bebas Mandiri Membaca literatur 1x60 menit Tanya jawab, Mahasiswa dapat 10
konteks membuat tata bahasa diskusi menjelaskan
bebas konteks materi tata bahasa
bebas konteks
Terstruktur Latihan tata bahasa 1x60 menit Pengumpulan Mahasiswa dapat 10
bebas konteks tugas mengerjakan tata
bahasa bebas
konteks
3 Bentuk normal chomsky Mandiri Membaca literatur 1x60 menit Tanya jawab, Mahasiswa dapat 10
bentuk normal chomsky diskusi menjelaskan
materi bentuk
normal chomsky
Terstruktur Latihan bentuk normal 1x60 menit Pengumpulan Mahasiswa dapat 10
chomsky tugas mengerjakan
latihan bentuk
normal chomsky
4 Push Down Automata Mandiri Membaca literatur push 1x60 menit Tanya jawab, Mahasiswa dapat 10

Halaman ini dicetak oleh 198509102015041001 melalui laman lecture-system pada 19 Agustus 2019 00:52:52
 KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI
UNIVERSITAS NEGERI SEMARANG (UNNES)
Kantor: Rektorat UNNES, Kampus Sekaran, Gunungpati, Semarang 50229
Rektor: (024)8508081 Fax (024)8508082, Warek I: (024) 8508001
Website: www.unnes.ac.id - E-mail: rektor@mail.unnes.ac.id

FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
FM-01-AKD-05 03 7 dari 8 1 Februari 2019

down automata diskusi menjelaskan

materi push down
automata
Terstruktur Latihan push down 1x60 menit Pengumpulan Mahasiswa dapat 10
automata tugas mengerjakan
latihan push down
automata

2. Penilaian
a) Aspek Penilaian
(1) Sikap : Kesopanan dan perilaku mahasiswa dalam mengikuti perkuliahan
(2) Pengetahuan : Wawasan yang dimiliki mahasiswa terkait dengan pokok bahasan yang diajarkan
(3) Keterampilan : Inovasi kreatif dalam pengembangan ilmu yang didapatkan, tidak hanya berhenti pada jam kuliah saja.
b) Bobot Penilaian
(1) Bobot Nilai Harian (NH) : A (3)
(2) Bobot Nilai Ujian Tengah Semester (UTS) : B (3)
(3) Bobot Nilai Ujian Akhir Semester (UAS) : C (4)
(4) Nilai Akhir : A NH + B UTS + C UAS
A+B+C

Halaman ini dicetak oleh 198509102015041001 melalui laman lecture-system pada 19 Agustus 2019 00:52:52
 KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI
UNIVERSITAS NEGERI SEMARANG (UNNES)
Kantor: Rektorat UNNES, Kampus Sekaran, Gunungpati, Semarang 50229
Rektor: (024)8508081 Fax (024)8508082, Warek I: (024) 8508001
Website: www.unnes.ac.id - E-mail: rektor@mail.unnes.ac.id

FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
FM-01-AKD-05 03 8 dari 8 1 Februari 2019

Semarang, 19 Agustus 2019

Mengetahui Ketua Program Studi Dosen Pengampu/Penanggung Jawab MK

Endang Sugiharti S.Si.,M.Kom AJI PURWINARKO S.Si., M.Cs.

NIP 197401071999032001 NIP 198509102015041001

Halaman ini dicetak oleh 198509102015041001 melalui laman lecture-system pada 19 Agustus 2019 00:52:52

Powered by TCPDF (www.tcpdf.org)