Paper Tayyari

Lecture 43: Non-Context-Free language and Pumping lemma for CFLs

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

2 MCQs · 2 MCQs from past papers2 MCQs · 2 MCQs past papers se

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

Language which are context –free are called Non –CFL:

  1. ATrue
  2. BFalse

Non-CFLs are languages that are not context free.

2.
★ Final term past paper

A nonterminal is said to be self-embedded, if in a given derivation of a word, it ever occurs as a tree ________ of itself.

  1. Aascendant
  2. Bdescendant
  3. Ctop
  4. Dbottom

A self-embedded nonterminal appears again below itself in the derivation tree, i.e. as its own descendant.