edu.stanford.nlp.fsm
Class QuasiDeterminizer

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

All Implemented Interfaces:

TransducerGraph.GraphProcessor

public class QuasiDeterminizer
extends java.lang.Object
implements TransducerGraph.GraphProcessor

QuasiDeterminizer.

Class for performing quasi-determinization on TransducerGraphs.

Author:

Teg Grenager

Constructor Summary

QuasiDeterminizer()

Method Summary

static ClassicCounter	computeLambda(TransducerGraph graph) Takes time linear in number of arcs.
static void	main(java.lang.String[] args)
TransducerGraph	processGraph(TransducerGraph graph)
TransducerGraph	pushLambdas(TransducerGraph graph, ClassicCounter 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 static ClassicCounter computeLambda(TransducerGraph graph)

Takes time linear in number of arcs.

pushLambdas

public TransducerGraph pushLambdas(TransducerGraph graph,
                                   ClassicCounter lambda)

Takes time linear in number of arcs.

main

public static void main(java.lang.String[] args)