Teori Bahasa & Otomata (Automata)

Presentasi berjudul: "Teori Bahasa & Otomata (Automata)"— Transcript presentasi:

1 Teori Bahasa & Otomata (Automata)

2 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

3 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

4 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)

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

6 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.

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

8 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

9 Aplikasi Automata Pada sistem Cerdas (SPK, Pengenalan Pola, dll)

10 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.

11 Contoh: (Pengenalan Kata)

12 Selesai