IJIN MENDIKNAS RI NO.15/D/O/2003
Jl. Jend. A. Yani Km. 33,3 Loktabat Banjarbaru Telp. 0511 4782881 Fax.05114781374
Jl. Pangeran Antasari 143 Banjarmasin Telp. 0511 3251836 Fax. 0511 3267714
Jl. Raya Sultan Adam No.12 Banjarmasin Telp 0511-3306839
www.stmik-banjarbaru.ac.id email: [email protected]&[email protected]
Satuan Acara Perkuliahan (SAP) Teori Bahasa Automata
Pert emu an
Tujuan Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK) BahasanPokok
Sub Pokok Bahasan Teknik Pembelajara
1 Mengetahui tentang Peraturan dan memahami konsep dan istilah yang umum digunakan dalam Teori Bahasa dan Otomata
1. Mengetahui tentang MK dan RKPS
2. Mengetahui tentang Peraturan Penilaian, Absensi dan Sanksi 3. Mengetahui tentang kontrak
perkuliahan
4. Mengetahui tentang Bahan Pustaka yang digunakan sebagai reference
5. Memahami tentang tata bahas formal simbol terminal, non terminal, produksi, derivasi
Pengantar Kuliah dan Pengantar Umum Teori Bahasa Automata, Bahasa dan Tatabahasa Formal
1. Penjelasan MK dan RKPS
2. Penjelasan Penilaian 3. Absensi dan Sanksi 4. Kontrak Perkuliahan 5. Bahan Pustaka /
Literature 6. Komponen
Tatabahasa Formal
Ceramah, Latihan
Tanya Jawab
Papan tulis, LCD
Projector
1
2 Mahasiswa memahami tipe-tipe bahasa dan menganalisa tipe-tipe bahasa
1. Mengetahui klasifikasi
tatabahasa menurut Chomsky 2. Mampu membedakan sifat
khusus keempat tata bahasa 3. Dapat memberikan contoh
untuk setiap tata bahasa 4. Mampu menentukan
tatabahasa dari bahasa yang
Bahasa dan Tata bahasa Formal (lanjutan)
1. Klasifikasi Tatabahasa Formal menurut Chomsky
2. Menjelaskan
perbedaan dan sifat khusus keempat tatabahasa
3. Contoh setiap bahasa
Ceramah, Latihan
Tanya Jawab
Diskusi
Papan tulis, LCD
Projector
diberikan yang termasuk kelas setiap tata bahasa Chomsky
4. Menyimpulkan bahwa setiap tata bahasa yang tingkatannya lebih tinggi juga merupakan tata bahasa yang lebih rendah
5. Menentukan tatabahasa dari bahasa yang diberikan dan sebaliknya. 3 Mahasiswa
memahami hubungan bahasa formal dan proses kompilasi
1. Mengetahui proses kompilasi, fase analisisnya, dan fase sintesisnya
2. Mengetahui hal yang dilakukan kompilator pada fase analisa dan fase sintesa
Pengenalan Kompilasi
1. Menjelaskan proses kompilasi, fase analisisnya, dan fase sintesisnya
2. Menjelaskan semua hal yang dilakukan kompilator pada fase analisa (leksikal, sintaks, dan semantik)
3. menejelaskan semua hal yang dilakukan kompilator pada fase sintesa
(pembentukan dan optimalisasi kode)
Ceramah, Latihan
Tanya Jawab
Diskusi
Papan tulis, LCD
Projector
2
4 Mahasiswa memahami AH dari suatu bahasa
1. Mengetahui definisi Automata Hingga deterministik (AHD) 2. Bisa menyajikan AHD dalam
bentuk tabel dari bentuk graf yang diketahui dan sebaliknya 3. Mampu menjalankan AHD
Pengenalan Automata Hingga (AH) dan Ekspresi Regular (ER)
1. Menjelaskan definisi Automata Hingga Deterministik (AHD) sebagai pasangan 5 tuple
2. Menyajikan AHD
Ceramah, Latihan
Tanya Jawab
Papan tulis, LCD
Projector
yang diberikan untuk mengenal suatu untai dan menyimpulkan diterima tidaknya untai tersebut 4. Mampu menentukan bahasa
yang diterima oleh suatu AHD
dalam bentuk tabel dari bentuk graf yang diketahui dan
sebaliknya.
3. Menjalankan AHD yang diberikan untuk mengenal suatu untai dan menyimpulkan diterima tidaknya untai tersebut oleh AHD tersebut.
4. Menentukan bahasa yang diterima oleh suatu AHD
5. Mengikhtisarkan ekivalensi AHD dan bahasa regular 6. Menarik kesimpulan
mengenai
equivalensi antara bahasa regular dengan ekspresi regular.
7. Menjelaskan definisi rekursif Ekspresi Regular (ER) 8. Melakukan operasi
pada ER : concate, alternate dan clossure (Kleene dan positive)
Diskusi
5 Mahasiswa memahami jenis-jenis Otomata Hingga dan konsep
ekivalensi antar
1. Memahami konsep Automata Hingga Non-deterministik (AHN)
2. Mampu membedakan AHD dengan AHN
3. Mampu membentuk AHD yang
Lebih lanjut tentang Automata Hingga
1. Menjelaskan konsep Automata Hingga Non-deterministik (AHN)
2. Menjelaskan perbedaan AHD
Ceramah, Latihan
Tanya Jawab
Papan tulis, LCD
Projector
jenis tersebut ekivalen dengan suatu AHN yang diberikan
4. Memahami konsep AHN-
dengan AHN 3. Menyajikan AHN
dengan graf dan tabel
4. Menjalankan AHN yang diberikan untuk mengenal string w 5. Membentuk AHD
yang ekivalen dengan suatu AHN yang diberikan 6. Menjelaskan konsep
AHN-
7. Menjelaskan perbedaan antara AHD, AHN dan AHN-) 8. Menyajikan AHN-
dalam graf maupun tabel
9. Menjalankan AHN- yang diberikan untuk mengenal string w 10. Membentuk AHN
yang ekivalen dengan suatu AHN- yang diberikan 6 Mahasiswa dapat
merancang AH dari suatu bahasa
1. Mampu membuat transformasi himpunan produksi pada Grammar Regular (GR) menjadi fungsi transisi pada AHN
2. Mampu membuat
transformasi fungsi transisi pada AHD menjadi himpunan produksi pada GR
Lebih lanjut tentang Automata Hingga (lanjutan)
1. Membuat transformasi himpunan produksi pada Grammar Regular (GR) menjadi fungsi transisi pada AHN
2. Membuat
transformasi fungsi transisi pada AHD menjadi himpunan
Ceramah, Latihan
Tanya Jawab
Diskusi
Papan tulis, LCD
Projector
produksi pada GR 3. Membentuk graf
AHN- jika diketahui ER
7 Mahasiswa dapat merancang AH dari suatu bahasa
1. Memahami Automata Hingga dengan Otput (AHO) dalam konsep mesin Moore maupun Mealy
2. Mampu menunjukkan ekivalensi dari mesin Moore dan Mealy
3. Mampu merancang AHO untuk masalah yang sederhana
Lebih lanjut tentang Automata Hingga (lanjutan)
1. Menyajikan Automata Hingga dengan Otput (AHO) dalam konsep mesin Moore maupun Mealy
2. Menunjukkan
ekivalensi dari mesin Moore dan Mealy 3. Merancang AHO untuk
masalah yang sederhana
Ceramah, Latihan
Tanya Jawab
Diskusi
Papan tulis, LCD
Projector
1, 2
8 Mampu
menjawab soal ujian tengah semester
Mendapat nilai dengan criteria lulus
Ujian Tengah Semester
1. Bahan Ujian dari pertemuan pertama sampai dengan pertemuan 7 2. Ujian Tengah
Semester menguji teori
Tertulis Kertas
9 Mahasiswa dapat menentukan BNC dari sembarang tata bahasa context free
1. Mengetahui alasan BNC dilakukan kepada context free 2. Mengetahui perbedaan antara
BNC dengan tata bahasa regular yang mempunyai kemiripan dengan BNC 3. Mampu menunjukkan simbol
nullable, dan produksi unitas 4. Mampu membentuk BNC dari
sembarang context free
Bentuk Normal Chomsky (BNC)
1. Mengidentifikasikan alasan BNC dilakukan kepada context free 2. Menjelaskan
perbedaan antara BNC dengan tata bahasa regular yang mempunyai kemiripan dengan BNC
3. Menunjukkan simbol nullable, dan produksi unitas
4. Membentuk BNC dari
Ceramah, Latihan
Tanya Jawab
Diskusi
Papan tulis, LCD
Projector
sembarang context free malalui 4 langkah
10 Mahasiswa dapat merancang PDA dari suatu bahasa, Mahasiswa memahami ekivalensi anatara mesin PDA dan bahasa bahasa context free
1. Mengetahui definisi PDA 2. Mampu menjalankan PDA
yang diberikan untuk mengenal string w
3. Mampu membuat PDA yang ekivalen dengan tatabahasa context free yang diberikan juga sebaliknya.
Pushdown Automata (PDA) dan bahasa context free
1. Menjelaskan definisi PDA
2. Menjalankan PDA yang diberikan untuk mengenal string w 3. Membuat PDA yang
ekivalen dengan tatabahasa context free yang diberikan 4. Membuat tatabahasa
context free yang ekivalen dengan PDA yang diberikan
Ceramah, Latihan
Tanya Jawab
Diskusi
Papan tulis, LCD
Projector
Tugas 4 1, 2
11 Mahasiswa memahami konsep parsing
1. Mengetahui cara membuat pohon sintaks
2. Mengetahui definisi parsing 3. Mengetahui bagian-bagian
dari pohon sintaks
4. Megnetahui sentensial dalam suatu pohon sintaks
5. Mampu menentukan ambiguous bagi kalimat maupaun tata bahasa
Grammar Context Free dan Parsing
1. Membuat pohon sintaks
2. Mengidentifikasin sentensial, phrase, simple phrase, dan handle dari suatu tata bahasa.
3. Menjelaskan definsi parsing
4. Mengenal bagian-bagian dari pohon sintaks
5. Membentuk kalimat dengan pohon sintaks
6. Menentukan sentensial dalam suatu pohon sintaks 7. Menjelaskan kaitan
Ceramah, Latihan
Tanya Jawab
Diskusi
Papan tulis, LCD
Projector
antara derivasi dengan pohon sintaks
8. Menjelaskan pengertian ambiguous bagi kalimat maupaun tata bahasa 12 Mahasiswa
mengenal, dapat
menjalankan, dan dapat membuat mesin Turing dari suatu bahasa.
1. Mengetahui definisi MT 2. Mengetahui hubungan MT
dengan bahasa unrestricted 3. Mampu membuat mesin
Turing dari suatu bahasa
Mesin Turing
(MT) 1. Menjelaskan definisi MT 2. Menjelaskan
hubungannya dengan bahasa unrestricted
3. Menjalankan MT sebagai pengenal suatu bahasa 4. Membuat mesin
Turing dari suatu bahasa
Ceramah, Latihan
Tanya Jawab
Diskusi
Papan tulis, LCD
Projector
Tugas 6 1,2,3,4, 5,6,7,8
13 Mahasiswa mengenal, dapat menjalan, dan dapat membuat Linear Bounded
Automaton dari suatu bahasa
1. Mengetahui definisi LBA 2. Mengetahui hubungan LBA
dengan bahasa context sensitive
3. Mengetahui LBA sebagai pengenal suatu bahasa 4. Mampu membuat LBA untuk
mengenal bahasa tertentu
Linear Bounded Autmaton (LBA)
1. Menjelaskan definisi LBA
2. Menjelaskan hubungan LBA dengan bahasa
context sensitive
3. Menjelaskan LBA sebagai pengenal suatu bahasa
4. Membuat LBA untuk mengenal bahasa tertentu
Ceramah
Latihan
Tanya Jawab
Diskusi
Papan tulis
LCD Projector
Lab Komputer
1,2
14 Mahasiswa mampu mengerjakan ujian
Mampu mengerjakan dan menjawab soal ujian.
Ujian Akhir Semester
1. Bahan Ujian Semester dari Pertemuan 1 s/d 12 2. Ujian Akhir Semester
menguji teori di kelas
