Class FiniteAutomaton

  • Direct Known Subclasses:
    Nfa

    public class FiniteAutomaton
    extends java.lang.Object
    Class for modelling finite automata.

    This class models basic FA behaviour. More specialised behaviour is implemented by subclassing this.

    Since:
    1.4
    Author:
    David Huen
    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected org.biojava.utils.automata.FiniteAutomaton.Node end  
      protected java.util.Set nodes  
      protected org.biojava.utils.automata.FiniteAutomaton.Node start  
      protected java.util.Set transitions  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      org.biojava.utils.automata.FiniteAutomaton.Node addNode​(boolean terminal)
      Add a node to the FA.
      org.biojava.utils.automata.FiniteAutomaton.Transition addTransition​(org.biojava.utils.automata.FiniteAutomaton.Node start, org.biojava.utils.automata.FiniteAutomaton.Node end, Symbol sym)  
      protected int alphaIndex​(Symbol sym)  
      org.biojava.utils.automata.FiniteAutomaton.NodeSet createNodeSet()  
      FiniteAutomaton getAutomaton()  
      org.biojava.utils.automata.FiniteAutomaton.Node getEnd()  
      org.biojava.utils.automata.FiniteAutomaton.NodeSet getNodes()
      get all Nodes within this instance.
      org.biojava.utils.automata.FiniteAutomaton.Node getStart()  
      java.util.Set getTransitions()
      retrieve Set of all transitions in instance.
      java.lang.String toString()
      dumps internal data of Nodes and Transitions that describe this FiniteAutomaton.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    • Field Detail

      • nodes

        protected java.util.Set nodes
      • start

        protected org.biojava.utils.automata.FiniteAutomaton.Node start
      • end

        protected org.biojava.utils.automata.FiniteAutomaton.Node end
    • Method Detail

      • getStart

        public org.biojava.utils.automata.FiniteAutomaton.Node getStart()
      • getEnd

        public org.biojava.utils.automata.FiniteAutomaton.Node getEnd()
      • addTransition

        public org.biojava.utils.automata.FiniteAutomaton.Transition addTransition​(org.biojava.utils.automata.FiniteAutomaton.Node start,
                                                                                   org.biojava.utils.automata.FiniteAutomaton.Node end,
                                                                                   Symbol sym)
      • addNode

        public org.biojava.utils.automata.FiniteAutomaton.Node addNode​(boolean terminal)
        Add a node to the FA.
        Parameters:
        terminal - Is the Node terminal?
      • getNodes

        public org.biojava.utils.automata.FiniteAutomaton.NodeSet getNodes()
        get all Nodes within this instance.
      • getTransitions

        public java.util.Set getTransitions()
        retrieve Set of all transitions in instance.
      • createNodeSet

        public org.biojava.utils.automata.FiniteAutomaton.NodeSet createNodeSet()
      • toString

        public java.lang.String toString()
        dumps internal data of Nodes and Transitions that describe this FiniteAutomaton. It is not possible to dump it as a regex as there are FA that cannot be expressed as a regex.
        Overrides:
        toString in class java.lang.Object