CPT S 317: AUTOMATA AND FORMAL LANGUAGES
Spring 2019, 3cr.
(JAN 7 - Apr 26)
MWF 10:10 - 11:00
Weekly office hours:Wednesdays 3:00-4:00pm @ EME B45
Weekly office hours: Tuesdays 2:00-3:00pm @SLOAN 317
Introduce concepts in automata theory and theory of computation
Identify different formal language classes and their relationships
Design grammars and recognizers for different formal languages
Prove or disprove theorems in automata theory using its properties
Determine the decidability and intractability of computational problems
"Introduction to automata theory, languages and computation"
# Authors: JE Hopcroft, R Motwani and JD Ullman
8 homeworks (60%) - best 7 out of 8 will be used toward final grade.
2 midterms (20%)
1 final exam (20%)
Homeworks must be submitted in class as hardcopy on the due date mentioned in the homework. Early submissions are allowed.
All homeworks must be done individually.
Academic Integrity Policy:
*Please read carefully*
Academic integrity is the cornerstone of the
university. You assume full responsibility for the content and
integrity of the academic work you submit. You are allowed to
collaborate with classmates only if an assignment allows it explicitly.
For collaborative assignments, however, the guiding principle of
academic integrity shall be that your submitted work, examinations,
reports, and projects must be your own work. Any student who violates
the University's standard of conduct relating to academic integrity
will be referred to the Office of Student Conduct and may fail the
assignment or the course. You can learn more about Academic Integrity
on your campus at http://conduct.wsu.edu.
Please also read this link carefully: EECS
Academic Integrity Policy
Please use these resources to ensure that you donÕô inadvertently
violate WSU's standard of conduct.
The course will use two different web resources for different purposes:
Homework 1 Solution (PDF)
Homework 2 Solution (PDF)
Homework 3 Solution (PDF)
Homework 4 questions on the textbook (PDF)
Homework 4 Solution (PDF)
Homework 6 questions on the textbook (PDF)
Homework 5 Solution (PDF)
Homework 6 Solution (PDF)
Homework 8 questions on the textbook (PDF)
Acquire a fundamental understanding of the core concepts in automata theory and formal languages.
SAFETY ON CAMPUS
Washington State University is committed to enhancing the safety of the students, faculty, staff, and visitors. It is highly recommended that you review the Campus Safety Plan (http://safetyplan.wsu.edu/) and visit the Office of Emergency Management web site (http://oem.wsu.edu/) for a comprehensive listing of university policies, procedures, statistics, and information related to campus safety, emergency management, and the health and welfare of the campus community
Reasonable accommodations are available for students with a documented disability. If you have a disability and need accommodations to fully participate in this class, please either visit or call the Access Center (Washington Building 217; 509-335-3417) to schedule an appointment with an Access Advisor. All accommodations MUST be approved through the Access Center.