Théorème de Chomsky-Schützenberger
page d'homonymie de Wikimédia
Cette page d’homonymie répertorie les différents sujets et articles portant le 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.
Voir aussi
modifierHiérarchie de Chomsky-Schützenberger
