gs gs101 Context Free Grammars and Languages - The Language of a Grammar, Inferences and Ambiguity - Quiz No.2
gs gs101 Automata Theory Quiz
This quiz belongs to book/course code gs gs101 Automata Theory of gs organization. We have 92 quizzes available related to the book/course Automata Theory. This quiz has a total of 4 multiple choice questions (MCQs) to prepare and belongs to topic Context Free Grammars and Languages. NVAEducation wants its users to help them learn in an easy way. For that purpose, you are free to prepare online MCQs and quizzes.
NVAEducation also facilitates users to contribute in online competitions with other students to make a challenging situation to learn in a creative way. You can create one to one, and group competition on an topic of a book/course code. Also on NVAEducation you can get certifications by passing the online quiz test.
Question 1: Choose the correct option:
Statement: There exists two inference approaches: Recursive Inference & Derivation
Statement: There exists two inference approaches: Recursive Inference & Derivation
true
partially true
false
none of the mentioned
Question 2: Choose the correct option:
Statement 1: Recursive Inference, using productions from head to body.
Statement 2: Derivations, using productions from body to head.
Statement 1: Recursive Inference, using productions from head to body.
Statement 2: Derivations, using productions from body to head.
Statement 1 is true and Statement 2 is true
Statement 1 and Statement 2, both are false
Statement 1 is true and Statement 2 is false
Statement 2 is true and Statement 1 is true
Question 3: Which of the following statements are correct for a concept called inherent ambiguity in CFL?
Every CFG for L is ambiguous
Every CFG for L is unambiguous
Every CFG is also regular
None of the mentioned
Question 4: Which of the theorem defines the existence of Parikhs theorem?
Parikh’s theorem
Jacobi theorem
AF+BG theorem
None of the mentioned
Online Quizzes of gs101 Automata Theory
Other Classes Of Problems - Randomized Algorithm - Quiz No.1
gs gs101
Automata Theory Online Quizzes
Push Down Automata - DPDA and Ambiguous Grammars - Quiz No.1
gs gs101
Automata Theory Online Quizzes
