Théorème de Chomsky-Schützenberger (combinatoire)
De Wikipedia, l'encyclopédie encyclopedia
Ne pas confondre avec le théorème de Chomsky-Schützenberger sur la représentation des langages algébriques.
En informatique théorique, en mathématiques discrètes et en 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 Noam Chomsky et Marcel-Paul Schützenberger.