80 likes | 1.87k Views
Pushdown Automata - Examples. Lecture 18 Section 2.2 Mon, Oct 1, 2007. Examples. Design a PDA that accept the following language. { w | w contains an equal number of a ’s and b ’s}. Examples. Let = { a , b , c , +, *, (, )}. Design a PDA that accepts
E N D
Pushdown Automata - Examples Lecture 18 Section 2.2 Mon, Oct 1, 2007
Examples • Design a PDA that accept the following language. • {w | w contains an equal number of a’s and b’s}
Examples • Let = {a, b, c, +, *, (, )}. • Design a PDA that accepts {w | w contains balanced parentheses} • Design a PDA that accepts {w | w is a valid algebraic expression}