public class ExactAutomatonMinimizer extends java.lang.Object implements AutomatonMinimizer
Constructor and Description |
---|
ExactAutomatonMinimizer() |
ExactAutomatonMinimizer(boolean sparseMode) |
Modifier and Type | Method and Description |
---|---|
protected void |
addActivePair(Pair<edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc>,TransducerGraph.Arc> pair) |
protected TransducerGraph |
buildMinimizedFA() |
protected static java.util.Collection<TransducerGraph.Arc> |
difference(java.util.Collection<TransducerGraph.Arc> block,
java.util.Collection<TransducerGraph.Arc> members) |
protected Pair<edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc>,?> |
getActivePair() |
protected edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc> |
getBlock(java.lang.Object o) |
protected java.util.Collection<java.lang.Object> |
getInverseImages(edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc> block,
java.lang.Object symbol) |
protected java.util.Collection<?> |
getSymbols() |
protected TransducerGraph |
getUnminimizedFA() |
protected boolean |
hasActivePair() |
static void |
main(java.lang.String[] args) |
protected void |
makeBlock(java.util.Collection<TransducerGraph.Arc> members) |
protected void |
makeInitialBlocks() |
protected void |
minimize() |
TransducerGraph |
minimizeFA(TransducerGraph unminimizedFA) |
protected java.util.Set<TransducerGraph.Arc> |
projectNode(java.lang.Object node) |
protected static void |
removeAll(java.util.Collection<? extends TransducerGraph.Arc> block,
java.util.Collection members) |
protected <Y> java.util.Map<edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc>,java.util.Set<Y>> |
sortIntoBlocks(java.util.Collection<Y> nodes) |
public ExactAutomatonMinimizer(boolean sparseMode)
public ExactAutomatonMinimizer()
protected TransducerGraph getUnminimizedFA()
protected java.util.Collection<?> getSymbols()
public TransducerGraph minimizeFA(TransducerGraph unminimizedFA)
minimizeFA
in interface AutomatonMinimizer
protected TransducerGraph buildMinimizedFA()
protected java.util.Set<TransducerGraph.Arc> projectNode(java.lang.Object node)
protected boolean hasActivePair()
protected Pair<edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc>,?> getActivePair()
protected void addActivePair(Pair<edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc>,TransducerGraph.Arc> pair)
protected <Y> java.util.Map<edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc>,java.util.Set<Y>> sortIntoBlocks(java.util.Collection<Y> nodes)
protected void makeBlock(java.util.Collection<TransducerGraph.Arc> members)
protected static void removeAll(java.util.Collection<? extends TransducerGraph.Arc> block, java.util.Collection members)
protected static java.util.Collection<TransducerGraph.Arc> difference(java.util.Collection<TransducerGraph.Arc> block, java.util.Collection<TransducerGraph.Arc> members)
protected edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc> getBlock(java.lang.Object o)
protected java.util.Collection<java.lang.Object> getInverseImages(edu.stanford.nlp.fsm.ExactAutomatonMinimizer.ExactBlock<TransducerGraph.Arc> block, java.lang.Object symbol)
protected void makeInitialBlocks()
protected void minimize()
public static void main(java.lang.String[] args)