Download List

Project Description

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.

System Requirements

System requirement is not defined
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.

2011-09-07 20:40
1.11-8

Bug fixes and performance improvements were made in BasicOperations.concatenate, AutomatonMatcher, Automaton.isFinite, and Automaton.isDebug.
Tags: Minor bugfixes, Minor feature enhancements

2010-07-06 18:20
1.11-3

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.
Tags: Minor

2008-12-29 21:38
1.11-1

AutomatonMatcher was added for matching
substrings. A bug in SpecialOperations.overlap was
fixed.
Tags: Minor feature enhancements

2008-05-01 15:18
1.10-4

A bug in recomputation of Automaton hash code was
fixed.
Tags: Minor bugfixes

2007-06-11 02:40
1.10-1

A datatypes class with many common regular languages has been added. Several new automata operations are also included.
Tags: Major feature enhancements

Project Resources