public final class FSAUtils extends Object
Modifier and Type | Class and Description |
---|---|
static class |
FSAUtils.IntIntHolder |
Constructor and Description |
---|
FSAUtils() |
Modifier and Type | Method and Description |
---|---|
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. |
public static String toDot(FSA fsa, int node)
dot
language).public static void toDot(Writer w, FSA fsa, int node) throws IOException
dot
language), to the given writer.IOException
public static ArrayList<byte[]> rightLanguage(FSA fsa, int state)
state
.public static TreeMap<Integer,Integer> calculateFanOuts(FSA fsa, int root)
public static com.carrotsearch.hppc.IntIntOpenHashMap rightLanguageForAllStates(FSA fsa)
Copyright © 2016. All rights reserved.