Assignment 3 -- Due 2 p.m. Monday, February 11
at the beginning of class
CS 4511 Spring Semester, 2008
30 Points
Topics: Regular languages, finite automata, nondeterminism, regular
expressions, nonregular languages
Reading: Chapter 1 Regular Languages
The assignment:
- (6 points) Exercise 1.6 parts f. and j. page 84
- (9 points) Exercise 1.7 parts b., d. and f. page 84
- (6 points) Exercise 1.8 part a. page 84
- (6 points) Exercise 1.9 part b. page 85
- (3 points) Exercise 1.10 part a. page 85
Page URL: http://www.d.umn.edu
/~ddunham/cs4511s08/assignments/a3/assignment.html
Page Author: Doug Dunham
Last Modified: Monday, 04-Feb-2008 12:54:05 CST
Comments to: ddunham@d.umn.edu