All releases of dk.brics.automaton

1.11-8

07 Sep 2011 11:40

Release Notes: Bug fixes and performance improvements were made in BasicOperations.concatenate, AutomatonMatcher, Automaton.isFinite, and Automaton.isDebug.

1.11-3

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.

1.11-1

29 Dec 2008 12:38

Release Notes: AutomatonMatcher was added for matching substrings. A bug in SpecialOperations.overlap was fixed.

1.10-4

01 May 2008 06:18

Release Notes: A bug in recomputation of Automaton hash code was fixed.

1.10-1

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.

1.9-1

19 Mar 2007 14:56

Release Notes: Reorganization of the implementation. Various new operations have been added.

1.7-1

14 Mar 2005 17:24

Release Notes: This release adds Hopcroft's and Brzozowski's minimization algorithms, new Automaton methods (restoreInvariant, shuffle, and subst), numerical intervals to RegExp and Automaton, and a special fast mode for single string automata.

1.3-3

19 Feb 2003 14:36

Release Notes: There are several new automaton operations. The automaton representation has been made public to allow manual construction, modification, and inspection.