L
Rare
Lemme de l'étoile
Le lemme de l'étoile a été formulé pour la première fois en 1961 par Y. Bar-Hillel, Micha A. Perles, Eli Shamir. Le même article contient un lemme d'itération pour les langages algébriques. Le lemme de l'étoile est couramment utilisé pour montrer qu'un langage…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.