edu.cmu.sphinx.fst.operations

Class Determinize

java.lang.Object

edu.cmu.sphinx.fst.operations.Determinize

public class Determinize
extends java.lang.Object

Determize operation. See: M. Mohri, "Finite-State Transducers in Language and Speech Processing", Computational Linguistics, 23:2, 1997.

Method Summary

Modifier and Type	Method and Description
static Fst	get(Fst fst) Determinizes an fst.

Methods inherited from class java.lang.Object

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

Method Detail

get

public static Fst get(Fst fst)

Determinizes an fst. The result will be an equivalent fst that has the property that no state has two transitions with the same input label. For this algorithm, epsilon transitions are treated as regular symbols.

Parameters:

fst - the fst to determinize

Returns:

the determinized fst