Class FiniteAutomaton
- java.lang.Object
-
- edu.washington.cs.knowitall.regex.FiniteAutomaton
-
public class FiniteAutomaton extends java.lang.ObjectA finite automaton implementation. There is support for epsilon transitions (NFA) but if those are omitted then this works as an implementation of a DFA.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static classFiniteAutomaton.AbstractEdge<E>An abstract representation of an edge.static classFiniteAutomaton.Automaton<E>A component automaton with a single start state and a single end state.static classFiniteAutomaton.Edge<E>An edge with costexpression.static classFiniteAutomaton.EndState<E>An end state.static classFiniteAutomaton.Epsilon<E>An edge without cost, an epsilon transition.static classFiniteAutomaton.StartState<E>A start state.static classFiniteAutomaton.State<E>Representation of a state in the automaton.static classFiniteAutomaton.TerminusState<E>A start or end state.
-
Constructor Summary
Constructors Constructor Description FiniteAutomaton()
-