PDA Configuration
Definition:
Let
M
=
(
Q
,
S
,
G
,
R
,
s
,
S
,
F
)
be
a
PD
A.
A configuration
of
M
is a string
c
Î
G
*
Q
S
*
Gist:
Instan
taneous
description of
PD
A
Configuration
A
m
A
1
A
2
…
a
i
a
n
…
a
1
a
2
…
Read-write head
Read head
Finite
State
Control
Pushdown:
Input tape:
p
= current state
p
25/50