CSE 547 Home Page, Spring 2009

Welcome to the home page for CSE 547, Introduction to Formal Languages and Automata. CSE 547 meets Mondays and Wednesdays from 1:00 to 2:30 PM in Cupples II 200. On this web site, you will find course information, handouts, and assignments. The site will periodically be updated to communicate course developments to the class.

Your instructor is Dr. Jeremy Buhler.

Announcements

4/28/2009

Homework 4 solutions are posted, along with the last set of notes from 4/22. Our exam is Wednesday, May 6th 1-3 PM in our usual classroom. I will have office hours this week and next Tuesday (though the latter might be a formal review session for the exam; watch your email). I'll be around in general if you have questions.

2/2/2009

There is a new handout summarizing all our key definitions about finite automata from class. This may be easier for you to use as a reference than my notes.

Regarding our earlier discussion about the difference between a set and a state labeled with a set, you may find this discussion from a famous mathematician informative.

1/27/2009

Trung's office hours are now officially posted on the office hour page. Please note that the first recitation section is this Thursday at 4 PM in Jolley 542.

1/14/2009

Trung Nguyen, a first-year PhD student, has agreed to act as my TA. We'll work out details of recitation section and so forth at the next class meeting. As of now, email to cse547 goes to myself and to Trung.

1/13/2009

I have started posting class notes; see below for a link to the notes page.

For those interested in using LaTeX for your assignments, you may be interested in the Vaucanson-G package for typesetting automata.

1/11/2009

The course overview, collaboration policy, and syllabus are now online. There is also an (ungraded) Homework 0; please take a look at it on the homeworks page. My office hours are on the office hours page. The TA situation is still being worked out.

Course Handouts and Other Documentation

• Course Overview (PDF)
• Collaboration Policy (PDF)
• Office Hours
• Course Syllabus
• Handouts
• Class Notes
• Practice Problems
• Homeworks

Note: course materials are provided either in HTML or in Adobe PDF format. To read PDF files, you can use any of Ghostview/GV/GSView, XPdf, or Adobe's free PDF Reader.