Automata Theory App

Automata Theory App donne accès à un bref résumé des sujets de la théorie des automates et des langages formels. Des définitions principales, des faits, des exemples et des exercices avec des solutions sont fournis. L'application Automata Theory peut être utilisée comme guide d'étude et ressource pour une consultation rapide sur votre appareil.

Des solutions gratuites avec des explications sur les exercices sont disponibles sur l'application.

Contenu disponible dans l'application

- Mots et Langues

- Langues régulières

- Langages sans contexte

- Machines de Turing

- Complexité

Des exercices

- Langues régulières (17 exercices sur les langues régulières et 17 exercices sur les langues non régulières)

- Langages hors contexte (17 exercices sur les langages hors contexte et 10 exercices sur les langages non hors contexte)

- Machines de Turing (17 exercices sur les machines de Turing et 17 exercices sur les langages reconnaissables/décidables)