Metraipolis › archive › dc_c64e91d8d46e

Classe de Bernays-Schönfinkel — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Classe_de_Bernays-Sch%C3%B6nfinkel
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T01:37:05.882Z
SHA-256 of the archived text
f6c75d86fb6dbb322694a1938ebfe8a3f0a50aa3e1850c43ffa2e52310b80408
Stable URL of this page
https://metraipolis.com/documento/dc_c64e91d8d46e

How to cite

Classe de Bernays-Schönfinkel — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Classe_de_Bernays-Sch%C3%B6nfinkel (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c64e91d8d46e (Metraipolis archive dc_c64e91d8d46e, sha256 f6c75d86fb6dbb322694a1938ebfe8a3f0a50aa3e1850c43ffa2e52310b80408)
BibTeX
@misc{dcc64e91d8d46e,
  title = {Classe de Bernays-Schönfinkel — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Classe_de_Bernays-Sch%C3%B6nfinkel},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c64e91d8d46e; sha256 f6c75d86fb6dbb322694a1938ebfe8a3f0a50aa3e1850c43ffa2e52310b80408},
  year = {2026}
}

Archived text

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

En logique mathématique, la classe de Bernays-Schönfinkel (parfois appelée la classe de Bernays-Schönfinkel-Ramsey) est le fragment syntaxique de la logique du premier ordre des formules dont la forme prénexe est de la forme ∃∗∀∗et qui ne contiennent pas de symboles de fonctions. Elle est nommée d'après ses créateurs, Paul Bernays et Moses Schönfinkel (avec l'apport aussi de Frank Ramsey). Le problème de la satisfiabilité est décidable et NEXPTIME-complet. Cette classe de formules s'appelle parfois effectively propositional (EPR) car elle peut être effectivement traduite en logique propositionnelle en instanciant les variables universelles par des termes clos.

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 «Classe de Bernays-Schönfinkel» — https://fr.wikipedia.org/wiki/Classe_de_Bernays-Sch%C3%B6nfinkel
Wikidata Q4894025: «concept in first-order logic» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4894025
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Classe_de_Bernays-Sch%C3%B6nfinkel?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 212077216, consultata il 2026-11-05T01:30:32.616Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 263d6e962cc7d925c802c3b6da3c7bf753a5e0f8ba9330f66ec7fb0d8074abbc