L
Peu commune
Lemme d'Ogden
Le lemme d'Ogden est un résultat de théorie des langages analogue au lemme de l'étoile. On l'utilise principalement pour démontrer que certains langages ne sont pas algébriques. Il est nommé ainsi d'après William F. Ogden, un informaticien théoricien américain…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.