Which of the following is Context free Grammar

formal languages and automata theory

Quiz
•
Computers
•
University
•
Hard
Balan KNS
FREE Resource
5 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
AB-->C
X-->AB
Xa-->AB
X-->ABC
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
which of the following is in Greibach normal form
A-->a
A-->ab
A-->aB
A-->Ca
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
regular languages are accepted by
finite automata
Turing machine
Pushdown Automata
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Pushdown Automata accepts
recursive language
context free langauge
regular language
context sensitive language
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
unrestricted grammar is also known as
Type 0 grammar
Type 1 Grammar
Type 2 Grammar
Type 3 Grammar
Similar Resources on Quizizz
7 questions
ESBrotherX_Medical AI_Lecture

Quiz
•
University
10 questions
Automata theory Q1

Quiz
•
University
10 questions
TBA Pekan 1

Quiz
•
University
10 questions
Theory of Computation Quiz

Quiz
•
University
10 questions
TOC MCQ

Quiz
•
University
10 questions
quis algoritma

Quiz
•
University
10 questions
321 - Quiz07

Quiz
•
University
10 questions
TOC - Grammar

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade