o!
nadia@unisnu.ac.id
085640168500
Pendahuluan
✔ Teori bahasa ?
→ mempelajari kaidah (aturan) pembentukan
sebuah bahasa pemrograman
→ setelah mengetahui kaidahnya, maka dapat
memakai bahasa pemrograman tersebut
✔ Otomata ?
→ sebuah model, model dari suatu sistem
Hubungan Ilmu Komputer dengan
Teori Otomata dan Bahasa
✔ Simbol terminal: tidak bisa diturunkan lagi (dinyatakan dgn huruf kecil).
Misal: ‘a’, ‘b’, ‘c’.
○ Misalnya:
B→CDeFg
D→BcDe
Hirarki Chomsky (9)
✔ Regular / Tipe 3
○ Pada bahasa reguler, batasannya bertambah dengan ruas kanan maks memiliki
sebuah simbol variabel yg terletak di paling kanan.
○ Artinya bisa memiliki simbol terminal saja dalam jumlah tidak dibatasi, tetapi
bila terdapat simbol variabel, maka simbol variabel tsb hanya berjumlah satu
dan terletak diposisi paling kanan.
○ Misalnya: A→e
A→efg
A→efgH
C→D
Keterkaitan Bahasa
“
Rasulullah dalam sabdanya
mengatakan bahwa perjalanan
mencari ilmu merupakan salah
satu jalan yang memudahkan
kita menuju surga. “Barang
siapa yang menapaki suatu
jalan dalam rangka menuntut
ilmu, maka Allah akan
memudahkan baginya jalan
menuju surga.” (HR Ibnu
Majah & Abu Dawud).