dk.brics.automaton is a DFA/NFA implementation with Unicode alphabet and support for all standard regular expression operations: concatenation, union, intersection, complement, Kleene star, etc.
|Tags||Software Development Libraries Text Processing|
Release Notes: Bug fixes and performance improvements were made in BasicOperations.concatenate, AutomatonMatcher, Automaton.isFinite, and Automaton.isDebug.
Release Notes: This release added Daciuk et al.'s algorithm for constructing a minimal automaton that accepts a union of strings. Minimization is now optional when constructing automata from regexps. The Reverse operation was made public.
Release Notes: AutomatonMatcher was added for matching substrings. A bug in SpecialOperations.overlap was fixed.
Release Notes: A bug in recomputation of Automaton hash code was fixed.
Release Notes: A datatypes class with many common regular languages has been added. Several new automata operations are also included.