Apa fungsi utama dari Finite State Automata (FSA)?

• Untuk mengenali bahasa regular

• Untuk mengenali bahasa bebas konteks

• Untuk mengenali bahasa rekursif terhitung

• Untuk mengenali bahasa sensitif konteks

Jenis tata bahasa formal yang diperkenalkan oleh Chomsky adalah?

• Finite State Grammar

• Context-Free Grammar (CFG)

• Linear Bounded Grammar

• Recursively Enumerable Grammar

Automaton mana yang digunakan untuk mengenali bahasa regular?

• Pushdown Automata (PDA)

• Finite Automata (FA)

• Turing Machine (TM)

• Linear Bounded Automata (LBA)

Apa yang dimaksud dengan bahasa bebas konteks?

• Dapat dikenali oleh Finite Automata

• Dapat didefinisikan dengan Context-Free Grammar (CFG)

• Dapat dikenali oleh Turing Machine (TM)

• Memerlukan grammar regular

Apa pentingnya Chomsky Normal Form (CNF)?

• Menyederhanakan tata bahasa sensitif konteks

• Menyederhanakan tata bahasa bebas konteks untuk parsing

• Digunakan untuk mengenali bahasa rekursif terhitung

• Digunakan untuk ekspresi regular

Apa tingkatan kompleksitas tertinggi dalam hirarki Chomsky?

Tata bahasa jenis mana yang dapat mengenali struktur bertingkat seperti tanda kurung?

• Grammar Regular

• Grammar Bebas Konteks

• Grammar Sensitif Konteks

• Grammar Rekursif Terhitung

Automaton mana yang digunakan untuk mengenali bahasa bebas konteks?

• Turing Machine (TM)

• Linear Bounded Automata (LBA)

• Pushdown Automata (PDA)

• Finite Automata (FA)

Bahasa mana yang dapat dikenali oleh Finite Automata?

• Bahasa Bebas Konteks

• Bahasa Regular

• Bahasa Sensitif Konteks

• Bahasa Rekursif Terhitung

Bahasa mana yang paling kompleks menurut hirarki Chomsky?

• Bahasa Regular

• Bahasa Bebas Konteks

• Bahasa Sensitif Konteks

• Bahasa Rekursif Terhitung