Definition. Sequential Unambiguity

2025-01-24 Β· parsing LL

Grammars 𝐴 and 𝐡 are sequentially unambiguous if the followlast set of 𝐴 is disjoint from the first set of 𝐡.

π–₯π–«π–Ίπ—Œπ—(𝐴)∩π–₯π—‚π—‹π—Œπ—(𝐡)=βˆ…

We can understand this intuitively by characterizing the behavior of a left-to-right parser of π΄βŠ—π΅. First it searches for a parse of 𝐴, then upon finding a character that is not in π–₯π–«π–Ίπ—Œπ—(𝐴) it may begin trying search for 𝐡.

That is, there is a unique boundary between the 𝐴-parse and the 𝐡-parse.

sequential-unambiguity definition entries/parsing/sequential-unambiguity.hel