Modelli, Teoria dei
Silvio Bozzi
Malgrado le modeste origini che ne hanno segnato la nascita, la teoria dei modelli ha sviluppato nel corso del tempo idee e metodi che l'hanno resa uno dei settori più [...] L esisterà una sottostruttura elementare M(X) di M che estenderà X e avrà cardinalità k. Otteniamo così l' involucro di Skolem di X in M e la costruzione è utile quando si tratta di avere estensioni elementari con proprietà non elementari particolari ...
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 [...] reali. Strumento base per provare la completezza, il metodo dell’eliminazione dei quantificatori è introdotto nel 1918 da Thoralf Skolem e poi applicato, prima dell’intervento di Tarski, da Cooper H. Langford (1927) a diverse teorie degli ordini e ...
Leggi Tutto
In arte e architettura, persona od oggetto che l’artista ritrae o riproduce, oppure esemplare preparatorio dell’opera finale. Nel linguaggio scientifico, costruzione schematica, puramente ipotetica o realizzata [...] del concetto d’interpretazione di un insieme di espressioni formalizzate in una struttura; la dimostrazione, data da T. Skolem nel 1934, della non caratterizzabilità dei numeri naturali nell’ambito della logica elementare mediante un insieme finito o ...
Leggi Tutto
semantica Ramo della linguistica che si occupa dei fenomeni del linguaggio non dal punto di vista fonetico e morfologico, ma guardando al loro significato. Il termine fu coniato da M. Bréal nel 1883 come [...] . Quest’aspetto della s. tarskiana la pone, insieme alle ricerche logico-algebriche svolte negli anni 1920 da L. Löwenheim e T. Skolem, all’origine della teoria dei modelli, nella quale è per lo più inquadrata la s. logica.
Mentre la teoria della ...
Leggi Tutto
Dimostrazione, teoria della
Jean-Yves Girard
La teoria della dimostrazione nasce negli anni Venti del Novecento come strumento di realizzazione del programma di David Hilbert per la fondazione della [...] matrice di AH per cui A1 … Anè tautologia. Il teorema di Herbrand è la controparte sintattica del teorema di Skolem e, fatto importante, ammette una dimostrazione puramente sintattica. Si può infatti ottenere una versione in termini di sequenti del ...
Leggi Tutto