adplus-dvertising

Welcome to the Context Free Languages MCQs Page

Dive deep into the fascinating world of Context Free Languages with our comprehensive set of Multiple-Choice Questions (MCQs). This page is dedicated to exploring the fundamental concepts and intricacies of Context Free Languages, a crucial aspect of Formal Languages and Automata Theory. In this section, you will encounter a diverse range of MCQs that cover various aspects of Context Free Languages, from the basic principles to advanced topics. Each question is thoughtfully crafted to challenge your knowledge and deepen your understanding of this critical subcategory within Formal Languages and Automata Theory.

frame-decoration

Check out the MCQs below to embark on an enriching journey through Context Free Languages. Test your knowledge, expand your horizons, and solidify your grasp on this vital area of Formal Languages and Automata Theory.

Note: Each MCQ comes with multiple answer choices. Select the most appropriate option and test your understanding of Context Free Languages. You can click on an option to test your knowledge before viewing the solution for a MCQ. Happy learning!

Context Free Languages MCQs | Page 8 of 12

Q71.
The format: A->aB refers to which of the following?
Discuss
Answer: (b).Greibach Normal Form
Q72.
Which of the following does not have left recursions?
Discuss
Answer: (b).Greibach Normal Form
Q73.
Every grammar in Chomsky Normal Form is:
Discuss
Answer: (c).context free
Q74.
Which of the production rule can be accepted by Chomsky grammar?
Discuss
Answer: (d).All of the mentioned
Q75.
Given grammar G:
(1)S->AS

(2)S->AAS

(3)A->SA

(4)A->aa

Which of the following productions denies the format of Chomsky Normal Form?
Discuss
Answer: (a).2,4
Q76.
Which of the following grammars are in Chomsky Normal Form:
Discuss
Answer: (a).S->AB|BC|CD, A->0, B->1, C->2, D->3
Q77.
With reference to the process of conversion of a context free grammar to CNF, the number of variables to be introduced for the terminals are:
S->ABa

A->aab

B->Ac

a.

3

b.

4

c.

2

d.

5

Discuss
Answer: (a).3
Q78.
In which of the following, does the CNF conversion find its use?
Discuss
Answer: (d).All of the mentioned
Q79.
Let G be a grammar. When the production in G satisfy certain restrictions, then G is said to be in ___________.
Discuss
Answer: (c).normal form
Q80.
Let G be a grammar: S->AB|e, A->a, B->b
Is the given grammar in CNF?
Discuss
Answer: (a).Yes

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!