Section 001. Fall 2017
Syllabus
Instructor
Dr. Pei Wang
OFFICE: Room 347, Science Education and Research Center (SERC)
ADDRESS: CIS Department, Temple University, Philadelphia, PA 19122
PHONE: (215)204-9255 (available only during office hours)
EMAIL: pei.wang@temple.edu (preferred way of communication)
Office Hours in Fall 2017: Monday/Friday 2-3pm, Monday 10-11am, and by appointment
Time/Place
Class: Monday 5:30 - 8:00 PM, Tuttleman Learning Center 401A
Prerequisites
CIS 2166
and CIS 3242
(discrete mathematics: set theory, mathematical logic, graph theory, etc.)
Course Description
Types of grammars. Finite automata and regular languages. Kleene's Theorem. Closure properties and decidable problems of regular languages. Derivation trees. Normal forms of context-free grammar. The self-embedding properties, closure properties and decidable problems of context-free languages. Methods of syntax analysis for context-free languages. Context-sensitive languages and linear bounded automata. Turing machines.
Course Objective
- To understand the basic concepts of automata, formal languages, and models of computation.
- To be able to follow the common algorithms in the field to solve problems.
- To be able to relate the materials covered in this course to the other topics in computer science.
Textbook
Introduction to Automata Theory, Languages, and Computation, Third Edition, John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman, Prentice Hall 2006, ISBN: 978-0321455369
Schedule
See course website at http://www.cis.temple.edu/~pwang/5513-AF/5513-index.htm
Grading
- Homework: 30% (about 10 assignments)
- Mid-term exam: 30% (open book)
- Final exam: 40% (open book)
- Additional Punishment or Reward: up to +/- 5%, based on participation
Policies and Rules
- Attendance to all lectures and examinations is required. Late
arrival or early leaving are not allowed except in special situations.
- No eating, talking, sleeping during the lectures.
- No usage of cell phones during the lectures.
- For the last days to drop or withdraw, check the Academic
Calendar.
- Students should be familiar with the Student Conduct Code of the university.
- Any student who has a need for accommodation based on the impact of a
documented disability, including special accommodations for access to
technology resources and electronic instructional materials required for the
course, should contact me privately to discuss the specific situation by the end of
the second week of classes or as soon as practical. If you have not done so
already, please contact Disability Resources and Services (DRS) at 215-204-1280
in 100 Ritter Annex to learn more about the resources available to you. We will
work with DRS to coordinate reasonable accommodations for all students with
documented disabilities.
- A statement on the Student and Faculty Academic Rights and Responsibilities
Policy (#03.70.02), such as: Freedom to teach and freedom to learn are
inseparable facets of academic freedom. The University has a policy on Student
and Faculty and Academic Rights and Responsibilities (Policy #03.70.02) which
can be accessed through
the link.