Metraipolis › archive › dc_6d302c5bef40
Lemme d'itération pour les langages algébriques — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_pour_les_langages_alg%C3%A9briques
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-10T03:37:34.120Z
- SHA-256 of the archived text
ecc13aa7783ab1dbb116d2782bb6e49a929e4b20523c61398e556aaaf3d4b34f- Stable URL of this page
https://metraipolis.com/documento/dc_6d302c5bef40
How to cite
Lemme d'itération pour les langages algébriques — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_pour_les_langages_alg%C3%A9briques (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6d302c5bef40 (Metraipolis archive dc_6d302c5bef40, sha256 ecc13aa7783ab1dbb116d2782bb6e49a929e4b20523c61398e556aaaf3d4b34f)
BibTeX
@misc{dc6d302c5bef40,
title = {Lemme d'itération pour les langages algébriques — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_pour_les_langages_alg%C3%A9briques},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6d302c5bef40; sha256 ecc13aa7783ab1dbb116d2782bb6e49a929e4b20523c61398e556aaaf3d4b34f},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_pour_les_langages_alg%C3%A9briques. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Le lemme d'itération pour les langages algébriques, aussi connu sous le vocable lemme de Bar-Hillel, Perles et Shamir, donne une condition de répétition nécessaire pour les langages algébriques. Sa version simplifiée pour les langages rationnels est le lemme de l'étoile. Une version plus élaborée du lemme d'itération est le lemme d'Ogden. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Lemme d'itération pour les langages algébriques» — https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_pour_les_langages_alg%C3%A9briques Wikidata Q2596624: «lemma giving a property shared by all context-free languages» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2596624 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_pour_les_langages_alg%C3%A9briques?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 233013773, consultata il 2026-11-10T03:34:27.669Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7c93dacf279151e80b4b02cf9e2c5b635fd23d1102d25a6b36e8c03c72dea750