CPT S 317: AUTOMATA AND FORMAL LANGUAGES
Spring 2017, 3cr.
(JAN 9 - May 5)
MWF 10:10 - 11:00
Weekly office hours:
Wednesdays 3:30-4:30pm @ EME 237
Email: Through OSBLE+ (http://plus.osble.org)
Teaching assistants:Mohammad Omar Faruk
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
Please also read this link carefully:
EECS Academic Integrity Policy
Please use these resources to ensure that you donŐt
inadvertently violate WSU's standard of conduct.
The course will use two different web resources for different purposes:
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.