Anda di halaman 1dari 4

SILABI

MATA KULIAH
SKS
JURUSAN
PRASYARAT
SEMESTER

:
:
:
:
:

Otomata dan Bahasa Formal


3
TI
Matematika Diskrit
5

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

Kelas bahasa Regular

Jenis

SUB MATERI PEMBELAJARAN

Finite State Automata (FSA)

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

Mesin Pengenal Kelas Bahasa Pengenalan FSA, defenisi Formal FSA,


5 Regular

LAMA

Mampu memahami dan menjelaskan mesin


pengenal kelas bahasa regular
dan defenisi
formalnya
Penerapan FSA dan Varian FSA : DFA,NFA, Mampu memahami dan menjelaskan tentang
NFA e-transisi, Mesin Moore dan mesin Penerapan FSA dan varian-varian FSA
Mealy

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

NFA dengan E-Transisi : E-Closure untuk


NFA E-Transisi; Ekivalensi NFA E-Transisi
ke NFA; Penggabungan dan Konkatenasi
FSA

Mampu memahami dan menjelaskan tentang NFA


dengan E-Transisi : E-Closure untuk NFA E-Transisi;
Ekivalensi NFA E-Transisi ke NFA; Penggabungan
dan Konkatenasi FSA

Konsep DFA 2 arah; Penelusuran String

Mampu memahami dan menjelaskan tentang Konsep


DFA 2 arah; Penelusuran String

FSA dengan Output


10
Pohon Penurunan
11
Push Down Automata (PDA)
12

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

Konteks; Mampu memahami dan menjelaskan tentang Tata


Bahasa Bebas Konteks; Parsing;Ambiguitas

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

Anda mungkin juga menyukai