Have a question?
Message sent Close
4.05
10 reviews

Theory of Automata and Computation

Theory of Automata/Computation, Formal Languages, DFA, NFA, CFG, CFL, Pushdown Automata, Turing Machine, Undecidability
Instructor
Abid Hussain
5,534 Students enrolled
  • Description
  • Curriculum
  • FAQ
  • Reviews

This is the most compendious and extensive, yet very straight forward course on the Theory of Automata and Computation. Whether you are a beginner in Computer Sciences , already know basics of Formal languages and theoretical models for machines or want to learn  the advanced traits in the Theory of Automata and Computation, then this course is for you.

In this course, I will teach you the Theory of Automata in a very simple and interactive manner.

With over 25 lectures that comprise of three and half hours of video lectures, we have tried not to leave any minor detail without explaining it. This course includes quizzes at the end of major sections which will help you in your course exams or other competitive exams. Each and every topic has been covered with ample and elaborate examples to make your concepts precisely clear.

In this course on Theory of Automata we cover wide range of topics, including:

  • Introduction to the Theory of Automata and why we study it?

  • Language and its fundamental building blocks

  • Formal Languages and Informal Languages

  • Defining a Language i.e Descriptive Definition and Recursive Definition of a Language

  • Regular Expression i.e. what is it? and how to make it?

  • Finite Automata and its two types i.e. DFA and NFA

  • Transition Graph

  • Regular VS Non-Regular Languages

  • Context Free Languages and Context free Grammars

  • Pushdown Automata (PDA)

  • Turing Machine

  • Decidability and Undecidability i.e. Decidable, Partially decidable, and undecidable languages

CONTEXT FREE GRAMMARS AND CONTEXT FREE LANGUAGES
How long do I have access to the course materials?
You can view and review the lecture materials indefinitely, like an on-demand channel.
Can I take my courses with me wherever I go?
Definitely! If you have an internet connection, courses on Udemy are available on any device at any time. If you don't have an internet connection, some instructors also let their students download course lectures. That's up to the instructor though, so make sure you get on their good side!
4.05
10 reviews
Stars 5
2
Stars 4
6
Stars 3
1
Stars 2
1
Stars 1
0
6885
Course available for 2 days
Course details
Video 3 hours
Certificate of Completion
Full lifetime access
Access on mobile and TV

External Links May Contain Affiliate Links read more

Join our Telegram Channel To Get Latest Notification & Course Updates!
Join Our Telegram For FREE Courses & Canva PremiumJOIN NOW