CS 545: Automata and Formal Languages I


Meets: Monday, Wednesday, Friday 3:00-3:50 in Baldwin 838.

Instructor: Fred Annexstein

Office: 889 Rhodes (Office Hours: Wednesday 9:30-12:30)
Phone: 556-1807
Email: fred.annexstein@uc.edu
Web: http://www.ece.uc.edu/~annexste

Announcements


Course Information


Resources

Teaching Assistant:

Haixiang He

email: hhe@ececs.uc.edu; tel: 556-2012;

office: 805c; office hours: 3:00-4:00 Tuesday and Thursday.


Homework Assignments


Assignment #1: Due Friday April 10 in class. Do exercises 1-10 on pages 26-27 (section 1.2).
Assignment #2: Due Monday April 20 in class.

Do problems in Section 2.1: 1-6, 10 (pages 47-49).

Section 2.2: 3-6 (page 56).

Section 2.3: 3 (page 64) (add 14 for extra credit)


Assignment #3: Due Monday April 27 class.

Do problems in

Section 2.4: 1,2,4,5,7 (pages 71-72).

Section 3.1: 4,8,9,13 (pages 78-79).

Section 3.2: 1,10 (page 88).


Assignment #4: Due Monday May 4 in class

Do problems

Write egrep command that (a) searches myfile.txt for all lines that contain at least two y's or at least two z's. (b) finds all words in /usr/dict/words that contain letter q not followed by letter u.

Section 3.3: 3,10 (page 99).

Section 4.1: 5,9,10,12,13 (page 111).

Section 4.3: 4,5,14 (page 125).


Assignment #5: Due Friday May 15 in class

Do problems

Section 5.1: 6aef, 7a,9,12,14 (page 136)

Section 5.2: 2,5,6,13 (page 147)


Assignment #6: Due Friday May 22 in class

Do problems

p 168 (6.1): 5,6,7,8,18

p 177 (6.2): 3,4,6,10

p 181 (6.3): 1


Assignment #7: Due Monday June 1 in class.

p 188 (7.1): 4d-h, 5, 13

p 200 (7.2): 4, 12

p 205 (7.3): 1,2,3,4


Return to Dr. Annexstein's homepage