dk.brics.automaton

dk.brics.automaton projek is 'n Java pakket wat 'n DFA / NFA (eindige toestand outomate) implementering met Unicode alfabet (utf16) en ondersteuning vir die standaard gewone uitdrukking bedrywighede (aaneenskakellling, unie, Kleene ster) bevat.
In teenstelling met baie ander outomaat / regexp pakkette, hierdie pakket is vinnig, kompakte, en implemente real, onbeperkte gereelde bedrywighede. Dit maak gebruik van 'n simboliese verteenwoordiging gebaseer op tussenposes van Unicode karakters

Wat is nuut in hierdie release:.

• bygevoeg Automaton.makeStringUnion (Daciuk et al se algoritme vir die bou van 'n minimale outomaat wat 'n unie van snare aanvaar.) - bygedra deur D. Weiss
• bygevoeg oproep om clearHashCode in Automaton.reduce - danksy D. Weiss
• minimalisering is nou opsioneel in RegExp.toAutomaton - voorgestel deur H. Zauner
• SpecialOperations.reverse openbaar gemaak - voorgestel deur Daniel Lowe

Wat is nuut in die weergawe 1,11-1.

• AutomatonMatcher bygevoeg vir wat ooreenstem met die substrings
• 'n fout in SpecialOperations.overlap is vasgestel.

Vereistes :

• Java 2 Standard Edition Runtime Environment