2. Kompetensi :
Memperkenalkan aspek penting mesin
automata dalam sistem komputasi
Mengenal bahasa regular, bahasa bebas
konteks dan bahasa alami.
Mengetahui kerja dari mesin Finite state
Outomata, mesin Push Down Automata dan
mesin turing
3. Ilmu Komputer
Memiliki 2 Komponen Utama yaitu :
Model dan gagasan mendasar mengenai
komputasi.
Teknik Rekayasa untuk perancangan sistem
komputasi, meliputi perangkat keras dan
perangkat lunak.
Teori bahasa dan Otomata sendiri
berada dibagian pertama.
4. Otomata
Arti menurut American Heritage Dictionary:
1. a robot
2. one that behaves in an automatic or mechanical
fashion
Arti dalam dunia matematika
Berkaitan dengan teori mesin abstrak, yaitu mesin
sekuensial yang menerima input, dan mengeluarkan
output, dalam bentuk diskrit.
Contoh :
♦ Mesin Jaja / vending machine
♦ Kunci kombinasi
♦ Parser/compiler
5. Teori Otomata
Teori Otomata dan bahasa formal, berkaitan
dalam hal:
♦ Pembangkitan kalimat/generation : menghasilkan
semua kalimat dalam bahasa L berdasarkan aturan
yang dimilikinya
♦ Pengenalan kalimat / recognition : menentukan
suatu string (kalimat) termasuk sebagai salah satu
anggota himpunan L.
Bahasa Formal
Suatu kalimat dibentuk dengan menerapkan
serangkaian aturan produksi pada sebuah simbol
‘akar’. Proses penerapan aturan produksi dapat
digambarkan sebagai suatu diagram pohon.
6. MATERI
1.
2.
Introduction / Pendahuluan
Finite State Otomata
1.
2.
3.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Deterministic Finite Automata (DFA)
Non Deterministic Finite Automata (NDFA)
Ekivalensi antara DFA
Ekivalensi NDFA ke DFA
NDFA dengan ε-Move
Ekspresi Regular
Aturan Produksi untuk suatu FSA
FSA dengan Output
Pohon Penurunan
Penyederhanaan Tata Bahasa Bebas Konteks
Bentuk Normal Chomsky
Penghilangan Rekursif Kiri
Bentuk Normal Greibach
Push Down Automata
Mesin Turing
Kompleksitas Komputasi
7. Buku Referensi
Teori Bahasa dan Otomata : Firrar
Utdirartatmo.
Otomata dan Bahasa – bahasa Formal : Dean
Kelley
Dipersilahkan menggunakan referensi lain.
