This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: rst gave some example applications. We looked at manuallywritten scanner code, trying to extract the what (declarations) from the how (plumbing code). We saw that we were actually implementing a nite automaton. OK, so how do we specify a nite automaton? Regular expressions! I introduced the rst syntax and semantics of a language here, the language of regular expressions. We then introduced the notions of deterministic and nondeterministic automata. NFA, DFA, and regular expressions have the same expressive power. (What does that mean, and how do you prove it?) We will now continue with realworld string manipulation languages. 2...
View
Full
Document
 Spring '09
 Lam

Click to edit the document details