edu.stanford.nlp.fsm
Class QuasiDeterminizer

java.lang.Object
  edu.stanford.nlp.fsm.QuasiDeterminizer

All Implemented Interfaces:

TransducerGraph.GraphProcessor

public class QuasiDeterminizer
extends Object
implements TransducerGraph.GraphProcessor

QuasiDeterminizer

Class for performing quasi-determinization on TransducerGraphs.

Author:

Teg Grenager

Constructor Summary

QuasiDeterminizer()

Method Summary

Counter	computeLambda(TransducerGraph graph) Takes time linear in number of arcs.
static void	main(String[] args)
TransducerGraph	processGraph(TransducerGraph graph)
TransducerGraph	pushLambdas(TransducerGraph graph, Counter lambda) Takes time linear in number of arcs.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

QuasiDeterminizer

public QuasiDeterminizer()

Method Detail

processGraph

public TransducerGraph processGraph(TransducerGraph graph)

Specified by:

processGraph in interface TransducerGraph.GraphProcessor

computeLambda

public Counter computeLambda(TransducerGraph graph)

Takes time linear in number of arcs.

pushLambdas

public TransducerGraph pushLambdas(TransducerGraph graph,
                                   Counter lambda)

Takes time linear in number of arcs.

main

public static void main(String[] args)