Iwan Setiawan W
● PENILAIAN
Mandiri/quiz 30%
UTS 30%
AS 30%
Pengantar
•Otomata bermula sebelum komputer ada pada teori di bidang
sistemlogika matematika atau formal
Contoh :
•Kunci kombinasi
•Parser/compiler
•Adalah suatu sistem yang terdiri atas sejumlah
berhingga state yang mempelajari tentang mesin
abstrak yang menerima input dan mengeluarkan
output dalam bentuk diskret (satu per satu)
•State adalah suatu kondisi yang menyatakan
informasi mengenai input yang lalu.
State dianggap sebagai memori mesin.
•Input pada otomata dianggap sebagai batas yang
harus dikenali oleh mesin
•Pembangkitan kalimat/generation :
menghasilkan semuakalimat dalam bahasa L
berdasarkan aturan yang dimilikinya