edu.stanford.nlp.fsm
Class ExactAutomatonMinimizer

java.lang.Object
  extended byedu.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)

Constructor Summary
ExactAutomatonMinimizer()
           
ExactAutomatonMinimizer(boolean sparseMode)
           
 
Method Summary
protected  void addActivePair(Pair pair)
           
protected  TransducerGraph buildMinimizedFA()
           
protected  Collection difference(Collection block, Collection members)
           
protected  Pair getActivePair()
           
protected  edu.stanford.nlp.fsm.ExactBlock getBlock(Object o)
           
protected  Collection getInverseImages(edu.stanford.nlp.fsm.ExactBlock block, Object symbol)
           
protected  Collection getSymbols()
           
protected  TransducerGraph getUnminimizedFA()
           
protected  boolean hasActivePair()
           
static void main(String[] args)
           
protected  void makeBlock(Collection members)
           
protected  void makeInitialBlocks()
           
protected  void minimize()
           
 TransducerGraph minimizeFA(TransducerGraph unminimizedFA)
           
protected  Object projectNode(Object node)
           
protected  void removeAll(Collection block, Collection members)
           
protected  Map sortIntoBlocks(Collection nodes)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ExactAutomatonMinimizer

public ExactAutomatonMinimizer(boolean sparseMode)

ExactAutomatonMinimizer

public ExactAutomatonMinimizer()
Method Detail

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