Have a question?
Message sent Close

Theory Of Computation – Bilgi – Spring 22/23

The aims of this course are to understand basic theory of computation.

And by the end of this course students will be able to

  • Design deterministic and non-deterministic finite state machines and understant their capabilities and limits.
  • Design deterministic and non-deterministic context-free grammars and pushdown automata.
  • Design and analyze Turing machines, their capabilities and limitations.
  • Demonstrate the understanding of complexity classes and current unsolved problems in theoretical computer science.
  • Apply the theoretical concepts to the practice of program design with regular expresisons, parsing, and complexity analysis.


Be the first to add a review.

Please, login to leave a review
Get course
Enrolled: 0 students
Lectures: 4
Theory Of Computation – Bilgi – Spring 22/23