Teori Bahasa Otomata Automata Materi Bahasa dan Tatabahasa

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 Theory of Computation, John C. Martin � An Introduction to Formal Language and Automata, Peter Linz � Teori Bahasa dan Otomata oleh Firar

Referensi Suryadi HS. Pengantar Automata Bahasa Formal dan Kompilasi. Penerbit Gunadarma. � Martin, John C. , Introduction to Languages and the Theory of Computaion, Mc. Graw-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) � D.

Penilaian � Presensi � Tugas � UTS � UAS Kehadiran = = 10% 20% 30% 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 : 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. � Fungsi 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 dll) sistem Cerdas (SPK, Pengenalan Pola,

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