item set

See also: itemset

English

Noun

item set (plural item sets)

  1. (computer science, parsers) A set of production rules which have an identical sequence of symbols between the right arrow (→) and the dot (•).
  2. (statistics) A group of related items.

Usage notes
  • The above definition describes the kernel of an item set. See the Wikipedia article on LR parsers for a description of the closures of item sets. The closures of item sets can become identified with the states of a parser.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.