dk.brics.automaton progetto è un pacchetto Java che contiene un DFA / NFA (automi a stati finiti) attuazione con l'alfabeto Unicode (UTF16) e il supporto per le operazioni di espressioni regolari normali (concatenamento, unione, Kleene stella).
A differenza di molti altri pacchetti automa / regexp, questo pacchetto è veloce, compatto, e implementa reali, senza restrizioni le normali operazioni. Esso utilizza una rappresentazione simbolica basata su intervalli di caratteri Unicode
Cosa c'è di nuovo in questa versione:.
- aggiunto Automaton.makeStringUnion (Daciuk et al algoritmo per la costruzione di un automa minimo che accetta una unione di stringhe.) - contributi di D. Weiss
- aggiunto chiamata a clearHashCode in Automaton.reduce - grazie a D. Weiss
- minimizzazione è ora facoltativo in RegExp.toAutomaton - suggerito da H. Zauner
- SpecialOperations.reverse reso pubblico - suggerito da Daniel Lowe
Cosa c'è di nuovo nella versione 1,11-1:.
- AutomatonMatcher è stato aggiunto per la corrispondenza sottostringhe
- Un bug in SpecialOperations.overlap è stato risolto.
Requisiti
- Java 2 Standard Edition Runtime Environment
I commenti non trovato