dk.brics.automaton 1.11-8

A Java package that contains a DFA/NFA.

  Add it to your Download Basket!

 Add it to your Watch List!

0/5

Rate it!

What's new in dk.brics.automaton 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
send us
an update
LICENSE TYPE:
GPL (GNU General Public License) 
USER RATING:
2.9/5 18
DEVELOPED BY:
Anders Møller
HOMEPAGE:
www.brics.dk
CATEGORY:
ROOT \ Text Editing&Processing \ Others
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

requirements

#finite-state automata #Unicode alphabet #regular expression #dk.brics.automaton #finite-state #automata #Unicode

Add your review! 1 USER REVIEW SO FAR

SUBMIT