MATA KULIAH
SKS
JURUSAN
PRASYARAT
SEMESTER
:
:
:
:
:
DESKRIPSI
TUJUAN
Mahasiswa dapat memahami dan mengerti secara jelas apa yang dimaksud dengan teori bahasa, analisis teori dan penerapan otomata dalam pengenalan
bahasa pemrograman.
Memahami dan Mengerti Konsep Teori Bahasa dan Otomata, Analisis Teori dan Penerapan Otomata dalam Pengenalan Bahasa Pemrograman
MATERI
NO
MATERI PEMBELAJARAN
Pendahuluan
1
Abjad, String, Bahasa
2
Tata Bahasa
3
Hierarki Bahasa
4
Jenis
RINCIAN KEMAMPUAN
KEGIATAN
TEORI PRAKTEK
Teori Bahasa dan Otomata pada Ilmu Mampu memahami dan menjelaskan tentang Teori
Komputer, Konsep Bahasa dan Otomata
Bahasa dan Otomata pada Ilmu Komputer, Konsep
Bahasa dan Otomata
Definisi abjad, String dan grammar, Operasi Mampu memahami dan menjelaskan tentang Definisi
String, Operasi Bahasa
abjad, String dan grammar, Operasi String, Operasi
Bahasa
Aturan Produksi Bahasa Reguler, Pohon Mampu memahami dan menjelaskan tentang Aturan
Parse
Produksi Bahasa Reguler, Konstruksi Aturan
Produksi FSA; FSA untuk Bahasa Reguler
Kelas bahasa chomsky, Aturan aturan pada Mampu memahami dan menjelaskan tentang hirarki
kelas bahasa chomsky
kelas menurut chomsky dan aturan aturan yg
menjadi pembedanya
Ekspressi regular, pohon parse, Notasi ER, mampu memahami dan menjelaskan tentang kelas
penerapan ER
bhs regular yg didefenisikan dengan ER
LAMA
Ekivalensi NFA-->DFA, Ekivalensi Langkah-langkah pengubahan NFA ke DFA, Mampu memahami dan menjelaskan tentang
DFA-->NFA
Langkah-langkah pengubahan DFA ke NFA Langkah-langkah pengubahan NFA ke DFA,
7
Langkah-langkah pengubahan DFA ke NFA
NFA- E Transisi
8
DFA 2 arah
13
14
Mesin Melly;Mesin Moore;Ekivalensi Mesin Mampu memahami dan menjelaskan tentang Mesin
Melly ke Mesin Moore; Ekivalensi Mesin Melly;Mesin Moore;Ekivalensi Mesin Melly ke Mesin
Moore ke Mesin Melly
Moore; Ekivalensi Mesin Moore ke Mesin Melly
Tata
Bahasa
Parsing;Ambiguitas
Bebas
Mekanisme kerja PDA; PDA untuk suatu Mampu memahami dan menjelaskan tentang
Bahasa bebas konteks; Ekivalensi Finite Mekanisme kerja PDA; PDA untuk suatu Bahasa
State PDA dan Null Stack PDA
bebas konteks; Ekivalensi Finite State PDA dan Null
Stack PDA
Mesing Turing
Spesifikasi Mesin Turing, Mekanisme Mesin Mampu memahami dan menjelaskan tentang
Turing
Spesifikasi Mesin Turing, Mekanisme Mesin Turing
Mesing Turing
Kombinasi dua Mesin Turing, Bahasa yang Mampu memahami dan menjelaskan tentang
diterima Mesin Turing
Kombinasi dua Mesin Turing, Bahasa yang diterima
Mesin Turing
SOFTWARE :
HARDWARE : DAFTAR PUSTAKA
1. Peter Linz, 1990, An Introduction to Formal Language & Automata, DC Heath and Company
2. Bambang Hariyanto, 2004, Teori Bahasa dan Otomata dan Komputasi serta Penerapannya, Informatika, Bandung
3 Firrar Utdirartatmo, 2001, Teori Bahasa dan Otomata, J&J Learning, Yogyakarta
PRAKTEK