Pushdown Automata - Samples - PowerPoint PPT Presentation

pushdown automata examples l.
Skip this Video
Loading SlideShow in 5 Seconds..
Pushdown Automata - Samples PowerPoint Presentation
Pushdown Automata - Samples

play fullscreen
1 / 3
Download Presentation
Views
Download Presentation

Pushdown Automata - Samples

Presentation Transcript

  1. Pushdown Automata - Examples Lecture 18 Section 2.2 Mon, Oct 1, 2007

  2. Examples • Design a PDA that accept the following language. • {w | w contains an equal number of a’s and b’s}

  3. 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}