Automata Theory Questions Bank Online Exam Quiz
Automata Theory Questions Bank GK Quiz. Question and Answers related to Automata Theory Questions Bank. MCQ (Multiple Choice Questions with answers about Automata Theory Questions Bank
Which of the following are distinct to parse trees?
Options
A : abstract parse trees
B : sentence diagrams
C : both abstract parse trees and sentence diagrams
D : none of the mentioned
Which of the following is false for a grammar G in Chomsky Normal Form:
Options
A : G has no useless symbols
B : G has no unit productions
C : G has no epsilon productions
D : None of the mentioned
A symbol X is called to be useful if and only if its is:
Options
A : generating
B : reachable
C : both generating and reachable
D : none of the mentioned
If |w|>=2h, then its parse tree’s height is at least _____
Options
A : h
B : h+1
C : h-1
D : 2h
A symbol X is ________ if there exists : S->* aXb
Options
A : reachable
B : generating
C : context free
D : none of the mentioned
If w belongs to L(G), for some CFG, then w has a parse tree, which tell us the ________ structure of w.
Options
A : semantic
B : syntactic
C : lexical
D : all of the mentioned
Chemical Engineering Basics - Part 1 more Online Exam Quiz
Automata Theory Operators Regular Expression
Automata Theory Pda Acceptance Empty Stack
Automata Theory Polynomial Space Turing Machine
Automata Theory Programming Techniques Storage Subroutines
Automata Theory Pumping Lemma Regular Language
Automata Theory Randomized Algorithm
Automata Theory Regular Expression Introduction