Metraipolis › archive › dc_e75d5f8f32db

Congruence de Simon — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Congruence_de_Simon
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T12:21:54.969Z
SHA-256 of the archived text
c3a9d3870878d23635f207da4930d7e3efed937d9c04f8272eb3f4af3f29a6df
Stable URL of this page
https://metraipolis.com/documento/dc_e75d5f8f32db

How to cite

Congruence de Simon — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Congruence_de_Simon (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e75d5f8f32db (Metraipolis archive dc_e75d5f8f32db, sha256 c3a9d3870878d23635f207da4930d7e3efed937d9c04f8272eb3f4af3f29a6df)
BibTeX
@misc{dce75d5f8f32db,
  title = {Congruence de Simon — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Congruence_de_Simon},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e75d5f8f32db; sha256 c3a9d3870878d23635f207da4930d7e3efed937d9c04f8272eb3f4af3f29a6df},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Congruence_de_Simon. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En informatique théorique, en combinatoire des mots et en théorie des langages formels, la congruence de Simon est une congruence sur les mots étudiée au départ notamment par Imre Simon dans le cadre de ses études sur les automates finis, congruence qui porte son nom. Elle a fait depuis l'objet de nombreux travaux combinatoires, algébriques et algorithmiques.

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 «Congruence de Simon» — https://fr.wikipedia.org/wiki/Congruence_de_Simon
Wikidata Q125748038 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q125748038
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Congruence_de_Simon?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 233606435, consultata il 2026-11-05T12:18:25.284Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 38b1b8ec983c4d2d5ac17172150172b32cf7b7f56e77897a2a83c527a95bf205