Automata

PDA digunakan untuk mengenali bahasa ...

• Regular
• Bebas konteks
• Context-sensitive
• Unrestricted

Regular expression (a|b)*abb akan menerima string ...

• abb
• ab
• baab
• babba

Tahapan pertama dalam proses kompilasi adalah ...

• Semantic analysis
• Lexical analysis
• Code optimization
• Parsing

Token dihasilkan dari proses ...

• Syntax analysis
• Code generation
• Lexical analysis
• Parsing

Bentuk grammar standar untuk parsing disebut ...

• Regular Form
• Normal Form
• Chomsky Normal Form
• Context-Free Form

Parsing top-down dimulai dari ...

• Token terakhir
• State awal
• Non-terminal awal
• Terminal akhir

Turing Machine digunakan untuk mengenali ...

• Bahasa bebas konteks
• Bahasa reguler
• Bahasa tak terbatas
• Bahasa tak dapat dihitung

Simbol ε dalam grammar berarti ...

• Terminal
• Simbol kosong
• Simbol awal
• Operator logika

NFA dapat dikonversi menjadi DFA menggunakan metode ...

• Parsing Table
• Grammar Reduction
• Subset Construction
• State Minimization

Produksi S → aSb | ε adalah grammar untuk ...

• Loop tak hingga
• Palindrome
• Bahasa kontekstual
• Bahasa acak