dk.brics.automaton 1.11-8

A Java package that contains a DFA/NFA.
dk.brics.automaton project is a Java package that contains a DFA/NFA (finite-state automata) implementation with Unicode alphabet (UTF16) and support for the standard regular expression operations (concatenation, union, Kleene star).

In contrast to many other automaton/regexp packages, this package is fast, compact, and implements real, unrestricted regular operations. It uses a symbolic representation based on intervals of Unicode characters.

last updated on:
September 8th, 2011, 7:59 GMT
developed by:
Anders Møller
license type:
GPL (GNU General Public License) 
ROOT \ Text Editing&Processing \ Others


In a hurry? Add it to your Download Basket!

user rating 18



What's New in version 1.11-3
  • added Automaton.makeStringUnion (Daciuk et al.'s algorithm for constructing a minimal automaton that accepts a union of strings) - contributed by D. Weiss
  • added call to clearHashCode in Automaton.reduce - thanks to D. Weiss
  • minimization is now optional in RegExp.toAutomaton - suggested by H. Zauner
  • SpecialOperations.reverse made public - suggested by Daniel Lowe
read full changelog

Add your review! 1 USER REVIEW SO FAR