item set

From Wiktionary, the free dictionary
Jump to navigation Jump to search
See also: itemset

English

[edit]

Noun

[edit]

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

[edit]
  • 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.