Characters and Strings
Language Operations
PPT Slide
The “Language” of Regular Expressions
Regular Expression Syntax
Regular Expression Semantics
Regular Languages
Language Transformations
Finite State Automata
State Diagrams
Finite State Recognizers
Non-deterministic Automata
_-move Automata
The Pumping Lemma
Proof Strategies
Language quotients
Nerode equivalence
Structured Programming Analysis
Sequential machines
State Minimization
Isomorphic DGSMs
Multi-tape Automata
Email: fleck@cs.uiowa.edu
Home Page: http://www.cs.uiowa.edu/~fleck
Download presentation source