Metraipolis › archive › dc_2ace20195602

Skolemizzazione — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Skolemizzazione
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T12:22:39.467Z
SHA-256 of the archived text
1c20854db498abb8efd6b15aee9382a2d73bf3cd09470628f614405e36a70112
Stable URL of this page
https://metraipolis.com/documento/dc_2ace20195602

How to cite

Skolemizzazione — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Skolemizzazione (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2ace20195602 (Metraipolis archive dc_2ace20195602, sha256 1c20854db498abb8efd6b15aee9382a2d73bf3cd09470628f614405e36a70112)
BibTeX
@misc{dc2ace20195602,
  title = {Skolemizzazione — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Skolemizzazione},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2ace20195602; sha256 1c20854db498abb8efd6b15aee9382a2d73bf3cd09470628f614405e36a70112},
  year = {2026}
}

Archived text

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

In logica matematica, si dice skolemizzazione l'applicazione dell'algoritmo di Albert Thoralf Skolem che trasforma un enunciato in forma normale in un enunciato universale. L'enunciato in questione, dopo l'applicazione dell'algoritmo di Skolem, perde l'equivalenza semantica con l'enunciato di partenza. È interessante però constatare che rimane invariata la soddisfacibilità (ovvero, preso un qualsiasi enunciato ϕ, esiste un modello per ϕ se e solo se ne esiste uno per la forma normale di Skolem di ϕ). Dato un linguaggio L, una frase α∈L è un enunciato universale se: α è un enunciato (non ci sono variabili libere) α è in forma normale e gli unici quantificatori, se esistono, sono di tipo ∀. Esempio di enunciati universali. A(b)∧C(a) ∀x∀y(A(y)∧¬C(x)) N.B. L'algoritmo di Skolem non mantiene l'equivalenza semantica. La frase risultante dall'applicazione dell'algoritmo di Skolem è soddisfacibile se lo è la frase normale di partenza.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Skolemizzazione» — https://it.wikipedia.org/wiki/Skolemizzazione
Wikidata Q64224457: «metodo per ottenere una forma normale di Skolem» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q64224457
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Skolemizzazione?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 146217346, consultata il 2026-11-09T12:16:47.037Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 564c41c8983361e01ffd6894e41a105cf2fac4d065a8c6110224e1fa58286731