public class FastExactAutomatonMinimizer extends Object implements AutomatonMinimizer
Constructor and Description |
---|
FastExactAutomatonMinimizer() |
Modifier and Type | Method and Description |
---|---|
protected void |
addSplit(edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Split split) |
protected void |
addSplits(edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Block block) |
protected TransducerGraph |
buildMinimizedFA() |
protected Collection |
difference(Collection block,
Collection members) |
protected edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Block |
getBlock(Object o) |
protected Collection |
getInverseArcs(Object member) |
protected Collection |
getInverseArcs(Object member,
Object symbol) |
protected Collection |
getInverseImages(edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Split split) |
protected edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Split |
getSplit() |
protected Collection |
getSymbols() |
protected TransducerGraph |
getUnminimizedFA() |
protected boolean |
hasSplit() |
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) |
protected TransducerGraph getUnminimizedFA()
protected Collection getSymbols()
public TransducerGraph minimizeFA(TransducerGraph unminimizedFA)
minimizeFA
in interface AutomatonMinimizer
protected TransducerGraph buildMinimizedFA()
protected boolean hasSplit()
protected edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Split getSplit()
protected void addSplit(edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Split split)
protected Map sortIntoBlocks(Collection nodes)
protected void makeBlock(Collection members)
protected void addSplits(edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Block block)
protected void removeAll(Collection block, Collection members)
protected Collection difference(Collection block, Collection members)
protected edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Block getBlock(Object o)
protected Collection getInverseImages(edu.stanford.nlp.fsm.FastExactAutomatonMinimizer.Split split)
protected Collection getInverseArcs(Object member, Object symbol)
protected Collection getInverseArcs(Object member)
protected void makeInitialBlocks()
protected void minimize()
public static void main(String[] args)