This is a written assignment, rather than a programming assignment. You should feel free to discuss the assignment and possible solutions with your colleagues, but each student should turn in his or her own set of solutions. If you discuss the assignment with other students, make sure to cite them in your assignment.
Do problems 2.1, 2.3, 2.4, 2.5, and 2.6 from chapter two of the Appel book. In addition, you should convert the NFAs from 2.4 to DFAs and optimize the DFAs from 2.5.
Disclaimer Often, these pages were created "on the fly" with little, if any, proofreading. Any or all of the information on the pages may be incorrect. Please contact me if you notice errors.
Source text last modified Mon Oct 5 10:28:21 1998.
This page generated on Mon Oct 5 10:39:25 1998 by SiteWeaver.
Contact our webmaster at firstname.lastname@example.org