SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN (33)
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER
(STMIK) BANJARBARU
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
1
2
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
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
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
Mahasiswa
memahami tipetipe bahasa dan
menganalisa
tipe-tipe bahasa
Pokok
Bahasan
Sub Pokok Bahasan
Teknik
Pembelajara
n
Media
Pembelajar
an
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
Papan tulis,
LCD
Projector
1
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
Papan tulis,
LCD
Projector
1, 2
Tanya Jawab
Tanya Jawab
Diskusi
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Penugasa
n
Refere
nsi
Pert
emu
an
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Sub Pokok Bahasan
Pokok
Bahasan
diberikan
4.
5.
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.
2.
3.
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.
2.
yang termasuk kelas
setiap tata bahasa
Chomsky
Menyimpulkan bahwa
setiap tata bahasa
yang tingkatannya
lebih tinggi juga
merupakan tata
bahasa yang lebih
rendah
Menentukan
tatabahasa dari
bahasa yang
diberikan dan
sebaliknya.
Menjelaskan proses
kompilasi, fase
analisisnya, dan fase
sintesisnya
Menjelaskan semua
hal yang dilakukan
kompilator pada fase
analisa (leksikal,
sintaks, dan
semantik)
menejelaskan semua
hal yang dilakukan
kompilator pada fase
sintesa
(pembentukan dan
optimalisasi kode)
Menjelaskan definisi
Automata Hingga
Deterministik (AHD)
sebagai pasangan 5
tuple
Menyajikan AHD
Teknik
Pembelajara
n
Media
Pembelajar
an
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Tanya Jawab
Penugasa
n
Refere
nsi
2
Diskusi
Ceramah,
Latihan
Tanya Jawab
Papan tulis,
LCD
Projector
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Tugas 1
1, 2
Pert
emu
an
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Sub Pokok Bahasan
Pokok
Bahasan
yang diberikan untuk
mengenal suatu untai dan
menyimpulkan diterima
tidaknya untai tersebut
4. Mampu menentukan bahasa
yang diterima oleh suatu AHD
3.
4.
5.
6.
7.
8.
5
Mahasiswa
memahami jenisjenis 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.
2.
dalam bentuk tabel
dari bentuk graf yang
diketahui dan
sebaliknya.
Menjalankan AHD
yang diberikan untuk
mengenal suatu untai
dan menyimpulkan
diterima tidaknya
untai tersebut oleh
AHD tersebut.
Menentukan bahasa
yang diterima oleh
suatu AHD
Mengikhtisarkan
ekivalensi AHD dan
bahasa regular
Menarik kesimpulan
mengenai
equivalensi antara
bahasa regular
dengan ekspresi
regular.
Menjelaskan definisi
rekursif Ekspresi
Regular (ER)
Melakukan operasi
pada ER : concate,
alternate dan
clossure (Kleene dan
positive)
Menjelaskan konsep
Automata Hingga
Non-deterministik
(AHN)
Menjelaskan
perbedaan AHD
Teknik
Pembelajara
n
Media
Pembelajar
an
Penugasa
n
Refere
nsi
Diskusi
Ceramah,
Latihan
Tanya Jawab
Papan tulis,
LCD
Projector
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Tugas 2
1, 2
Pert
emu
an
6
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
jenis tersebut
ekivalen dengan suatu AHN
yang diberikan
4. Memahami konsep AHN-
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
Sub Pokok Bahasan
Pokok
Bahasan
dengan AHN
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
1. Membuat
transformasi
himpunan produksi
pada Grammar
Regular (GR) menjadi
fungsi transisi pada
AHN
2. Membuat
transformasi fungsi
transisi pada AHD
menjadi himpunan
Teknik
Pembelajara
n
Media
Pembelajar
an
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Penugasa
n
Refere
nsi
3.
Lebih lanjut
tentang
Automata
Hingga
(lanjutan)
Tanya Jawab
Diskusi
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
1, 2
Pert
emu
an
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Sub Pokok Bahasan
Pokok
Bahasan
3.
7
8
9
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)
Mampu
menjawab soal
ujian tengah
semester
Mendapat nilai dengan criteria
lulus
Ujian Tengah
Semester
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
1.
2.
3.
1.
2.
Bentuk
Normal
Chomsky
(BNC)
1.
2.
3.
4.
produksi pada GR
Membentuk graf
AHN- jika diketahui
ER
Menyajikan Automata
Hingga dengan Otput
(AHO) dalam konsep
mesin Moore maupun
Mealy
Menunjukkan
ekivalensi dari mesin
Moore dan Mealy
Merancang AHO untuk
masalah yang
sederhana
Bahan Ujian dari
pertemuan pertama
sampai dengan
pertemuan 7
Ujian Tengah
Semester menguji
teori
Mengidentifikasikan
alasan BNC dilakukan
kepada context free
Menjelaskan
perbedaan antara
BNC dengan tata
bahasa regular yang
mempunyai kemiripan
dengan BNC
Menunjukkan simbol
nullable, dan produksi
unitas
Membentuk BNC dari
Teknik
Pembelajara
n
Media
Pembelajar
an
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Tanya Jawab
Penugasa
n
Refere
nsi
1, 2
Diskusi
Tertulis
Kertas
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Tanya Jawab
Diskusi
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Tugas 3
1, 2
Pert
emu
an
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Sub Pokok Bahasan
Pokok
Bahasan
Teknik
Pembelajara
n
Media
Pembelajar
an
Menjelaskan definisi
PDA
Menjalankan PDA
yang diberikan untuk
mengenal string w
Membuat PDA yang
ekivalen dengan
tatabahasa context
free yang diberikan
Membuat tatabahasa
context free yang
ekivalen dengan PDA
yang diberikan
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Membuat pohon
sintaks
Mengidentifikasin
sentensial, phrase,
simple phrase, dan
handle dari suatu
tata bahasa.
Menjelaskan definsi
parsing
Mengenal bagianbagian dari pohon
sintaks
Membentuk kalimat
dengan pohon
sintaks
Menentukan
sentensial dalam
suatu pohon sintaks
Menjelaskan kaitan
Ceramah,
Latihan
Penugasa
n
Refere
nsi
sembarang context
free malalui 4 langkah
10
11
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.
Mahasiswa
memahami
konsep parsing
1.
Pushdown
Automata
(PDA) dan
bahasa
context free
1.
2.
3.
4.
2.
3.
4.
5.
Mengetahui cara membuat
pohon sintaks
Mengetahui definisi parsing
Mengetahui bagian-bagian
dari pohon sintaks
Megnetahui sentensial dalam
suatu pohon sintaks
Mampu menentukan
ambiguous bagi kalimat
maupaun tata bahasa
Grammar
Context Free
dan Parsing
1.
2.
3.
4.
5.
6.
7.
Tanya Jawab
Tugas 4
1, 2
Diskusi
Tanya Jawab
Papan tulis,
LCD
Projector
Diskusi
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Tugas 5
1, 2
Pert
emu
an
12
13
14
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Mahasiswa
mengenal,
dapat
menjalankan,
dan dapat
membuat mesin
Turing dari suatu
bahasa.
1.
2.
Mahasiswa
mengenal,
dapat menjalan,
dan dapat
membuat Linear
Bounded
Automaton dari
suatu bahasa
1.
2.
Mahasiswa
mampu
mengerjakan
ujian
3.
3.
4.
Mengetahui definisi MT
Mengetahui hubungan MT
dengan bahasa unrestricted
Mampu membuat mesin
Turing dari suatu bahasa
Pokok
Bahasan
Mesin Turing
(MT)
Mengetahui definisi LBA
Mengetahui hubungan LBA
dengan bahasa context
sensitive
Mengetahui LBA sebagai
pengenal suatu bahasa
Mampu membuat LBA untuk
mengenal bahasa tertentu
Linear
Bounded
Autmaton
(LBA)
Mampu mengerjakan dan
menjawab soal ujian.
Ujian Akhir
Semester
Sub Pokok Bahasan
antara derivasi
dengan pohon
sintaks
8. Menjelaskan
pengertian
ambiguous bagi
kalimat maupaun
tata bahasa
1. Menjelaskan definisi
MT
2. Menjelaskan
hubungannya dengan
bahasa unrestricted
3. Menjalankan MT
sebagai pengenal
suatu bahasa
4. Membuat mesin
Turing dari suatu
bahasa
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
1. Bahan Ujian
Semester dari
Pertemuan 1 s/d 12
2. Ujian Akhir Semester
menguji teori di kelas
Teknik
Pembelajara
n
Media
Pembelajar
an
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Tanya Jawab
Penugasa
n
Refere
nsi
Tugas 6
1,2,3,4,
5,6,7,8
Diskusi
Ceramah
Papan tulis
Latihan
LCD
Projector
Tanya Jawab
Diskusi
1,2
Lab
Komputer
Teori
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
1,2
Referensi
1. Firar Utdirartatmo, Teori Bahasa Dan Otomata. J&J Learning Yogyakarta. 2001
2. Bambang Haranto, Ir.,MT, Teori Bahasa, Otomata, dan Komputasi serta Terapannya. Informatika Bandung. 2004
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
(STMIK) BANJARBARU
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
1
2
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
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
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
Mahasiswa
memahami tipetipe bahasa dan
menganalisa
tipe-tipe bahasa
Pokok
Bahasan
Sub Pokok Bahasan
Teknik
Pembelajara
n
Media
Pembelajar
an
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
Papan tulis,
LCD
Projector
1
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
Papan tulis,
LCD
Projector
1, 2
Tanya Jawab
Tanya Jawab
Diskusi
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Penugasa
n
Refere
nsi
Pert
emu
an
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Sub Pokok Bahasan
Pokok
Bahasan
diberikan
4.
5.
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.
2.
3.
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.
2.
yang termasuk kelas
setiap tata bahasa
Chomsky
Menyimpulkan bahwa
setiap tata bahasa
yang tingkatannya
lebih tinggi juga
merupakan tata
bahasa yang lebih
rendah
Menentukan
tatabahasa dari
bahasa yang
diberikan dan
sebaliknya.
Menjelaskan proses
kompilasi, fase
analisisnya, dan fase
sintesisnya
Menjelaskan semua
hal yang dilakukan
kompilator pada fase
analisa (leksikal,
sintaks, dan
semantik)
menejelaskan semua
hal yang dilakukan
kompilator pada fase
sintesa
(pembentukan dan
optimalisasi kode)
Menjelaskan definisi
Automata Hingga
Deterministik (AHD)
sebagai pasangan 5
tuple
Menyajikan AHD
Teknik
Pembelajara
n
Media
Pembelajar
an
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Tanya Jawab
Penugasa
n
Refere
nsi
2
Diskusi
Ceramah,
Latihan
Tanya Jawab
Papan tulis,
LCD
Projector
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Tugas 1
1, 2
Pert
emu
an
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Sub Pokok Bahasan
Pokok
Bahasan
yang diberikan untuk
mengenal suatu untai dan
menyimpulkan diterima
tidaknya untai tersebut
4. Mampu menentukan bahasa
yang diterima oleh suatu AHD
3.
4.
5.
6.
7.
8.
5
Mahasiswa
memahami jenisjenis 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.
2.
dalam bentuk tabel
dari bentuk graf yang
diketahui dan
sebaliknya.
Menjalankan AHD
yang diberikan untuk
mengenal suatu untai
dan menyimpulkan
diterima tidaknya
untai tersebut oleh
AHD tersebut.
Menentukan bahasa
yang diterima oleh
suatu AHD
Mengikhtisarkan
ekivalensi AHD dan
bahasa regular
Menarik kesimpulan
mengenai
equivalensi antara
bahasa regular
dengan ekspresi
regular.
Menjelaskan definisi
rekursif Ekspresi
Regular (ER)
Melakukan operasi
pada ER : concate,
alternate dan
clossure (Kleene dan
positive)
Menjelaskan konsep
Automata Hingga
Non-deterministik
(AHN)
Menjelaskan
perbedaan AHD
Teknik
Pembelajara
n
Media
Pembelajar
an
Penugasa
n
Refere
nsi
Diskusi
Ceramah,
Latihan
Tanya Jawab
Papan tulis,
LCD
Projector
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Tugas 2
1, 2
Pert
emu
an
6
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
jenis tersebut
ekivalen dengan suatu AHN
yang diberikan
4. Memahami konsep AHN-
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
Sub Pokok Bahasan
Pokok
Bahasan
dengan AHN
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
1. Membuat
transformasi
himpunan produksi
pada Grammar
Regular (GR) menjadi
fungsi transisi pada
AHN
2. Membuat
transformasi fungsi
transisi pada AHD
menjadi himpunan
Teknik
Pembelajara
n
Media
Pembelajar
an
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Penugasa
n
Refere
nsi
3.
Lebih lanjut
tentang
Automata
Hingga
(lanjutan)
Tanya Jawab
Diskusi
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
1, 2
Pert
emu
an
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Sub Pokok Bahasan
Pokok
Bahasan
3.
7
8
9
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)
Mampu
menjawab soal
ujian tengah
semester
Mendapat nilai dengan criteria
lulus
Ujian Tengah
Semester
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
1.
2.
3.
1.
2.
Bentuk
Normal
Chomsky
(BNC)
1.
2.
3.
4.
produksi pada GR
Membentuk graf
AHN- jika diketahui
ER
Menyajikan Automata
Hingga dengan Otput
(AHO) dalam konsep
mesin Moore maupun
Mealy
Menunjukkan
ekivalensi dari mesin
Moore dan Mealy
Merancang AHO untuk
masalah yang
sederhana
Bahan Ujian dari
pertemuan pertama
sampai dengan
pertemuan 7
Ujian Tengah
Semester menguji
teori
Mengidentifikasikan
alasan BNC dilakukan
kepada context free
Menjelaskan
perbedaan antara
BNC dengan tata
bahasa regular yang
mempunyai kemiripan
dengan BNC
Menunjukkan simbol
nullable, dan produksi
unitas
Membentuk BNC dari
Teknik
Pembelajara
n
Media
Pembelajar
an
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Tanya Jawab
Penugasa
n
Refere
nsi
1, 2
Diskusi
Tertulis
Kertas
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Tanya Jawab
Diskusi
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Tugas 3
1, 2
Pert
emu
an
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Sub Pokok Bahasan
Pokok
Bahasan
Teknik
Pembelajara
n
Media
Pembelajar
an
Menjelaskan definisi
PDA
Menjalankan PDA
yang diberikan untuk
mengenal string w
Membuat PDA yang
ekivalen dengan
tatabahasa context
free yang diberikan
Membuat tatabahasa
context free yang
ekivalen dengan PDA
yang diberikan
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Membuat pohon
sintaks
Mengidentifikasin
sentensial, phrase,
simple phrase, dan
handle dari suatu
tata bahasa.
Menjelaskan definsi
parsing
Mengenal bagianbagian dari pohon
sintaks
Membentuk kalimat
dengan pohon
sintaks
Menentukan
sentensial dalam
suatu pohon sintaks
Menjelaskan kaitan
Ceramah,
Latihan
Penugasa
n
Refere
nsi
sembarang context
free malalui 4 langkah
10
11
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.
Mahasiswa
memahami
konsep parsing
1.
Pushdown
Automata
(PDA) dan
bahasa
context free
1.
2.
3.
4.
2.
3.
4.
5.
Mengetahui cara membuat
pohon sintaks
Mengetahui definisi parsing
Mengetahui bagian-bagian
dari pohon sintaks
Megnetahui sentensial dalam
suatu pohon sintaks
Mampu menentukan
ambiguous bagi kalimat
maupaun tata bahasa
Grammar
Context Free
dan Parsing
1.
2.
3.
4.
5.
6.
7.
Tanya Jawab
Tugas 4
1, 2
Diskusi
Tanya Jawab
Papan tulis,
LCD
Projector
Diskusi
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
Tugas 5
1, 2
Pert
emu
an
12
13
14
Tujuan
Instruksional
Umum (TIU)
Tujuan Instruksional Khusus
(TIK)
Mahasiswa
mengenal,
dapat
menjalankan,
dan dapat
membuat mesin
Turing dari suatu
bahasa.
1.
2.
Mahasiswa
mengenal,
dapat menjalan,
dan dapat
membuat Linear
Bounded
Automaton dari
suatu bahasa
1.
2.
Mahasiswa
mampu
mengerjakan
ujian
3.
3.
4.
Mengetahui definisi MT
Mengetahui hubungan MT
dengan bahasa unrestricted
Mampu membuat mesin
Turing dari suatu bahasa
Pokok
Bahasan
Mesin Turing
(MT)
Mengetahui definisi LBA
Mengetahui hubungan LBA
dengan bahasa context
sensitive
Mengetahui LBA sebagai
pengenal suatu bahasa
Mampu membuat LBA untuk
mengenal bahasa tertentu
Linear
Bounded
Autmaton
(LBA)
Mampu mengerjakan dan
menjawab soal ujian.
Ujian Akhir
Semester
Sub Pokok Bahasan
antara derivasi
dengan pohon
sintaks
8. Menjelaskan
pengertian
ambiguous bagi
kalimat maupaun
tata bahasa
1. Menjelaskan definisi
MT
2. Menjelaskan
hubungannya dengan
bahasa unrestricted
3. Menjalankan MT
sebagai pengenal
suatu bahasa
4. Membuat mesin
Turing dari suatu
bahasa
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
1. Bahan Ujian
Semester dari
Pertemuan 1 s/d 12
2. Ujian Akhir Semester
menguji teori di kelas
Teknik
Pembelajara
n
Media
Pembelajar
an
Ceramah,
Latihan
Papan tulis,
LCD
Projector
Tanya Jawab
Penugasa
n
Refere
nsi
Tugas 6
1,2,3,4,
5,6,7,8
Diskusi
Ceramah
Papan tulis
Latihan
LCD
Projector
Tanya Jawab
Diskusi
1,2
Lab
Komputer
Teori
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)
1,2
Referensi
1. Firar Utdirartatmo, Teori Bahasa Dan Otomata. J&J Learning Yogyakarta. 2001
2. Bambang Haranto, Ir.,MT, Teori Bahasa, Otomata, dan Komputasi serta Terapannya. Informatika Bandung. 2004
PROGRAM STUDI : SISTEM INFORMASI (S-1) DAN TEKNIK INFORMATIKA (S-1)