Designing Pushdown Automata

(PDA)
READING: CHAPTER 7
AN INTRODUCTION TO FORMAL
LANGUAGES AND AUTOMATA THEORY
PETER LINZ

1
 Learning Outcome
On successful completion of this module, students will be
able to:

- Identify Language accepted by PDA

- Design PDA from CFG

2
Pushdown Automata

3
4
Language Accepted by
PDA

5
6
Initial State:

7
8
9
10
11
12
13
14
15
9.

16
ASSIGNMENT QUESTIONS

17
1.

18
2.

19
3.

20
DESIGNING PUSHDOWN
AUTOMATA

21
Design of PDA

22
Design of PDA ….

23
Example 1:

24
Step 2:

25
26
27
Example 2:

28
Step 2:

29
30
31
ASSIGNMENT QUESTIONS

32
1.

2.

33
Summary

- Identify Language accepted by PDA

- Design PDA from CFG

34