adplus-dvertising
frame-decoration

Question

Which of the following statement is false?

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

Answer: (d).None of the mentioned

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?
Add Comment

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
View All MCQs on Formal Languages and Automata Theory

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!

Computer Graphics

Step into the visual side of computing with our Computer Graphics MCQs. Cover topics...

Microprocessor

Understand the heart of your computer with our Microprocessor MCQs. Topics include...

Data Warehousing and OLAP

Strengthen your knowledge of Data Warehousing and OLAP with our specialized MCQs....

C Programming

Master one of the most widely used programming languages with our C Programming MCQs....

Formal Languages and Automata Theory

Discover the mathematical models of computation with our Formal Languages and...

MySQL Database

Enhance your knowledge of relational databases with our MySQL MCQs. Understand...

Data Science

Discover the fascinating world of extracting insights from data with our Data Science...

Reverse Engineering

Strengthen your understanding of Reverse Engineering with our curated set of MCQs....

Computer Hardware

Explore the tangible components of computers with our Computer Hardware MCQs. Learn...