Théorème de Chomsky-Schützenberger

Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.

Plusieurs théorèmes portent les noms de Noam Chomsky et Marcel-Paul Schützenberger :

le théorème de Chomsky-Schützenberger selon lequel la série qui énumère le nombre de mots d'un langage algébrique inambigu est une série algébrique ;
le théorème de Chomsky-Schützenberger selon lequel tout langage algébrique est image d'un langage de Dyck.