Hledání tříd ekvivalence v precedenčních grafech

Abstrakt

Článek ukazuje, že identifikovat ekvivalentní uzly v precedenčních sítí s alternativami je NP těžký problém a popisuje heuristický algoritmus pro hledání ekvivalencí.

Klíčová slova

• Discovering
• Equivalence
• Classes
• Precedence
• Graphs