KOMPILASI
Pertemuan 4
Konsep dan Notasi Bahasa
Kemungkinan2 yang
Terjadi diperlihatkan gambar :
Review Mesin Automata Misal : FSA
FSA State Diagram nya adalah :
Contoh lain : FSA
Konsep dan Notasi bahasa
Penggolongan Chomsky
Bahasa Mesin Automata Aturan Produksi
Tipe 3 Finite state automata (FSA) adalah simbol variabel
Atau meliputi; deterministic maksimal memiliki sebuah
Regular Finite Automata (DFA) & simbol variabel yang bila ada
Non Deterministic Finite terletak diposisi paling kanan
Automata (NFA)
Tipe 2 Push Down Automata adalah simbol variabel
Atau
Contex Free
Tipe 1 Atau Linier Bounded Automata || <= ||
Contex Sensitive