dk.brics.automaton

dk.brics.automaton projekt är en Java-paket som innehåller en DFA / NFA (finit automata) genomförande med Unicode alfabetet (UTF16) och stöd för standard reguljära uttryck verksamheten (sammanfogning, union, Kleene star).
I motsats till många andra automat / regexp paket, är detta paket snabb, kompakt och genomför verkliga, obegränsade ordinarie verksamhet. Den använder en symbolisk representation baserad på intervaller av Unicode-tecken

Vad är nytt i den här versionen.

• lagt Automaton.makeStringUnion (Daciuk et al algoritm för att konstruera en minimal automat som accepterar en union av strängar.) - bidragit med D. Weiss
• lagt samtal till clearHashCode i Automaton.reduce - tack vare D. Weiss
• minimering är nu frivilligt i RegExp.toAutomaton - föreslagits av H. Zauner
• SpecialOperations.reverse offentliggöras - föreslagits av Daniel Lowe

Vad är nytt i version 1,11-1:.

• AutomatonMatcher tillsattes för att matcha strängar
• Ett fel i SpecialOperations.overlap fastställdes.

Krav :

• Java 2 Standard Edition Runtime Environment