sillogismo Termine filosofico con cui Aristotele designò la forma fondamentale di argomentazione logica (s. categorico), costituita da tre proposizioni dichiarative connesse in modo tale che dalle prime [...] formale contemporanea fa parte della logica elementare (e può essere espressa nel linguaggio del cosiddetto calcolodeipredicatidelprimoordine senza identità).
La sillogistica e le sue restrizioni
Intuitivamente, si può definire sillogistica ...
Leggi Tutto
Filosofia
Disciplina che studia le condizioni di validità delle argomentazioni deduttive.
La l. antica
I vocaboli ἡ λογική (τέχνη), τὰ λογικά si stabilizzarono nel significato di «teoria del giudizio [...] è una logica deipredicati (o delle classi ordinamento dell’esperienza saranno poi ripresi dall’empirismo moderno.
Il problema delprime nozioni per sé note, come dei momenti successivi del della possibilità di un calcolo delle proposizioni.
C ...
Leggi Tutto
lògica matemàtica Branca della logica, che utilizza un linguaggio simbolico e adotta un sistema di calcolo di tipo algebrico per esaminare le espressioni di un discorso deduttivo. Queste ultime possono [...] logica deipredicatidelprimoordine e logica deipredicatidel secondo ordine: in quest'ultima sono ammesse anche formule del tipo di teoria, che costituisce sotto il duplice aspetto di calcolo logico e di teoria deduttiva l’oggetto fondamentale d ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] delprim'ordine viene arricchito introducendo istruzioni e costrutti di un linguaggio di programmazione (per es., composizione sequenziale, iterazione, alternativa in base al valore di verità di un predicatodei cartacei (già operanti nei calcolidei ...
Leggi Tutto
STORIA DELLA MATEMATICA
Luigi Borzacchini
STORIA DELLA MATEMATICA
Il tempo della scienza senza tempo
La matematica è la più antica e la più immutabile delle discipline. Si può dire che la matematica [...] input termina è solo semidecidibile), il teorema di Church (il problema della dimostrabilità per le formule delcalcolodeipredicatidelprimoordine è solo semidecidibile), il teorema di Tarski (il problema di decidere se una formula aritmetica è ...
Leggi Tutto
Computazione, teoria della
Fabrizio Luccio
La necessità delcalcolo, pur riconosciuta dall'uomo in tutte le epoche storiche, ha condotto solo in tempi relativamente recenti a una sistemazione teorica [...] con il famoso teorema di incompletezza di Kurt Gödel, che provava l'esistenza di formule indimostrabili nel calcolodeipredicatidelprimoordine. Questo teorema è basato sulla costruzione di una di tali formule e lascia aperto il problema della ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Andrea Bernardoni
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
All’inizio del Novecento la logica si sviluppa sotto l’egida della problematica circa [...] (1897-1954) nel 1921. Nel 1929 nella sua dissertazione dottorale Kurt Gödel dimostra la completezza delcalcolodeipredicatidelprimoordine. Nel 1949 la dimostrazione di questo risultato è perfezionata e semplificata da Leon Henkin, quando ormai ...
Leggi Tutto
LOGICA E INFORMATICA
Carlo Cellucci
I. McCarthy (1963) afferma che è ragionevole sperare che le relazioni tra l'i. e la l. matematica nel prossimo secolo saranno altrettanto fruttuose di quelle tra [...] un procedimento, detto di skolemizzazione, che permette di tradurre ogni insieme di formule delcalcolodeipredicatidelprimoordine (contenente quindi in generale dei quantificatori) in un insieme di clausole.
Il metodo di risoluzione è un metodo ...
Leggi Tutto
Fondazionalismo e antifondazionalismo
Aldo Giorgio Gargani
Lungo linee direttrici che attraversano tanto la filosofia analitica e postanalitica, quanto quella di ispirazione ermeneutica (o filosofia [...] media la relazione tra le espressioni di un linguaggio-oggetto e un meta-linguaggio corredato delcalcolodeipredicatidelprimoordine, delcalcolo vero-funzionale, della gamma della quantificazione, di una batteria d'assiomi, di regole d'inferenza ...
Leggi Tutto
MODELLI, Teoria dei (App. III, 11, p. 139)
Giulio Supino
Alberto Pasquinelli
Aldo Marruccelli
In questi ultimi 15 anni (1960-75) la t. dei m. si è sviluppata secondo due ordini di idee del tutto opposti. [...] primo contributo fondamentale al riguardo si rivela identificabile col teorema di Löwenheim-Skolem, stabilito e quindi generalizzato durante gli anni 1915-20: una formula delcalcolodeipredicati elementari (cioè delprim'ordine), essendo queste ...
Leggi Tutto
parola
paròla s. f. [lat. tardo parabŏla (v. parabola1), lat. pop. *paraula; l’evoluzione di sign. da «parabola» a «discorso, parola» si ha già nella Vulgata, in quanto le parabole di Gesù sono le parole divine per eccellenza]. – 1. Complesso...