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 (•).

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.