morfologik.fsa.builders

Class FSAInfo

java.lang.Object

morfologik.fsa.builders.FSAInfo

public final class FSAInfo
extends java.lang.Object

Compute additional information about an FSA: number of arcs, nodes, etc.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	FSAInfo.FinalStateVisitor Computes the exact number of final states.
private static class	FSAInfo.NodeVisitor Computes the exact number of states and nodes by recursively traversing the FSA.

Field Summary

Fields

Modifier and Type	Field and Description
int	arcsCount Number of arcs in the automaton, excluding an arcs from the zero node (initial) and an arc from the start node to the root node.
int	arcsCountTotal Total number of arcs, counting arcs that physically overlap due to merging.
int	finalStatesCount Number of final states (number of input sequences stored in the automaton).
int	nodeCount Number of nodes in the automaton.
int	size Arcs size (in serialized form).

Constructor Summary

Constructors

Constructor and Description
FSAInfo(FSA fsa)
FSAInfo(int nodeCount, int arcsCount, int arcsCountTotal, int finalStatesCount)

Method Summary

Modifier and Type	Method and Description
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

nodeCount

public final int nodeCount

Number of nodes in the automaton.

arcsCount

public final int arcsCount

Number of arcs in the automaton, excluding an arcs from the zero node (initial) and an arc from the start node to the root node.

arcsCountTotal

public final int arcsCountTotal

Total number of arcs, counting arcs that physically overlap due to merging.

finalStatesCount

public final int finalStatesCount

Number of final states (number of input sequences stored in the automaton).

size

public final int size

Arcs size (in serialized form).

Constructor Detail

FSAInfo

public FSAInfo(FSA fsa)

FSAInfo

public FSAInfo(int nodeCount,
               int arcsCount,
               int arcsCountTotal,
               int finalStatesCount)

Method Detail

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object