dk.brics.automaton

dk.brics.automaton proyekto ay isang Java package na naglalaman ng isang DFA / NFA (takda-estado automata) pagpapatupad sa Unicode alpabeto (UTF16) at suporta para sa mga standard na operasyon regular expression (pagdudugtong, unyon, Kleene star).
Sa kaibahan sa maraming iba pang mga automaton / regexp pakete, ang pakete na ito ay mabilis, compact, at nagpapatupad ng real, ipinagpapahintulot regular na operasyon. Ito ay gumagamit ng isang makahulugan na representasyon batay sa mga pagitan ng mga Unicode na character

Ano ang bago sa release na ito.

• idinagdag Automaton.makeStringUnion (Daciuk et al algorithm para sa paggawa ng isang napakaliit na automaton na tumatanggap ng isang unyon ng mga string.) - iniambag sa pamamagitan ng D. Weiss
• idinagdag call to clearHashCode in Automaton.reduce - salamat sa D. Weiss
• minimization ay opsyonal na ngayon sa RegExp.toAutomaton - sa pamamagitan ng iminungkahing H. Zauner
• ginawa ng pampublikong SpecialOperations.reverse - iminungkahing sa pamamagitan ng Daniel Lowe

Ano ang bago sa bersyon 1.11-1:.

• AutomatonMatcher ay idinagdag para sa pagtutugma substrings
• Ang isang bug sa SpecialOperations.overlap ay naayos.

Kinakailangan :

• Java 2 Standard Edition Runtime Environment