Automata Theory App

About Automata Theory App

Automata Theory App provides access to a brief summary of subjects from automata theory and formal languages. Main definitions, facts, examples and exercises with solutions are provided. Automata Theory App can be used as a study guide and resource for quick consultation on your device.

Detailed solutions with explanations to selected exercises are available on the app, some of them as a free sample and some others with a cost. In order to access paid solutions, the user needs to buy Automata Theory App Coins for Knowledge (ATACK).

Content available in the app
- Words and Languages
- Regular Languages
- Context-Free Languages
- Turing Machines
- Complexity

Exercises
- Regular Languages (17 exercises on regular languages and 17 exercises on non regular languages)
- Context-Free Languages (17 exercises on context-free languages and 10 exercises on non context-free languages)
- Turing Machines (17 exercises on Turing machines and 17 exercises on recognizable/decidable languages)