A E G H I L M N R S

A

accepts(String) - Method in class Npda
Return true if this npda accepts the given string, and false otherwise.
addTransition(NpdaTransition) - Method in class NpdaVertex
Add a new transition from this vertex to some other, destination vertex.

E

equals(Object) - Method in class NpdaTransition
 
equals(Object) - Method in class NpdaVertex
 

G

getDest() - Method in class NpdaTransition
 
getLabel() - Method in class NpdaVertex
return the label of this vertex
getPopSymbol() - Method in class NpdaTransition
 
getPushSymbols() - Method in class NpdaTransition
 
getReadSymbol() - Method in class NpdaTransition
 
getSource() - Method in class NpdaTransition
 
getTransitions(char, char) - Method in class NpdaVertex
Compute and return the set of all valid transitions that could be taken from this vertex, assuming we have just read the given readSymbol from the input string and popped the given popSymbol from the stack.

H

hashCode() - Method in class NpdaTransition
 
hashCode() - Method in class NpdaVertex
 

I

ILLEGAL - Static variable in class Npda
Special symbol representing an illegal symbol -- see the class documentation for more discussion of this.
INITIAL_STATE - Static variable in class Npda
The label of the initial state of the npda.
isValid(char, char) - Method in class NpdaTransition
Determine whether this NpdaTransition is valid for the given readSymbol and popSymbol.

L

LAMBDA - Static variable in class Npda
Special symbol representing the empty symbol

M

main(String[]) - Static method in class Npda
 

N

Npda - Class in <Unnamed>
An Npda object models a nondeterministic pushdown automaton(npda).
Npda() - Constructor for class Npda
Create a new, empty npda object
NpdaException - Exception in <Unnamed>
An NpdaException is thrown by unexpected errors in npda code.
NpdaException() - Constructor for exception NpdaException
 
NpdaException(String) - Constructor for exception NpdaException
 
NpdaException(Throwable) - Constructor for exception NpdaException
 
NpdaException(String, Throwable) - Constructor for exception NpdaException
 
NpdaTransition - Class in <Unnamed>
An NpdaTransition object models a transition in the transition graph of an npda.
NpdaTransition(NpdaVertex, NpdaVertex, char, char, String) - Constructor for class NpdaTransition
Create a new transition with the given properties.
NpdaVertex - Class in <Unnamed>
A NpdaVertex object models a single vertex in an npda.
NpdaVertex(String) - Constructor for class NpdaVertex
Create a new vertex with the given label.

R

readFromFile(String) - Method in class Npda
Read a description of the npda from a file.

S

STACK_START - Static variable in class Npda
Special symbol representing the stack start symbol

A E G H I L M N R S