Mathématice. N° 87. Automates – 01. Automates finis.
Auteur : Debrabant Patrice
Résumé
On sera légitimement surpris de trouver ici un article sur les automates finis. A ceci près que c’est un sujet fondamental qui se prête à beaucoup d’activités.
Dans cet article, l’auteur en rappelle rapidement les bases, puis s’attache à en donner une représentation graphique. Celle-ci sera généralisée aux machines de Turing dans un article à venir et constituera alors un angle d’attaque au problème P vs NP.
Notes
Il est possible de lire et répondre à cet article : http://revue.sesamath.net/spip.php?article1580
MathémaTICE est une revue collaborative libre portant sur l’utilisation des TICE en classe de Mathématiques.
Une liste de thèmes est proposée en page d’accueil. A chaque requête thématique, MathémaTICE propose un dossier virtuel d’articles et de brèves correspondant à ce thème.
Cet article est en libre accès sur le site MathémaTICE
Données de publication
Éditeur Sésamath Erôme , 2023
Public visé enseignant, formateur Niveau 1re, 2de, lycée, terminale Âge 15, 16, 17
Type article de périodique ou revue Langue français Support internet
Classification