Class FSAInfo

java.lang.Object
morfologik.fsa.builders.FSAInfo
public final class FSAInfo extends Object
Compute additional information about an FSA: number of arcs, nodes, etc.

  • Nested Class Summary

    Nested Classes
    Modifier and Type
    Class
    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
    Description
    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.
    final int
    arcsCountTotal
    Total number of arcs, counting arcs that physically overlap due to merging.
    final int
    finalStatesCount
    Number of final states (number of input sequences stored in the automaton).
    final int
    nodeCount
    Number of nodes in the automaton.
    final int
    size
    Arcs size (in serialized form).

  • Constructor Summary

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

  • Method Summary

    Modifier and Type
    Method
    Description
    String
    toString()
     

    Methods inherited from class Object

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

  • Field Details

    • 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 Details

    • FSAInfo

      public FSAInfo(FSA fsa)

    • FSAInfo

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

  • Method Details