0
4.1kviews
Give a formal definition of a Push Down Automata(PDA)
1 Answer
0
70views

A PDA is defined as a 7-tuple representation such as$(Q,є,δ,q_0,z_0,F,Γ)$

where

Q – Finite set of states

є- Input symbol

δ- Transition function

$q_0$- Initial state

$z_0$ – Bottom of the stack

F- Set of final states

Γ- Stack alphabet

PDA transitions are represented using the δ operator

Example:

For …

Create a free account to keep reading this post.

and 4 others joined a min ago.

Please log in to add an answer.