CSE 625: Introduction to Automata and Formal Languages Summer 11 Mon/Wed.

3:30-4:48 pm Instructor: Doreen Close

Contact Information: Office: DL497 Phone: 292-6653 (Email Preferred) Email address: close.2@osu.edu Carmen link: http://carmen.osu.edu Office Hours: Mon/Wed 7:00 7:48 pm & by appointment Grader: Name: Office: Email address: Description: Machine-based and grammatical models of computation: finite automata and regular languages, pushdown automata and context-free languages. Prereq.s: CSE 321 and Math 366. Course Objectives:

Office Hours:

Be competent with using regular expressions and finite state machines. Be competent with using context-free languages and push-down automata. Be exposed to the theory of parsing. Be exposed to legal issues facing computing professionals.

Text:

Introduction to Languages and the Theory of Computation , John C. Martin, 4 Edition,

th

McGraw-Hill. Topics: Mathematical Tools and Techniques Finite Automata and the Languages They Accept Regular Expressions, Nondeterminism, and Kleenes Theorem Context-Free Languages Pushdown Automata Context-Free and Non-Context-Free Languages Turing Machines (optional as time allows)
Summer 11 1

Grading Policy: Homework Midterm Final Exam 30% 30% 40%

Notes: Homework: Homework problems from the text will be assigned in class. The due date will be announced with the assignment. There is a 30% late penalty per class day on homework. The lowest homework score will be dropped. Homework must be the students own work. Midterm: The midterm will be given during the first hour of class and is closed notes, closed book. Final Exam: The final exam is comprehensive and is closed notes, closed book. According to the Registrars Final Examination Schedule, the final exam is scheduled two days after the last class. Attendance is not required but highly recommended. It is the students responsibility to find out what material was missed or assignments given if unable to attend class. Makeup exams require that appropriate documentation be provided ahead of time and are up to the discretion of the instructor. Communication: Information regarding the course will be posted on Carmen. Email may also be sent out to the entire class from Carmen which uses your OSU email address. Please make sure that you are checking your OSU email account or that you have your email forwarded. Important Dates: Monday July 4th Friday July 8th Monday August 1st Friday August 5th Monday August 22nd Wednesday August 24th

Independence Day, No Class. Last Day to Drop Class Without W Midterm Exam Last Day to Drop Class Last Day of Classes Final Exam (3:30-5:18)

Summer 11 2