Teori Bahasa & Otomata (Automata)

Materi

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

Referensi
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

Referensi

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)

Penilaian
Presensi Kehadiran = 10%
Tugas
= 20%
UTS
= 30%
UAS
= 40%

Teori Bahasa
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 (Automata)

Otomata adalah mesin abstrak yang dapat

mengenali (recognize), menerima (accept),
atau membangkitkan (generate) sebuah
kalimat dalam bahasa tertentu.

Secara garis besar ada dua fungsi automata dalam

hubungannya dengan bahasa, yaitu :
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

Aplikasi Automata

Pada sistem Cerdas (SPK, Pengenalan Pola,

dll)

Contoh aplikasi teori bahasa

dan otomata:

Vending machine, kunci kombinasi,

kompilasi bahasa pemrograman, parser
signature untuk kemanan kompuer, sirkuit
dalam chip/VLSI dan berbagai sistem digital.

Contoh: (Pengenalan Kata)

Selesai