Paper Tayyari

Lecture 35: Null Production

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

7 MCQs · 3 short questions · 7 MCQs from past papers7 MCQs · 3 short sawal · 7 MCQs past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/7
– correctsahi
1.
★ Final term past paper

In the null production N --> Λ, N is a

  1. ATerminal
  2. BNon terminal
  3. CWord
  4. DNone of the given options

The left side of any CFG production is a nonterminal.

2.
★ Final term past paper

The production of the form: Nonterminal-> Λ is said to be ________ production

  1. ANULL
  2. BUNIT
  3. CChomsky form production
  4. DNone of the given options

A production with Λ on the right is a null production.

3.
★ Final term past paper

If a CFG has a null production, then it is ________

  1. APossible to construct another CFG without null production accepting the same language with the exception of the word Λ
  2. BNot possible to construct another CFG without null production accepting the same language with the exception of the word Λ
  3. CCalled NULL CFG
  4. DCalled Chomsky Normal Form (CNF)

Null productions can be removed, losing at most the word Λ.

4.
★ Final term past paper

The production of the form nonterminal → Λ is said to be null production.

  1. ATRUE
  2. BFALSE

This is the definition of a null production.

5.
★ Final term past paper

If a CFG has a null production, then it is possible to construct another CFG accepting the same language without null production

  1. ATRUE
  2. BFALSE

Null productions can be removed, except that the word Λ may be lost.

6.
★ Final term past paper

The production of the form no terminal → Λ is said to be null production.

  1. ATRUE
  2. BFALSE

Non-terminal → Λ is a null production.

7.
★ Final term past paper

A production is called null able production if it is of the form N → Λ

  1. ATRUE
  2. BFALSE

The handout counts N → Λ (or any derivation of Λ from N) as nullable.