net.amygdalum.stringsearchalgorithms.patternsearch.chars

Class DualGlushkovAutomaton

java.lang.Object

net.amygdalum.stringsearchalgorithms.patternsearch.chars.DualGlushkovAutomaton

All Implemented Interfaces:

BitParallelAutomaton

public class DualGlushkovAutomaton
extends Object
implements BitParallelAutomaton

Constructor Summary

Constructors

Constructor and Description
DualGlushkovAutomaton(BitSet initial, BitSet finals, net.amygdalum.util.map.CharObjectMap<BitSet> emittingChar, net.amygdalum.util.map.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

DualGlushkovAutomaton

public DualGlushkovAutomaton(BitSet initial,
                             BitSet finals,
                             net.amygdalum.util.map.CharObjectMap<BitSet> emittingChar,
                             net.amygdalum.util.map.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