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

Constructors

Constructor and Description
QuasiDeterminizer()

Method Summary

Methods

Modifier and Type	Method and Description
static ClassicCounter	computeLambda(TransducerGraph graph) Takes time linear in number of arcs.
static void	main(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(String[] args)