A C D E F G H I M N R S T

A

addState(int) - Method in class FSA.StateSet
Adds a state to the this state set.
addTransition(int, char, int) - Method in class FSA.NFA_Table
Adds a new transition to the table.
addTransition(int, char, int) - Method in class FSA.DFA_Table
Adds a new transition to the table.

C

containsState(int) - Method in class FSA.StateSet
Returns true if state is in this set, false otherwise.

D

DFA - class FSA.DFA.
This class represents a Deterministic Finite Automaton.
DFA_Reader - class FSA.DFA_Reader.
This class provides a method for reading DFA files.
DFA_Reader(String) - Constructor for class FSA.DFA_Reader
Constructs a DFA reader for a file.
DFA_Table - class FSA.DFA_Table.
This class represents the state/transition table (move function) of a DFA.
DFA_Table() - Constructor for class FSA.DFA_Table
 
DFA(StateSet, int, char[], StateSet, DFA_Table) - Constructor for class FSA.DFA
Constructs a DFA with specified states, start state, alphabet, accepting states, and deterministic transition table.

E

equals(Object) - Method in class FSA.StateSet
Returns true if this object is equal to some other one, false otherwise.

F

FSA - package FSA
 

G

getAcceptingStates() - Method in class FSA.NFA
Returns the accepting states of this NFA.
getAcceptingStates() - Method in class FSA.DFA
Returns the accepting states of this DFA.
getInitialState() - Method in class FSA.NFA
Returns the initial state of this NFA.
getInitialState() - Method in class FSA.DFA
Returns the initial state of this DFA.
getStates() - Method in class FSA.NFA
Returns the states of this NFA.
getStates() - Method in class FSA.DFA
Returns the states of this DFA.
getStates() - Method in class FSA.StateSet
Returns states in this set as an array.
getSymbols() - Method in class FSA.NFA
Returns the input alphabet symbols of this NFA.
getSymbols() - Method in class FSA.DFA
Returns the input alphabet symbols of this DFA.
getTransition(int, char) - Method in class FSA.DFA_Table
Implements the move function.
getTransitionTable() - Method in class FSA.DFA
Returns the transition table of this DFA.

H

hashCode() - Method in class FSA.StateSet
Returns the hash code of this state set.

I

intersection(StateSet) - Method in class FSA.StateSet
Returns the intersection of this state set with another state S.
isEmpty() - Method in class FSA.StateSet
Returns true if this state set is empty, false otherwise.

M

minus(StateSet) - Method in class FSA.StateSet
Returns the set of states in this state set and not in another state S.
move(int) - Method in class FSA.NFA
Returns the set of states reachable from state s on epsilon transitions.
move(int, char) - Method in class FSA.NFA
Returns the set of states reachable from state s on symbol a.
move(int, char) - Method in class FSA.DFA
Returns the state reachable from state s on symbol a, or -1 if no such state exists.
move(StateSet, char) - Method in class FSA.NFA
Returns the set of states reachable from states in T on symbol a.

N

NFA - class FSA.NFA.
This class represents a Nondeterministic Finite Automaton.
NFA_Reader - class FSA.NFA_Reader.
This class provides a method for reading NFA files.
NFA_Reader(String) - Constructor for class FSA.NFA_Reader
Constructs a NFA reader for a file.
NFA_Table - class FSA.NFA_Table.
This class represents the state/transition table (move function) of an NFA.
NFA_Table() - Constructor for class FSA.NFA_Table
 
NFA(StateSet, int, char[], StateSet, NFA_Table) - Constructor for class FSA.NFA
Constructs a NFA with specified states, start state, alphabet, accepting states, and nondeterministic transition table.

R

read() - Method in class FSA.NFA_Reader
Reads an NFA from a file.
read() - Method in class FSA.DFA_Reader
Reads a DFA from a file.

S

size() - Method in class FSA.StateSet
Returns the number of states in this set.
StateSet - class FSA.StateSet.
This class represents a set of states (S, T, etc.).
StateSet() - Constructor for class FSA.StateSet
 

T

toString() - Method in class FSA.NFA
Returns a string representation of this NFA.
toString() - Method in class FSA.DFA
Returns a string representation of this DFA.
toString() - Method in class FSA.NFA_Table
Returns a string representation of this NFA table.
toString() - Method in class FSA.DFA_Table
Returns a string representation of this DFA table.
toString() - Method in class FSA.StateSet
Returns a string representation of this state set.

A C D E F G H I M N R S T