Package dk.brics.automaton

package dk.brics.automaton

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 https://www.brics.dk/automaton/.

Class	Description
Automaton	Finite-state automaton with regular expression operations.
AutomatonMatcher	A tool that performs match operations on a given character sequence using a compiled automaton.
AutomatonProvider	Automaton provider for RegExp.RegExp.toAutomaton(AutomatonProvider)
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.
MatchOnlyRunAutomaton	Supports an optimised version of substring matching an automaton against an input string in linear time with no backtracking.
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.
StringUnionOperations	Operations for building minimal deterministic automata from sets of strings.
Transition	Automaton transition.