Where can I find notes on formal languages, automata, grammar, and regular expressions?
These language notes were specifically written to supplement the COS 126 material. They are new and a few details are missing (e.g., Turing machine examples), but you should find them quite useful. Many practice exercises and solutions are included. Comments, corrections, and suggestions to wayne@cs are much appreciated.