Package dk.brics.automaton

Finite-state automaton for regular expressions.

See:
          Description

Interface Summary
AutomatonProvider Automaton provider for RegExp.RegExp.toAutomaton(AutomatonProvider)
 

Class Summary
Automaton Finite-state automaton with regular expression operations.
AutomatonMatcher A tool that performs match operations on a given character sequence using a compiled automaton.
BasicAutomata Construction of basic automata.
BasicOperations Basic automata operations.
Datatypes Basic automata for representing common datatypes related to Unicode, XML, and XML Schema.
DatatypesAutomatonProvider Automaton provider based on Datatypes.
MinimizationOperations Operations for minimizing automata.
RegExp Regular Expression extension to Automaton.
RunAutomaton Finite-state automaton with fast run operation.
ShuffleOperations Automata operations involving shuffling.
SpecialOperations Special automata operations.
State Automaton state.
StatePair Pair of states.
Transition Automaton transition.
 

Package dk.brics.automaton Description

Finite-state automaton for regular expressions.

This package contains a full DFA/NFA implementation with Unicode alphabet and support for all standard (and a number of non-standard) regular expression operations.

The most commonly used functionality is located in the classes Automaton and RegExp.

For more information, go to the package home page at http://www.brics.dk/automaton/.



Copyright © 2001-2008 Anders Møller.