Overview | Package | Class | Use | Tree | Deprecated | Help
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

## Package org.apache.lucene.util.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.
BasicAutomata | Construction of basic automata.
BasicOperations | Basic automata operations.
ByteRunAutomaton | Automaton representation for matching UTF-8 byte[].
CharacterRunAutomaton | Automaton representation for matching char[].
CompiledAutomaton | Immutable class holding compiled details for a given Automaton.
LevenshteinAutomata | Class to construct DFAs that match a word within some edit distance.
MinimizationOperations | Operations for minimizing automata.
RegExp | Regular Expression extension to `Automaton`.
RunAutomaton | Finite-state automaton with fast run operation.
SpecialOperations | Special automata operations.
State | `Automaton` state.
StatePair | Pair of states.
Transition | `Automaton` transition.
UTF32ToUTF8 | Converts UTF-32 automata to the equivalent UTF-8 representation.

Enum Summary
CompiledAutomaton.AUTOMATON_TYPE | Automata are compiled into different internal forms for the most efficient execution depending upon the language they accept.

## Package org.apache.lucene.util.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/`.

WARNING: This API is experimental and might change in incompatible ways in the next release.

Overview | Package | Class | Use | Tree | Deprecated | Help
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

Copyright © 2000-2013 Apache Software Foundation. All Rights Reserved.