de :

En , et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation. Il affirme que tout langage algébrique peut s'exprimer, au moyen d'une certaine construction, à partir d'un langage de Dyck. Le théorème affirme que les langages de Dyck sont des langages algébriques « typiques ». Ce théorème figure dans leur article commun de #1963 .

fr.wikipedia.org/wiki/Th%C3%A9

#théorème #chomsky #Schützenberger #informatiquethéorique

Last updated 2 years ago

Balise · @Balise
162 followers · 525 posts · Server octodon.social