T
Peu commune
Théorème de Kleene
Le théorème de Kleene affirme qu'un langage est rationnel (c'est-à-dire décrit par une expression rationnelle) si et seulement s’il est reconnu par un automate fini. C'est un théorème fondamental de la théorie des langages formels et des automates. La première…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.