Teori Bahasa & Otomata (Automata)

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

Materi

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)

Referensi

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

Penilaian

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.

 

Teori Bahasa

Otomata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu.

Otomata (Automata)

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

Secara garis besar ada dua fungsi automata dalam hubungannya dengan bahasa, yaitu :

Pada sistem Cerdas (SPK, Pengenalan Pola, dll)

Aplikasi Automata

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

Contoh aplikasi teori bahasa dan otomata:

Contoh: (Pengenalan Kata)

Selesai