Algorithms and Data Structures
C. Automata and Pattern Matching (C. S. Calude)
- Textbook:
Part III: M. J. Dinneen, G. Gimel'farb and M. C. Wilson. Introduction to Algorithms,
Data Structures and Formal Languages, Prentice Hall, 2009.
- Recommended Reading for Part C: M. Sipser.
Introduction to the Theory of
Computation,
PWS Publishing Company, Boston, 2006.
- Simulation software for Part C: JFLAP 6.2 (experimenting with finite automata,
regular expressions, Turing machines, grammars, parsing, and L-systems), Experimenting with regexes,
Animation of the Aho-Corasick Automaton
- Handouts for Part C:
Printable handout. Exam preparation.
-
Assignment 1: Due August 21.
- Dictionary of Algorithms and Data Structures
- Class reps: Philip Johnson and Kathy Zheng