morfologik.fsa
Class FSAUtils

java.lang.Object
  morfologik.fsa.FSAUtils

public final class FSAUtils
extends Object

Other FSA-related utilities not directly associated with the class hierarchy.

Nested Class Summary

static class

FSAUtils.IntIntHolder

Constructor Summary

FSAUtils()

Method Summary

static TreeMap<Integer,Integer>	calculateFanOuts(FSA fsa, int root) Calculate fan-out ratio.
static ArrayList<byte[]>	rightLanguage(FSA fsa, int state) All byte sequences generated as the right language of state.
static com.carrotsearch.hppc.IntIntOpenHashMap	rightLanguageForAllStates(FSA fsa) Calculate the size of right language for each state in an FSA.
static String	toDot(FSA fsa, int node) Returns the right-language reachable from a given FSA node, formatted as an input for the graphviz package (expressed in the dot language).
static void	toDot(Writer w, FSA fsa, int node) Saves the right-language reachable from a given FSA node, formatted as an input for the graphviz package (expressed in the dot language), to the given writer.

Methods inherited from class java.lang.Object

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

Constructor Detail

FSAUtils

public FSAUtils()

Method Detail

toDot

public static String toDot(FSA fsa,
                           int node)

Returns the right-language reachable from a given FSA node, formatted as an input for the graphviz package (expressed in the dot language).

toDot

public static void toDot(Writer w,
                         FSA fsa,
                         int node)
                  throws IOException

Saves the right-language reachable from a given FSA node, formatted as an input for the graphviz package (expressed in the dot language), to the given writer.

Throws:

IOException

rightLanguage

public static ArrayList<byte[]> rightLanguage(FSA fsa,
                                              int state)

All byte sequences generated as the right language of state.

calculateFanOuts

public static TreeMap<Integer,Integer> calculateFanOuts(FSA fsa,
                                                        int root)

Calculate fan-out ratio.

Returns:

The returned array: result[outgoing-arcs]

rightLanguageForAllStates

public static com.carrotsearch.hppc.IntIntOpenHashMap rightLanguageForAllStates(FSA fsa)

Calculate the size of right language for each state in an FSA.