Paper Tayyari

Lecture 44: Decidability and Parsing Techniques

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

6 MCQs · 2 short · 1 long question · 6 MCQs from past papers6 MCQs · 2 short · 1 long sawal · 6 MCQs past papers se

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

The process of finding the derivation of the word generated by particular grammar is called

  1. AProcessing
  2. BParsing
  3. CProgramming
  4. DPlanning

Finding a derivation (parse tree) of a word in a grammar is called parsing.

2.
★ Final term Fall 2012

Chomsky normal form (CYK) algorithm was proposed by ________ .

  1. AJohn Cocke
  2. BJames Cock
  3. CDaniel I.A.
  4. DJohn Weiss

The CYK algorithm is named after Cocke, Younger and Kasami; John Cocke is the C.

3.
★ Final term past paper

The process of finding the derivation of word generated by particular grammar is called :

  1. APLUS TIMING
  2. BParsing
  3. CHALT
  4. DAll of above

Finding a derivation is parsing.

4.
★ Final term past paper

CYK algorithm was invented by John Cocke and later was published by ____

  1. ATalik Khon and Daniel H
  2. BTandao Kasami and Daniel H
  3. CTandao Dagger and Daniel H
  4. DTalik Khon

The CYK algorithm is named after Cocke, Younger and Kasami; Tadao Kasami and Daniel H. Younger published it.

5.
★ Final term past paper

There are different parsing techniques, including ________

  1. ATop down parsing
  2. BBottom up parsing
  3. CParsing technique for particular grammar of arithmetic expression
  4. DAll of these

Top-down, bottom-up and the technique for arithmetic expression grammars are all parsing techniques.

6.
★ Final term past paper

CYK algorithm was invented by John Cocke and later was published by ____

  1. ATalik Khon and Daniel H
  2. BTadao Kasami and Daniel H
  3. CTandao Dagger and Daniel H
  4. DTalik Khon

The CYK algorithm is named after Cocke, Younger and Kasami; it was later published by Tadao Kasami and Daniel H. Younger.