| 
 | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectmorfologik.fsa.FSAUtils
public final class FSAUtils
Other FSA-related utilities not directly associated with the class hierarchy.
| Nested Class Summary | |
|---|---|
| static class | FSAUtils.IntIntHolder | 
| Constructor Summary | |
|---|---|
| FSAUtils() | |
| Method Summary | |
|---|---|
| static java.util.TreeMap<java.lang.Integer,java.lang.Integer> | calculateFanOuts(FSA fsa,
                 int root)Calculate fan-out ratio. | 
| static java.util.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 java.lang.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 dotlanguage). | 
| static void | toDot(java.io.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 dotlanguage), to the given writer. | 
| Methods inherited from class java.lang.Object | 
|---|
| clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait | 
| Constructor Detail | 
|---|
public FSAUtils()
| Method Detail | 
|---|
public static java.lang.String toDot(FSA fsa,
                                     int node)
dot
 language).
public static void toDot(java.io.Writer w,
                         FSA fsa,
                         int node)
                  throws java.io.IOException
dot
 language), to the given writer.
java.io.IOException
public static java.util.ArrayList<byte[]> rightLanguage(FSA fsa,
                                                        int state)
state.
public static java.util.TreeMap<java.lang.Integer,java.lang.Integer> calculateFanOuts(FSA fsa,
                                                                                      int root)
public static com.carrotsearch.hppc.IntIntOpenHashMap rightLanguageForAllStates(FSA fsa)
| 
 | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||