Package org.apache.lucene.util.automaton

Class MinimizationOperations

java.lang.Object

org.apache.lucene.util.automaton.MinimizationOperations

public final class MinimizationOperations
extends java.lang.Object

Operations for minimizing automata.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	MinimizationOperations.IntPair
(package private) static class	MinimizationOperations.StateList
(package private) static class	MinimizationOperations.StateListNode

Constructor Summary

Constructors

Modifier	Constructor	Description
private	MinimizationOperations()

Method Summary

Modifier and Type	Method	Description
static Automaton	minimize(Automaton a, int maxDeterminizedStates)	Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MinimizationOperations

private MinimizationOperations()

Method Detail

minimize

public static Automaton minimize(Automaton a,
                                 int maxDeterminizedStates)

Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.

Parameters:

maxDeterminizedStates - maximum number of states determinizing the automaton can result in. Set higher to allow more complex queries and lower to prevent memory exhaustion.