work

Class PDA

java.lang.Object

work.Automaton

work.PDA

Direct Known Subclasses:

PDA1

public abstract class PDA
extends Automaton

This abstract class extends Automaton abstract class and contains fundamentals of a Push-Down Automaton.

Since:

2014-03-31

Constructor Summary

Constructors

Constructor and Description
PDA()

Method Summary

Modifier and Type	Method and Description
boolean	accept(java.lang.String w, char init) This method checks the input string for automaton and prints result step by step.
abstract java.lang.String	delta(char c, char p) This abstract method determines and returns the next state of automaton for given char inputs.

Methods inherited from class work.Automaton

accept, test

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PDA

public PDA()

Method Detail

delta

public abstract java.lang.String delta(char c,
                                       char p)

This abstract method determines and returns the next state of automaton for given char inputs.

Parameters:

c - Input string's next char.

p - Char that poped from stack.

Returns:

Finds valid transition by given inputs. If no transition, null returns.

accept

public boolean accept(java.lang.String w,
                      char init)

This method checks the input string for automaton and prints result step by step. Also, if input is accepted, returns true. If not, returns false.

Parameters:

w - Input to check if it's accepted by automaton and print.

init - Initial char to push into stack.

Returns:

Checks string. If accepted, true returns. If not, false returns.