dk.brics.automaton

dk.brics.automaton project is een Java-pakket dat een DFA / NFA (eindige-state automaten) implementatie met Unicode alfabet (UTF16) en ondersteuning voor de standaard reguliere expressie operaties (aaneenschakeling, unie, Kleene ster) bevat.
In tegenstelling tot veel andere automaat / regexp pakketten, dit pakket is snel, compact, en implementeert echte, onbeperkte reguliere operaties. Het maakt gebruik van een symbolische voorstelling gebaseerd op een interval van Unicode tekens

Wat is nieuw in deze release:.

• toegevoegd Automaton.makeStringUnion (Daciuk et al algoritme voor de bouw van een minimale automaat die een unie van strings accepteert.) - bijgedragen door D. Weiss
• toegevoegd oproep om clearHashCode in Automaton.reduce - dankzij D. Weiss
• minimalisatie is nu optioneel in RegExp.toAutomaton - voorgesteld door H. Zauner
• SpecialOperations.reverse openbaar gemaakt - voorgesteld door Daniel Lowe

Wat is nieuw in versie 1,11-1:.

• AutomatonMatcher werd toegevoegd voor het afstemmen van subtekenreeksen
• Een bug in SpecialOperations.overlap werd vastgesteld.

Eisen

• Java 2 Standard Edition Runtime Environment