Lexical Analysis
Tokens, Patterns, Lexemes
Languages
Operations on Languages
Examples
Regular Expression(RE)
Precedence of Operators
Algebraic Properties of RE
Regular Definitions
Finite Automata
Example
Deterministic Finite Automata (DFA)
Simulating a DFA
From a RE to an NFA
From a RE to an NFA (cont.)
PPT Slide
Email: zhou@sci.brooklyn.cuny.edu
Home Page: www.sci.brooklyn.cuny.edu/~zhou