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(net.amygdalum.util.bits.BitSet initial, net.amygdalum.util.bits.BitSet finals, net.amygdalum.util.map.CharObjectMap<net.amygdalum.util.bits.BitSet> reachableByChar, net.amygdalum.util.map.BitSetObjectMap<net.amygdalum.util.bits.BitSet> reachableByState)

Method Summary

Modifier and Type	Method and Description
net.amygdalum.util.bits.BitSet	getInitial()
boolean	isFinal(net.amygdalum.util.bits.BitSet state)
boolean	isInitial(net.amygdalum.util.bits.BitSet state)
int	minLength()
net.amygdalum.util.bits.BitSet	next(net.amygdalum.util.bits.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(net.amygdalum.util.bits.BitSet initial,
                         net.amygdalum.util.bits.BitSet finals,
                         net.amygdalum.util.map.CharObjectMap<net.amygdalum.util.bits.BitSet> reachableByChar,
                         net.amygdalum.util.map.BitSetObjectMap<net.amygdalum.util.bits.BitSet> reachableByState)

Method Detail

supportedChars

public char[] supportedChars()

Specified by:

supportedChars in interface BitParallelAutomaton

getInitial

public net.amygdalum.util.bits.BitSet getInitial()

Specified by:

getInitial in interface BitParallelAutomaton

isInitial

public boolean isInitial(net.amygdalum.util.bits.BitSet state)

Specified by:

isInitial in interface BitParallelAutomaton

next

public net.amygdalum.util.bits.BitSet next(net.amygdalum.util.bits.BitSet state,
                                           char c)

Specified by:

next in interface BitParallelAutomaton

isFinal

public boolean isFinal(net.amygdalum.util.bits.BitSet state)

Specified by:

isFinal in interface BitParallelAutomaton

minLength

public int minLength()

Specified by:

minLength in interface BitParallelAutomaton