
TOC 3B
Quiz
•
Other
•
University
•
Practice Problem
•
Medium
SAJU RAJ T
Used 1+ times
FREE Resource
Enhance your content in a minute
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which grammar generates {aⁿbⁿcⁿ | n ≥ 1}?
CFG
Type 3
Type 1
Regular expression
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is true for deterministic PDA?
It accepts all CFLs
Every N-PDA can be converted to D-PDA
D-PDA languages ⊂ CFLs
D-PDA = N-PDA
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which production causes left recursion?
A → aA
A → Aa
A → a
A → ε
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The language {aⁿbⁿcᵐ | n, m ≥ 0} is:
Regular
Context-free
Context-sensitive
Recursive
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A PDA accepts by final state if:
Stack is empty
Final state is reached
Both input and stack are empty
All of the above
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In CFG, which form ensures no left recursion?
Greibach Normal Form
Chomsky Normal Form
Leftmost derivation
Rightmost derivation
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which string is not generated by S → aSb | ab?
ab
aabb
aaabbb
abab
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
20 questions
Evaluación escrita
Quiz
•
University
20 questions
Siklus Akuntansi Dasar
Quiz
•
University
20 questions
cerdas cermat
Quiz
•
10th Grade - University
20 questions
Bactérias
Quiz
•
University
20 questions
PLANTS AND THEIR ENVIRONMENT
Quiz
•
University
20 questions
Quiz Webinar Collaboration GIBEI PNP
Quiz
•
University
20 questions
Creating Lesson Plans EDUC2024
Quiz
•
University
20 questions
@REALSCIENCE IQ MOCK 2025 #250412
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 Other
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
