The Complete Theory of Computation

Master DFA, NFA, PDA, CFG, Regular Expression, Turing Machine and much more!
4.44 (564 reviews)
Udemy
platform
English
language
Other
category
instructor
The Complete Theory of Computation
2,676
students
25.5 hours
content
Dec 2024
last update
$79.99
regular price

What you will learn

Be able to describe languages according to formal systems such as automata and context-free grammars

Master the fundamentals of Turing machines

Know the capabilities and limits of computing

Master solving NP complete problems

Understand Finite Automata and Bidirectional Automata in depth: DFA, NFA, PDA and many more!

Learn to classify problems within the Chomsky hierarchy

Learn the classification of problems on decidability

Know the Morphisms and Substitutions of Regular Languages

Hundreds of practical exercises with solutions and quizzes

Screenshots

The Complete Theory of Computation - Screenshot_01The Complete Theory of Computation - Screenshot_02The Complete Theory of Computation - Screenshot_03The Complete Theory of Computation - Screenshot_04
Related Topics
4682980
udemy ID
5/12/2022
course created date
6/16/2022
course indexed date
Bot
course submited by
The Complete Theory of Computation - Coupon | Comidoc