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

Discussion

Two states of the LR(0) automaton generated by different kernel items may still contain

  • A.the same lookahead terminals, which LR(0) items never carry
  • B.many of the same closure items, added for a shared nonterminal
  • C.identical kernels, which is what defines them as the same state
  • D.no items at all in common, since kernels determine everything

Answer: B

Closure adds an item for every production of whatever nonterminal follows a dot, so any two states expecting the same nonterminal share those items. The kernels differ, which is why the states remain distinct, but a great deal of the content is duplicated across the collection.

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

Post your comment

Please log in or register to post a comment.