edu.stanford.nlp.fsm
Class ExactAutomatonMinimizer
java.lang.Object
edu.stanford.nlp.fsm.ExactAutomatonMinimizer
- All Implemented Interfaces:
- AutomatonMinimizer
- public class ExactAutomatonMinimizer
- extends Object
- implements AutomatonMinimizer
Minimization in n log n a la Hopcroft.
- Author:
- Dan Klein (klein@cs.stanford.edu)
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
ExactAutomatonMinimizer
public ExactAutomatonMinimizer(boolean sparseMode)
ExactAutomatonMinimizer
public ExactAutomatonMinimizer()
getUnminimizedFA
protected TransducerGraph getUnminimizedFA()
getSymbols
protected Collection getSymbols()
minimizeFA
public TransducerGraph minimizeFA(TransducerGraph unminimizedFA)
- Specified by:
minimizeFA
in interface AutomatonMinimizer
buildMinimizedFA
protected TransducerGraph buildMinimizedFA()
projectNode
protected Object projectNode(Object node)
hasActivePair
protected boolean hasActivePair()
getActivePair
protected Pair getActivePair()
addActivePair
protected void addActivePair(Pair pair)
sortIntoBlocks
protected Map sortIntoBlocks(Collection nodes)
makeBlock
protected void makeBlock(Collection members)
removeAll
protected void removeAll(Collection block,
Collection members)
difference
protected Collection difference(Collection block,
Collection members)
getBlock
protected edu.stanford.nlp.fsm.ExactBlock getBlock(Object o)
getInverseImages
protected Collection getInverseImages(edu.stanford.nlp.fsm.ExactBlock block,
Object symbol)
makeInitialBlocks
protected void makeInitialBlocks()
minimize
protected void minimize()
main
public static void main(String[] args)
Stanford NLP Group