Machine-translated by Google. Questions are authored in English.
Top

Discussion

A sentential form is

  • A.the right hand side of any single production of the grammar
  • B.the set of all strings the grammar is able to generate
  • C.any string derivable from the start symbol of the grammar
  • D.a string consisting only of terminal symbols of the language

Answer: C

Correct answer: any string derivable from the start symbol of the grammar

A sentential form is any intermediate stage of a derivation, and so may contain both terminals and nonterminals. When it contains terminals only it is a sentence of the language. The distinction matters because parsing works through sentential forms, and each step must take one to another.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.