Soal Pilihan Ganda Teori Bahasa Formal dan Automata
University
•36 Qs
Similar activities
UH KKA 2 BLOCKLY GAMES KELAS 7
7th Grade - University
•32 Qs
sistem komputer kelas 12
12th Grade - University
•38 Qs
Media Komunikasi by Media Social
University
•34 Qs
Soal UTS KSTI - TF7
University
•31 Qs
JARINGAN KOMPUTER
12th Grade - University
•38 Qs
2025_ASAS GANJIL_TIK 9
9th Grade - University
•35 Qs
ASAS 2025 TIK KLS 7
7th Grade - University
•40 Qs
Soal Pilihan Ganda Teori Bahasa Formal dan Automata
Quiz
•
Information Technology (IT)
•
University
•
Practice Problem
•
Hard
JAD serdos
Used 2+ times
FREE Resource
Enhance your content in a minute
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?
Similar Resources on Wayground
40 questions
UAS INFORMATIKA KELAS 7
Quiz
•
7th Grade - University
39 questions
SIM dalam Psikologi — Worksheet Digitasi
Quiz
•
University
31 questions
30 Questions on Cyber Crime
Quiz
•
University
32 questions
Coding and AI Learning Policy Quiz
Quiz
•
University
35 questions
Latihan SAS Ganjil Informatika Kelas X TA-2425
Quiz
•
10th Grade - University
40 questions
INFORMATIKA 11 PG
Quiz
•
11th Grade - University
39 questions
Belajar Scratch untuk Siswa Kelas 9
Quiz
•
9th Grade - University
31 questions
Kuis_02 Pemasaran Digital
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Information Technology (IT)
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University