Definition. First Set

2025-01-24 ยท parsing

The first set (๐–ฅ๐—‚๐—‹๐—Œ๐—(โ‹…)) of a grammar ๐ด are all the characters that may appear at the beginning of a word in the language of ๐ด.

๐–ฅ๐—‚๐—‹๐—Œ๐—(๐ด)={๐‘|โˆƒ๐‘ค.๐‘๐‘คโˆˆ๐ฟ(๐ด)}
first-set definition entries/parsing/first-set.hel