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.