Projects / 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.


Recent releases

  •  07 Sep 2011 10:15

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

    •  06 Jul 2010 07:38

      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 13:18

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

          •  11 Jun 2007 00:40

            Release Notes: A datatypes class with many common regular languages has been added. Several new automata operations are also included.


            Project Spotlight


            A Fluent OpenStack client API for Java.


            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.