dk.brics.automaton

dk.brics.automaton projekt er en Java-pakke, der indeholder en DFA / NFA (finite-state automater) gennemførelse med Unicode alfabet (UTF16) og støtte til de standard regulære udtryk operationer (sammenkædning, union, Kleene stjerne).
I modsætning til mange andre automat / regexp pakker, denne pakke er hurtig, kompakt, og implementerer reelle, ubegrænset regelmæssige operationer. Det bruger en symbolsk repræsentation baseret på intervaller på Unicode-tegn

Hvad er nyt i denne udgivelse:.

• tilføjet Automaton.makeStringUnion (Daciuk et al algoritme til at konstruere en minimal robot, der accepterer en union af strenge.) - bidraget med D. Weiss
• tilføjede opfordring til clearHashCode i Automaton.reduce - takket være D. Weiss
• minimering nu valgfri i RegExp.toAutomaton - foreslået af H. Zauner
• SpecialOperations.reverse offentliggjort - foreslået af Daniel Lowe

Hvad er nyt i version 1,11 til 1:.

• AutomatonMatcher blev tilføjet til at matche delstrenge
• En fejl i SpecialOperations.overlap blev fastsat.

Krav :

• Java 2 Standard Edition Runtime Environment