work

Class PDA1

java.lang.Object

work.Automaton

work.PDA

work.PDA1

public class PDA1
extends PDA

This class extends PDA class and completes the abstract metods. Works as a Push-Down Automaton.

Since:

2014-03-31

Constructor Summary

Constructors

Constructor and Description
PDA1()

Method Summary

Modifier and Type	Method and Description
boolean	accept(java.lang.String w) Checks and prints the input string for acceptance.
java.lang.String	delta(char c, char p) This method determines and returns the next state of automaton for given char inputs.
static void	main(java.lang.String[] args) This is the main method which makes use of test method.

Methods inherited from class work.PDA

accept

Methods inherited from class work.Automaton

test

Methods inherited from class java.lang.Object

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

Constructor Detail

PDA1

public PDA1()

Method Detail

delta

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

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

Specified by:

delta in class PDA

Parameters:

c - Current State.

p - Next char in stack.

Returns:

Calculated next state by given inputs. If no transition, null returns.

accept

public boolean accept(java.lang.String w)

Checks and prints the input string for acceptance. Initial char is 'S'. If string is accepted, true returns. If not, false returns.

Specified by:

accept in class Automaton

Parameters:

w - String to be checked for automaton.

Returns:

Acceptance result.

main

public static void main(java.lang.String[] args)

This is the main method which makes use of test method. PDA is tested with various inputs.

Parameters:

args - Unused.