L
Commune
Lemme d'échange
Le lemme d'échange, en anglais « interchange lemma » est un résultat de théorie des langages utilisé principalement pour démontrer que certains langages ne sont pas algébriques. Il est nommé interchange lemma par ses auteurs William F. Ogden, Rockford J. Ross …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.