Oleh
Suluh Sri Wahyuninsih, S.Kom., M.Kom
081231532985
081354321666
suluhsw@gmail.com
Materi
1. Konsep dasar Model Bahasa dan
Automata
2. Finite State Automata & Non Finite State
Automata
3. Bahasa Regular dan Automata Hingga
4. AHN-Epsilon (AHN- )
5. Context Free Grammar dan Push Down
Automata
6. Metode Parsing
7. Bahasa Unrestricted dan Mesin Turing
Suluh sw
Kontrak Perkulihan
Absensi
Tugas/quiz
Diskusi /kecakapan
Ujian Tengah Semester
Ujian Akhir Semester
15 %
15 %
10 %
30 %
30 %
100 %
Catatan:
- Diharap hadir 10 menit sebelum jam yang
terterah di jadwal sbb jika ada yang
terlambat akan menggangu konsentrasi
Suluh sw
Kuliah Perdana
Konsep dasar Model Bahasa
dan Automata
Suluh sw
Tujuan
1.Memahami Teori Bahasa
2.Memahami Automata dan Istilah yang
terdapat dalam Automata
3.Mengerti Tentang Operasi String dan Sifatsifat Operasi tersebut
4.Memahami Grammar dan Klasifikasi
Chomsky
5.Memahami Cara Penderivasian Kalimat dan
Penentuan Bahasa
Suluh sw
Teori Automata
Berkaitan dengan Bahasa formal, dalam
hal pembangkitan :
Kalimat/generation yaitu, menghasilkan
semua kalimat dalam bahasa L
berdasarkan aturan yang dimilikinya.
Pengenalan kalimat / recognition yaitu,
menentukan suatu string (kalimat)
termasuk sebagai salah satu anggota
himpunan L.
Suluh sw
Teori Automata
Bahasa formal (formal language),
digunakan untuk kepentingan:
Perancangan kompilator (compiler)
dan pemroses naskah (text
processor).
Bahasa formal adalah kumpulan
kalimat.
Suluh sw
Teori Automata
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.
Suluh sw
Teori Automata
Bahasa manusia bersifat sebaliknya;
grammar diciptakan untuk
meresmikan kata-kata yang hidup di
masyarakat.
Dalam pembicaraan selanjutnya
bahasa formal akan disebut bahasa.
Suluh sw
Automata
Arti menurut American Heritage Dictionary:
a robot
one that behaves in an automatic or
mechanical fashion
Arti dalam dunia matematika
Berkaitan dengan teori mesin abstrak, yaitu
mesin sekuensial yang menerima input,
dan mengeluarkan output, dalam bentuk
diskrit.
Suluh sw
Automata
Contoh :
Mesin Jaja / vending machine
Kunci kombinasi
Parser/compiler
Kesimpulnya pengertian automata adalah
mesin abstrak yang dapat mengenali
(recognize), menerima (accept), atau
membangkitkan (generate) sebuah kalimat
dalam bahasa tertentu.
Suluh sw
Suluh sw
Suluh sw
Suluh sw
11/15/2016
11/15/2016
Suluh sw
11/15/2016
Suluh sw
Suluh sw
Suluh sw
11/15/2016
11/15/2016
Suluh sw
Suluh sw
Sifat Operasi
25
Suluh sw
Sifat Operasi
Suluh sw