Theory of Automata

0 student
Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory intheoretical computer science and discrete mathematics (a subject of study in both mathematics and computer science).
Image result


Upon successfully completion of this course, students should be able to:

  1. Introduce concepts in automata theory and theory of computation
  2. Identify different formal language classes and their relationships
  3. Design grammars and recognizers for different formal languages
  4. Prove or disprove theorems in automata theory using its properties
  5. Determine the decidability and intractability of computational problems



Leave a Reply

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