Uses of Class
morfologik.fsa.FSA

Packages that use FSA

morfologik.fsa
morfologik.stemming

Uses of FSA in morfologik.fsa

Subclasses of FSA in morfologik.fsa

class	CFSA CFSA (Compact Finite State Automaton) binary format implementation.
class	CFSA2 CFSA (Compact Finite State Automaton) binary format implementation, version 2: CFSA2.BIT_TARGET_NEXT applicable on all arcs, not necessarily the last one. v-coded goto field v-coded perfect hashing numbers, if any 31 most frequent labels integrated with flags byte
class	ConstantArcSizeFSA An FSA with constant-size arc representation produced directly by FSABuilder.
class	FSA5 FSA binary format implementation for version 5.

Methods in morfologik.fsa with type parameters of type FSA

static <T extends FSA> T

FSA.read(InputStream in) A factory for reading automata in any of the supported versions.

Methods in morfologik.fsa that return FSA

static FSA	FSABuilder.build(byte[][] input) Build a minimal, deterministic automaton from a sorted list of byte sequences.
static FSA	FSABuilder.build(Iterable<byte[]> input) Build a minimal, deterministic automaton from an iterable list of byte sequences.
FSA	FSABuilder.complete() Complete the automaton.

Methods in morfologik.fsa with parameters of type FSA

static TreeMap<Integer,Integer>	FSAUtils.calculateFanOuts(FSA fsa, int root) Calculate fan-out ratio.
static ArrayList<byte[]>	FSAUtils.rightLanguage(FSA fsa, int state) All byte sequences generated as the right language of state.
static com.carrotsearch.hppc.IntIntOpenHashMap	FSAUtils.rightLanguageForAllStates(FSA fsa) Calculate the size of right language for each state in an FSA.
<T extends OutputStream> T	CFSA2Serializer.serialize(FSA fsa, T os) Serializes any FSA to CFSA2 stream.
<T extends OutputStream> T	FSASerializer.serialize(FSA fsa, T os) Serialize a finite state automaton to an output stream.
<T extends OutputStream> T	FSA5Serializer.serialize(FSA fsa, T os) Serialize root state s to an output stream in FSA5 format.
static String	FSAUtils.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	FSAUtils.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.

Constructors in morfologik.fsa with parameters of type FSA

FSAFinalStatesIterator(FSA fsa, int node)
Create an instance of the iterator for a given node.

FSAInfo(FSA fsa)

FSATraversal(FSA fsa)
Traversals of the given FSA.

Uses of FSA in morfologik.stemming

Fields in morfologik.stemming declared as FSA

FSA	Dictionary.fsa FSA automaton with the compiled dictionary data.

Constructors in morfologik.stemming with parameters of type FSA

Dictionary(FSA fsa, DictionaryMetadata metadata)
It is strongly recommended to use static methods in this class for reading dictionaries.