Pushdown Automata - Examples: Section 2.2
Pushdown Automata - Examples: Section 2.2
1 / 14
Outline
Assignment
2 / 14
Outline
Assignment
3 / 14
Outline
Assignment
4 / 14
Examples
5 / 14
Examples
6 / 14
Examples
Example (Pushdown automaton)
a, a b, a
a>b
a, $
b, $
b, $
a, $
a<b
a, b b, b
7 / 14
Examples
8 / 14
Outline
Assignment
9 / 14
Examples
10 / 14
Outline
Assignment
11 / 14
Examples
12 / 14
Outline
Assignment
13 / 14
Assignment
Assignment
Read Section 2.2, pages 112 - 114. Problems 21, 22, 23, 24, page 130. Let = {a, (, ), [, ]}. Design a PDA whose language is {w | w contains balanced parentheses and brackets}. Design a PDA whose language is {an bm cm dn | m, n 0}. Design a PDA whose language is {an bm | n = m}.
14 / 14