CIS 3211 Section 001
Automata, Computability and Languages
Spring 2024





FINAL EXAM:

Date: Friday May 3
Time: 1:00 - 3:00


INSTRUCTOR:

Dr. Anthony Hughes

Office: SERC 344, phone: Ext. 1-7910
e-mail: hughes@temple.edu


OFFICE HOURS:

M: 3:00 - 3:50
W: 1:10 - 1:50, 3:00 - 3:50

By appointment (on campus or Zoom)


TA: Fangping Lan

fangping.lan@temple.edu


CLASS SCHEDULE

MWF 2:00 - 2:50 pm Wachman Hall 00009


PREREQUISITES:

Grade of C- or better in CIS 2166


TEXT:

Introduction to the Theory of Computation. 3rd Edition
Michael Sipser


REFERENCE (from CIS 1166-2166):

Discrete Mathematics and its Applications
Kenneth Rosen
McGraw Hill


PARTICIPATION

Attendance is required.


TOPICS COVERED:

Finite automata, their limitations and capabilities, and Kleen's theorem or regular expressions. Other types of automata and their events. Turing machine and computability, computable functions, and halting problems. Introduction to context-free languages. Syntactical analysis of such languages with application to translation. NOTE: For Computer Science Majors.


Course Details:

Check Canvas course page


COURSE GRADE:

Your grade for the course will be based on the following:

Assignments
Homework
JFLAPP
Quizzes
Final

The actual percentages and all scores will be available on the Canvas course page.

Disability disclosure statement:

Any student who has a need for accommodations based on the impact of a documented disability or medical condition should contact Disability Resources and Services (DRS) in 100 Ritter Annex (drs@temple.edu; 215-204-1280) to request accommodations and learn more about the resources available to you. If you have a DRS accommodation letter to share with me, or you would like to discuss your accommodations, please contact me as soon as practical. I will work with you and with DRS to coordinate reasonable accommodations for all students with documented disabilities. All discussions related to your accommodations will be confidential.

Student and Faculty Academic Rights and Responsibilities:

Freedom to teach and freedom to learn are inseparable facets of academic freedom. The University has a policy on Student and Faculty Academic Rights and Responsibilities (Policy #03.70.02) which can be accessed at policies.temple.edu.

Temple and Covid-19

Temple University’s motto is Perseverance Conquers, and we will meet the challenges of the COVID pandemic with flexibility and resilience. The university has made plans for multiple eventualities. Working together as a community to deliver a meaningful learning experience is a responsibility, we all share; we’re in this together so we can be together.