I will teach theory of computation



Course Objectives:
The course introduces students with fundamental concepts of automata theory and formal
languages to form basic models of computation which provide foundation of many branches of
computer science, e.g. compilers, software engineering, concurrent systems, etc.

Course Syllabus:
Introduction to Automata.Finite Automata.Regular Expressions and Languages.Properties of
Regular Languages.Context-Free Grammars and Languages.Pushdown Automata.Properties of
Context-Free Languages.Turing Machines.Un-decidability.Intractable Problems.


There are no reviews yet.

Be the first to review “I will teach theory of computation”

Your email address will not be published. Required fields are marked *