Metraipolis › archive › dc_8a1b78ec813d
Clausola di Horn — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Clausola_di_Horn
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-01T15:07:05.876Z
- SHA-256 of the archived text
255398024f5c36a0e43199fabff2483777465ce0a2404c070c7546d2bac174cc- Stable URL of this page
https://metraipolis.com/documento/dc_8a1b78ec813d
How to cite
Clausola di Horn — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Clausola_di_Horn (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8a1b78ec813d (Metraipolis archive dc_8a1b78ec813d, sha256 255398024f5c36a0e43199fabff2483777465ce0a2404c070c7546d2bac174cc)
BibTeX
@misc{dc8a1b78ec813d,
title = {Clausola di Horn — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Clausola_di_Horn},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8a1b78ec813d; sha256 255398024f5c36a0e43199fabff2483777465ce0a2404c070c7546d2bac174cc},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Clausola_di_Horn. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In logica, e in particolare nel calcolo proposizionale, una clausola di Horn è una disgiunzione di letterali in cui al massimo uno dei letterali è positivo. Prendono il nome da Alfred Horn che per primo ne evidenziò l'importanza (1951). Un esempio di clausola di Horn è il seguente: ¬A∨¬B∨C Il numero dei letterali può essere arbitrario (anche zero); la condizione che al massimo uno sia positivo permette di scrivere la clausola sotto forma di implicazione. Se il numero di letterali positivi è esattamente uno, la clausole di Horn vengono dette "definite", la cui premessa (corpo) è una congiunzione di letterali positivi e la sua conclusione (testa) è un singolo letterale positivo. Partendo dall'esempio, applichiamo prima De Morgan: ¬(A∧B)∨C Dopodiché utilizziamo l'equivalenza logica: ¬X∨Y≡X⇒Y Ricaviamo quindi: (A∧B)⇒C 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 «Clausola di Horn» — https://it.wikipedia.org/wiki/Clausola_di_Horn Wikidata Q933932: «disgiunzione di letterali in cui al massimo uno dei letterali è positivo» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q933932 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Clausola_di_Horn?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 143984029, consultata il 2026-11-01T14:59:01.934Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dd7717e13f32975a13491385407edca762d81e7849426de9f33a1cf772edc7b4