Professional Documents
Culture Documents
THEORY OF AUTOMATA
Course Outline
Course Description
Automata Theory is an exciting, theoretical branch of computer science. It established its roots
during the 20th Century, as mathematicians began developing - both theoretically and literally -
machines which imitated certain features of man, completing calculations more quickly and
reliably. The word automaton itself, closely related to the word "automation", denotes automatic
processes carrying out the production of specific processes. Simply stated, automata theory deals
with the logic of computation with respect to simple machines, referred to as automata. Through
automata, computer scientists are able to understand how machines compute functions and solve
problems and more importantly, what it means for a function to be defined as computable or for
a question to be described as decidable.
Course Objectives
The goal of this course is to provide students with an understanding of basic concepts in the
theory of computation. The learning objectives of this course are to:
1. Introduce students to the mathematical foundations of computation including automata
theory; the theory of formal languages and grammars; the notions of algorithm and
computability.
2. Understand the power and the limitations of regular languages and context-free languages.
Course Outcomes
Upon successful completion of the course, students would be able to:
1. Explain different methods for defining languages
2. Differentiate between Regular Languages and Non Regular Languages
3. Acquire a fundamental understanding of the core concepts in automata theory and formal
languages.
4. Design grammars and automata (recognizers) for different language classes.
5. Understand the limitations of different languages.
6. Identify formal language classes and prove language membership properties.
Recommended Textbook
Daniel I. A. Cohen, “Introduction to Computer Theory”, 2nd edition, Jhon Wiley & Sons,
Ins.https://www.academia.edu/38428784/introduction-to-computer-theory-by-cohen-
copy.pdf
Reference Books
Teaching Methodology
Course lectures/materials will be presented in different formats – printed texts, web conferencing
(online lectures), PDF files, and video links as per course requirement and student/faculty
convenience.
Class Policies
1. Attendance & Absences: Attendance will be observed on regular basis. If you leave
early, you will be counted as absent. A student will not be allowed to sit in final exams if
she misses more than six lecture hours.
2. Assessment Completion & Late Work: Late Assessment submission is not allowed,
unless a permission is granted by the instructor prior to the deadline. All Course elements
including assignments, tests, examinations and presentations must be fulfilled to pass the
course.
3. Conduct Code: Cheating and plagiarism will not be tolerated. They will result in no
credit for the assignment or examination and may lead to disciplinary actions.
Assignments
Two assignments will be given post-mid assess understanding of the students. Details of
assignment topics, format and any other requirements will be shared with class. For convenience,
students may submit handwritten assignments, scan/take picture and then share with me through
provided channel.
Submission Dates for Assignments
Assignment 1 January 20 – February 30, 2023
Assignment 2 February 13- 17, 2023
Assignment 3 April 10 – 14, 2023
Test-01
Slides As per given format Minimum level Less than minimum level
Formation
2 1 0.5
Handling Q/A All questions are correctly 50% of the questions Less than 50% of the questions
session answered are correctly answered correctly answered
3 1.5 0.5