Automata Theory

edX MOOC / Non-credit USD 129
Enroll now →
Automata Theory

About this course

This course covers the theory of automata and languages. We begin with a study of finite automata and the languages they can define (the so-called "regular languages." Topics include deterministic and nondeterministic automata, regular expressions, and the equivalence of these language-defining mechanisms.

What you'll learn

  • understand the principles of finite automata
  • recognize and define regular languages
  • distinguish between deterministic and nondeterministic automata
  • apply regular expressions in language definition

Skills you'll gain

Related courses

Course details are provided by the platform and may change — always confirm on the provider's site. Links may be affiliate links.