Metraipolis › archive › dc_f12322d970dc

Jeu d'Ehrenfeucht-Fraïssé — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Jeu_d%27Ehrenfeucht-Fra%C3%AFss%C3%A9
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T07:32:20.646Z
SHA-256 of the archived text
6949f9c68185914db4d1a709c773f0a78c59d71addcb9bc9bf03fdb3fa9784b2
Stable URL of this page
https://metraipolis.com/documento/dc_f12322d970dc

How to cite

Jeu d'Ehrenfeucht-Fraïssé — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Jeu_d%27Ehrenfeucht-Fra%C3%AFss%C3%A9 (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f12322d970dc (Metraipolis archive dc_f12322d970dc, sha256 6949f9c68185914db4d1a709c773f0a78c59d71addcb9bc9bf03fdb3fa9784b2)
BibTeX
@misc{dcf12322d970dc,
  title = {Jeu d'Ehrenfeucht-Fraïssé — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Jeu_d%27Ehrenfeucht-Fra%C3%AFss%C3%A9},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f12322d970dc; sha256 6949f9c68185914db4d1a709c773f0a78c59d71addcb9bc9bf03fdb3fa9784b2},
  year = {2026}
}

Archived text

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

En logique mathématique, et notamment en théorie des modèles finis, le jeu d'Ehrenfeucht-Fraïssé (aussi appelé jeu du va-et-vient[réf. nécessaire]) est une technique pour déterminer si deux structures sont élémentairement équivalentes, c'est-à-dire savoir si elles satisfont les mêmes énoncés de logique du premier ordre. Son nom provient des mathématiciens Andrzej Ehrenfeucht et Roland Fraïssé à travers leurs publications respectives. La principale application du jeu d'Ehrenfeucht-Fraïssé est de prouver que certaines propriétés ne sont pas exprimables en logique du premier ordre. Cet usage est d'une importance particulière en théorie des modèles finis et dans ses applications informatiques, comme en vérification de modèles et en théorie des bases de données, puisque les jeux d'Ehrenfeucht-Fraïssé sont l'une des rares techniques de la théorie des modèles qui restent valables dans le contexte de modèles finis. Les autres techniques de preuve pour prouver que des énoncés sont inexprimables, tels que le théorème de compacité, ne s'appliquent pas dans les modèles finis.

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 «Jeu d'Ehrenfeucht-Fraïssé» — https://fr.wikipedia.org/wiki/Jeu_d%27Ehrenfeucht-Fra%C3%AFss%C3%A9
Wikidata Q1300013: «proof technique in model theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1300013
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Jeu_d%27Ehrenfeucht-Fra%C3%AFss%C3%A9?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 238355852, consultata il 2026-11-09T07:25:57.796Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 87bfede1184ce4dc201819c02fc11332af7a998f80c8a862348f27b18f6596fc