Paper Tayyari

Lecture 36: Chomsky Normal Form (CNF)

MCQs, short and long questions from lecture 36.Lecture 36 ki MCQs, short aur long sawal.

5 MCQs · 2 short · 1 long question · 5 MCQs from past papers5 MCQs · 2 short · 1 long sawal · 5 MCQs past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/5
– correctsahi
1.
★ Final term Fall 2012

If a CFG has only productions of the form nonterminal → string of two nonterminals or nonterminal → one terminal then the CFG is said to be in ________

  1. AChomsky Normal Form
  2. BAmbiguous Form
  3. CLeft Aligned Form
  4. DRight Aligned Form

These two production forms are exactly the definition of Chomsky Normal Form.

2.
★ Final term Fall 2012

________ and ________ are removed in order to make a CFG in Chomsky Normal Form(CNF).

  1. ANull, nullable productions
  2. BNullable , unit productions
  3. CNull, unit productions
  4. DString of length 0, null

Converting to CNF first removes null productions and unit productions.

3.
★ Final term past paper

Identify the TRUE statement about following CFG: S -> SB|AB A -> CC B -> b C -> a

  1. AThe given CFG has 8 Nonterminals
  2. BThe given CFG has 8 Terminals
  3. CThe given CFG is in CNF
  4. DThe given CFG is not in CNF

Every production is either two nonterminals or one terminal, so it is in CNF.

4.
★ Final term past paper

CNF is stands for

  1. AContext Normal Form
  2. BComplete Normal Form
  3. CChomsky Normal Form
  4. DCompared Null Form

CNF means Chomsky Normal Form.

5.
★ Final term past paper

All NonNull words of the CFL can be generated by the corresponding CFG which is in CNF i.e the grammar in CNF will generate the same language except the :

  1. Astring
  2. Bregular language
  3. Cnull string
  4. Dnon of above

A CNF grammar has no null productions, so only Λ is lost.