MW 5:00 - 6:20
The study of deterministic and non-deterministic finite automata. Formal languages and grammars including Chomsky's Hierarchy, regular and context free grammars, pushdown automata, Turing machines, and computability.
The material includes text reading assignments, lectures, programs, and homework. Students are responsible for all material regardless of attendance.
Exams (3) 60% (20% each)
Class Participation 10%
Assignments and programs will be accepted late up to two weeks after the due date with a penalty of 5 points per day. Late work will not be accepted for credit after two weeks from the due date.
Attendance: Attending class is one of the primary keys to doing well in this class. Students with excessive absences will be reported to the dean of students and may receive a grade of F in the class. There is no distinction made between excused and unexcused. Make-up exams will be given only if the student has a reasonable excuse and if the instructor is contacted within 24 hours of the exam and arrangements are made for the make-up prior to the next class meeting. Students are expected to be in the classroom when class begins and to stay the entire period.
Disability Policy: In accordance with the law, MSU provides academic accommodations to students with documented disabilities. Students with disabilities must be registered with Disability Support Services before classroom accommodations can be provided. The DSS office is located in Clark Student Center, Room 168, phone 397-4140.
Counseling Center: MSU offers personal, group, career, and academic counseling. Students are encouraged to take advantage of these free services by contacting the Counseling Center: Room 108 Clark Student Center, 397-4618, firstname.lastname@example.org.