dk.brics.automaton
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 |
|---|---|
| Licenses | GPL |
| Implementation | Java |
Recent releases
- 07 Sep 2011 11:40
Release Notes: Bug fixes and performance improvements were made in BasicOperations.concatenate, AutomatonMatcher, Automaton.isFinite, and Automaton.isDebug.
- 06 Jul 2010 09:20
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.
- 29 Dec 2008 12:38
Release Notes: AutomatonMatcher was added for matching substrings. A bug in SpecialOperations.overlap was fixed.
- 01 May 2008 06:18
Release Notes: A bug in recomputation of Automaton hash code was fixed.
- 10 Jun 2007 17:40
Release Notes: A datatypes class with many common regular languages has been added. Several new automata operations are also included.
amoeller
26 Nov 2001 03:11
Heartbeat
- Popularity Score
- 86.38
- Vitality Score
- 17.98
- Subscriptions
- 12
