Question
a.
In derivation tree, the label of each leaf node is terminal
b.
In derivation tree, the label of all nodes except leaf nodes is a variable
c.
In derivation tree, if the root of a sub tree is X then it is called –tree
d.
None of the mentioned
Posted under Formal Languages and Automata Theory
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Which of the following statement is false?
Similar Questions
Discover Related MCQs
Q. Push down automata accepts which language
View solution
Q. A regular Grammar is a
View solution
Q. A CFG is closed under
View solution
Q. Which of these does not belong to CFG ?
View solution
Q. A language is regular if and only if
View solution
Q. Regular grammar is
View solution
Q. Give a production grammar that specified language L = {a^i b^2i >= 1}
View solution
Q. The production Grammar {S->aSbb, S->abb} is
View solution
Q. S → SS S → λ S → aSb S → bSa which type of grammar is it?
View solution
Q. S → abS S → a is which grammar ?
View solution
Q. What are the two types of Linear Grammar?
View solution
Q. Which Type of Grammar is it?
S → Aa A → Aab | λ
View solution
Q. Which of the following is the most general phase structured grammar
View solution
Q. Which of the following grammars are not phase structured ?
View solution
Q. CSG can be recognized by
View solution
Q. Which of the following is/are the suitable approaches for inferencing?
View solution
Q. If w belongs to L(G), for some CFG, then w has a parse tree, which defines the syntactic structure of w. w could be:
View solution
Q. Which of the following does the given parse tree correspond to?
View solution
Q. The entity which generate Language is termed as:
View solution
Q. Production Rule: aAb->agb belongs to which of the following category?
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!
