Package dk.brics.grammar.ambiguity

Grammar ambiguity analysis.


Class Summary
AmbiguityAnalyzer Grammar ambiguity checker.
ApproximationStrategy Abstract base class for approximation strategies.
HorizontalOverlapString Representation of a string with horisontal overlap.
RegularApproximation Regular approximation based on Mohri & Nederhof's technique.
RegularApproximation2 Variation of RegularApproximation that adds extra approximation on unfolded grammars.
TerminalApproximation Terminal approximation, using terminals, nullables, and FIRST/LAST sets.
VerticalOverlapString Representation of a string with vertical overlap.

Package dk.brics.grammar.ambiguity Description

Grammar ambiguity analysis.

Anders Møller <>

Copyright © 2005-2008 Anders Møller.