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.

Free solutions with explanations to exercises are available on the app.

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)