Soal Pilihan Ganda Teori Bahasa Formal dan Automata
Authored by JAD serdos
Information Technology (IT)
University
Used 2+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
36 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jenis tata bahasa formal yang diperkenalkan oleh Chomsky adalah?
Finite State Grammar
Context-Free Grammar (CFG)
Linear Bounded Grammar
Recursively Enumerable Grammar
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Automaton mana yang digunakan untuk mengenali bahasa regular?
Pushdown Automata (PDA)
Finite Automata (FA)
Turing Machine (TM)
Linear Bounded Automata (LBA)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
6.
OPEN ENDED QUESTION
3 mins • 1 pt
Apa tingkatan kompleksitas tertinggi dalam hirarki Chomsky?
Evaluate responses using AI:
OFF
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Tata bahasa jenis mana yang dapat mengenali struktur bertingkat seperti tanda kurung?
Grammar Regular
Grammar Bebas Konteks
Grammar Sensitif Konteks
Grammar Rekursif Terhitung
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
