Uses of Class
morfologik.fsa.FSA

Packages that use FSA

Package	Description
morfologik.fsa
morfologik.fsa.builders
morfologik.speller
morfologik.stemming

Uses of FSA in morfologik.fsa

Subclasses of FSA in morfologik.fsa

Modifier and Type	Class	Description
final class	CFSA	CFSA (Compact Finite State Automaton) binary format implementation.
final 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
final class	FSA5	FSA binary format implementation for version 5.

Fields in morfologik.fsa declared as FSA

Modifier and Type	Field	Description
private final FSA	ByteSequenceIterator.fsa	The FSA to which this iterator belongs.
private final FSA	FSATraversal.fsa	Target automaton.

Methods in morfologik.fsa with type parameters of type FSA

Modifier and Type	Method	Description
static <T extends FSA> T	FSA.read(InputStream stream, Class<? extends T> clazz)	A factory for reading a specific FSA subclass, including proper casting.

Methods in morfologik.fsa that return FSA

Modifier and Type	Method	Description
static FSA	FSA.read(InputStream stream)	A factory for reading automata in any of the supported versions.

Constructors in morfologik.fsa with parameters of type FSA

Modifier	Constructor	Description
	ByteSequenceIterator(FSA fsa)	Create an instance of the iterator iterating over all automaton sequences.
	ByteSequenceIterator(FSA fsa, int node)	Create an instance of the iterator for a given node.
	FSATraversal(FSA fsa)	Traversals of the given FSA.

Uses of FSA in morfologik.fsa.builders

Subclasses of FSA in morfologik.fsa.builders

Modifier and Type	Class	Description
(package private) final class	ConstantArcSizeFSA	An FSA with constant-size arc representation produced directly by FSABuilder.

Fields in morfologik.fsa.builders declared as FSA

Modifier and Type	Field	Description
private final FSA	FSAInfo.FinalStateVisitor.fsa
private final FSA	FSAInfo.NodeVisitor.fsa

Methods in morfologik.fsa.builders that return FSA

Modifier and Type	Method	Description
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()

Methods in morfologik.fsa.builders with parameters of type FSA

Modifier and Type	Method	Description
static TreeMap<Integer,Integer>	FSAUtils.calculateFanOuts(FSA fsa, int root)	Calculate fan-out ratio (how many nodes have a given number of outgoing arcs).
private com.carrotsearch.hppc.IntIntHashMap	CFSA2Serializer.computeInlinkCount(FSA fsa)	Compute in-link count for each state.
private void	CFSA2Serializer.computeLabelsIndex(FSA fsa)	Compute a set of labels to be integrated with the flags field.
private boolean	FSA5Serializer.emitArcs(FSA fsa, OutputStream os, int[] linearized, int gtl, int nodeDataLength)	Update arc offsets assuming the given goto length.
private int	CFSA2Serializer.emitNodeArcs(FSA fsa, OutputStream os, int state, int nextState)	Emit all arcs of a single node.
private int	CFSA2Serializer.emitNodes(FSA fsa, OutputStream os, com.carrotsearch.hppc.IntArrayList linearized)	Update arc offsets assuming the given goto length.
private com.carrotsearch.hppc.IntArrayList	CFSA2Serializer.linearize(FSA fsa)	Linearization of states.
private int[]	FSA5Serializer.linearize(FSA fsa)	Linearization of states.
private int	CFSA2Serializer.linearizeAndCalculateOffsets(FSA fsa, com.carrotsearch.hppc.IntArrayList states, com.carrotsearch.hppc.IntArrayList linearized, com.carrotsearch.hppc.IntIntHashMap offsets)	Linearize all states, putting states in front of the automaton and calculating stable state offsets.
private void	CFSA2Serializer.linearizeState(FSA fsa, com.carrotsearch.hppc.IntStack nodes, com.carrotsearch.hppc.IntArrayList linearized, BitSet visited, int node)	Add a state to linearized list.
static com.carrotsearch.hppc.IntIntHashMap	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	FSA5Serializer.serialize(FSA fsa, T os)	Serialize root state s to an output stream in FSA5 format.
<T extends OutputStream> T	FSASerializer.serialize(FSA fsa, T os)	Serialize a finite state automaton to an output stream.
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.
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).
private static void	FSAUtils.visitNode(Writer w, int d, FSA fsa, int s, BitSet visited)

Constructors in morfologik.fsa.builders with parameters of type FSA

Modifier	Constructor	Description
(package private)	FinalStateVisitor(FSA fsa)
	FSAInfo(FSA fsa)
(package private)	NodeVisitor(FSA fsa)

Uses of FSA in morfologik.speller

Fields in morfologik.speller declared as FSA

Modifier and Type	Field	Description
private final FSA	Speller.fsa	The FSA we are using.

Uses of FSA in morfologik.stemming

Fields in morfologik.stemming declared as FSA

Modifier and Type	Field	Description
final FSA	Dictionary.fsa	FSA automaton with the compiled dictionary data.
private final FSA	DictionaryLookup.fsa	The FSA we are using.

Constructors in morfologik.stemming with parameters of type FSA

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