T
Commune
Théorème de Chomsky-Schützenberger (combinatoire)
Le théorème de Chomsky-Schützenberger est un énoncé sur le nombre de mots de longueur donnée dans un langage engendré par une grammaire algébrique inambiguë. Le théorème montre un lien entre la théorie des langages formels et l'algèbre. Il est nommé d'après No…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.