Transcript TBOM











Bahasa dan Tatabahasa Formal
Pengenalan Kompilasi
Pengenalan Automata Hingga dan Ekspresi
Regular
AHD, AHN
Bentuk Normal Chomsky (BNC)
Grammar Context Free dan Parsing
Mesin Turing
Pushdown Automata
BNG (Bentuk Normal Greibech)
Rekursif Kiri




Teori Bahasa dan Otomata, John E. Hopcroft
dkk. (terjemahan, Edisi 2, 2007)
Introduction to Languages and The Theory of
Computation, John C. Martin
An Introduction to Formal Language and
Automata, Peter Linz
Teori Bahasa dan Otomata oleh Firar





D. Suryadi HS. Pengantar Automata Bahasa
Formal dan Kompilasi. Penerbit Gunadarma.
Martin, John C., Introduction to Languages and
the Theory of Computaion, McGraw-Hill Inc,
Singapore, 1991
Teori Bahasa dan Otomata, John E. Hopcroft dkk.
(terjemahan, Edisi 2, 2007)
Kelley, Dean, Otomata dan Bahasa-bahasa
Formal, PT. Prenhallindo.
Teori Bahasa dan Otomata, Firrar Utdirartatmo,
Penerbit: J & J Learning, 2001 (Edisi pertama)




Presensi Kehadiran = 10%
Tugas
= 20%
UTS
= 30%
UAS
= 40%





Teori bahasa membicarakan bahasa formal (formal
language), terutama untuk kepentingan perancangan
kompilator (compiler) dan pemroses naskah (text
processor).
Bahasa formal adalah kumpulan kalimat. Semua kalimat
dalam sebuah bahasa dibangkitkan oleh sebuah tata bahasa
(grammar) yang sama.
Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih
tata bahasa berbeda.
Dikatakan bahasa formal karena grammar diciptakan
mendahului pembangkitan setiap kalimatnya.
Bahasa Natural/manusia bersifat sebaliknya; grammar
diciptakan untuk meresmikan kata-kata yang hidup di
masyarakat. Dalam pembicaraan selanjutnya ‘bahasa
formal’ akan disebut ‘bahasa’ saja.

Otomata adalah mesin abstrak yang dapat
mengenali (recognize), menerima (accept),
atau membangkitkan (generate) sebuah
kalimat dalam bahasa tertentu.


Fungsi automata sebagai pengenal (RECOGNIZER)
string-string dari suatu bahasa, dalam hal ini
bahasa sebagai masukan dari automata.
Fungsi automata sebagai pembangkit
(GENERATOR) string-string dari suatu bahasa,
dalam hal ini bahasa sebagai keluaran dari
automata.
Automaton pengenal, setelah membaca string
masukan dan melakukan langkah-langkah
pemrosesan yang diperlukan, akan mengeluarkan
keputusan apakah string tersebut dikenali atau
tidak

Pada sistem Cerdas (SPK, Pengenalan Pola,
dll)

Vending machine, kunci kombinasi, kompilasi
bahasa pemrograman, parser signature untuk
kemanan kompuer, sirkuit dalam chip/VLSI
dan berbagai sistem digital.
Selesai