net.amygdalum.stringsearchalgorithms.patternsearch.chars

Class GlushkovAutomaton

java.lang.Object

net.amygdalum.stringsearchalgorithms.patternsearch.chars.GlushkovAutomaton

All Implemented Interfaces:

BitParallelAutomaton

public class GlushkovAutomaton
extends Object
implements BitParallelAutomaton

Constructor Summary

Constructors

Constructor and Description
GlushkovAutomaton(BitSet initial, BitSet finals, CharObjectMap<BitSet> reachableByChar, BitSetObjectMap<BitSet> reachableByState)

Method Summary

Modifier and Type	Method and Description
BitSet	getInitial()
boolean	isFinal(BitSet state)
boolean	isInitial(BitSet state)
int	minLength()
BitSet	next(BitSet state, char c)
char[]	supportedChars()

Methods inherited from class java.lang.Object

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

Constructor Detail

GlushkovAutomaton

public GlushkovAutomaton(BitSet initial,
                         BitSet finals,
                         CharObjectMap<BitSet> reachableByChar,
                         BitSetObjectMap<BitSet> reachableByState)

Method Detail

supportedChars

public char[] supportedChars()

Specified by:

supportedChars in interface BitParallelAutomaton

getInitial

public BitSet getInitial()

Specified by:

getInitial in interface BitParallelAutomaton

isInitial

public boolean isInitial(BitSet state)

Specified by:

isInitial in interface BitParallelAutomaton

next

public BitSet next(BitSet state,
                   char c)

Specified by:

next in interface BitParallelAutomaton

isFinal

public boolean isFinal(BitSet state)

Specified by:

isFinal in interface BitParallelAutomaton

minLength

public int minLength()

Specified by:

minLength in interface BitParallelAutomaton