Package org.biojava.utils.automata
Class FiniteAutomaton
java.lang.Object
org.biojava.utils.automata.FiniteAutomaton
- Direct Known Subclasses:
Nfa
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 -
Method Summary
Modifier and TypeMethodDescriptionorg.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
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()
retrieve Set of all transitions in instance.toString()
dumps internal data of Nodes and Transitions that describe this FiniteAutomaton.
-
Field Details
-
nodes
-
transitions
-
start
-
end
-
-
Method Details
-
getStart
-
getEnd
-
getAutomaton
-
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
Add a node to the FA.- Parameters:
terminal
- Is the Node terminal?
-
getNodes
get all Nodes within this instance. -
getTransitions
retrieve Set of all transitions in instance. -
createNodeSet
-
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. -
alphaIndex
- Throws:
IllegalSymbolException
-