Metraipolis › archive › dc_06d8a3384d1b
Lemme d'itération de Bader et Moura — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_de_Bader_et_Moura
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-10T03:37:34.623Z
- SHA-256 of the archived text
1d59c408cb17b33ffa9c5d70d862fa59f4856ccd2fc0e23adca159baee6b631d- Stable URL of this page
https://metraipolis.com/documento/dc_06d8a3384d1b
How to cite
Lemme d'itération de Bader et Moura — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_de_Bader_et_Moura (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_06d8a3384d1b (Metraipolis archive dc_06d8a3384d1b, sha256 1d59c408cb17b33ffa9c5d70d862fa59f4856ccd2fc0e23adca159baee6b631d)
BibTeX
@misc{dc06d8a3384d1b,
title = {Lemme d'itération de Bader et Moura — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_de_Bader_et_Moura},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_06d8a3384d1b; sha256 1d59c408cb17b33ffa9c5d70d862fa59f4856ccd2fc0e23adca159baee6b631d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_de_Bader_et_Moura. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique théorique, et notamment en théorie des langages, le lemme d'itération de Bader et Moura est un lemme d'itération pour les langages algébriques qui généralise le lemme d'itération d'Ogden. L'extension consiste à introduire, en plus de la notion de position distinguée, la notion de position exclue. La contrainte sur la présence de positions distinguées dans un mot s'enrichit d'une contrainte sur l'absence de positions exclues dans les facteurs itérés. Le lemme a été établi en 1982 par Christopher Bader et Arnaldo Moura. Le lemme n'a pas eu autant de retentissement que le lemme d'Ogden par exemple. 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 de Bader et Moura» — https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_de_Bader_et_Moura Wikidata Q30753932: «lemme d'itération pour les langages algébriques» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q30753932 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Lemme_d%27it%C3%A9ration_de_Bader_et_Moura?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 240881984, consultata il 2026-11-10T03:34:27.670Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e4998e966645af5a1dc1cc5449e6014034adbdb1c04ab61a425dc58e2a10db2c