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 [...] , giustificandone le definizioni e le procedure deduttive. Questo spiega la caratteristica più evidente che distingue la logica matematica dalla logicaformale tradizionale: la coesistenza in essa di un livello dove si situano i linguaggi, le regole ...
Leggi Tutto
compattezza logica proprietà di una classe di modelli M tale che, comunque sia preso un insieme infinito di enunciati E, questo ha un modello in M se e solo se ha un modello in M ogni sottoinsieme finito di enunciati di E. Il teorema di compattezza afferma che un insieme di enunciati Γ ammette un modello ... ...
Leggi Tutto
Parte della logica strutturata in un sistema di calcolo formale, elaborata soprattutto in età contemporanea.
Sintassi e semanticaLe espressioni di un discorso deduttivo possono essere considerate o sintatticamente, cioè formalmente come oggetti grafici combinabili tra loro, o semanticamente, cioè ... ...
Leggi Tutto
Silvio Bozzi
Pur potendo vantare come erede della logica formale un'origine risalente almeno ad Aristotele, come disciplina scientifica la logica matematica è un acquisto recente. Possiamo far risalire la sua data di nascita al massimo alla metà dell'Ottocento, con i lavori di George Boole sull'analisi ... ...
Leggi Tutto
Walter Maraschini
Simboli per ragionare correttamente
Quando due amici discutono non sempre sono d’accordo: possono avere intenzioni e gusti diversi, oppure opinioni contrastanti sul mondo o su altre persone. Ma esiste un criterio oggettivo per affermare chi ha ragione e chi torto? Se parliamo di calcolo ... ...
Leggi Tutto
Aldo Marruccelli
Alberto Pasquinelli
(XXI, p. 398; App. II, 11, p. 226; III, 1, p. 999).
Princìpi di logica matematica.
È opportuno premettere all'articolo che dà notizia dei progressi verificatisi nell'ambito della l. m. nell'ultimo quindicennio una sintesi dei princìpi fondamentali della l. m. medesima, ... ...
Leggi Tutto
Abraham Robinson
*La voce enciclopedica Logica matematica è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un’introduzione di Gabriele Lolli e un saggio di Beppo Levi.
sommario: 1. Introduzione. 2. L'evoluzione dei fondamenti della matematica. 3. Filosofia della matematica. 4. Fondamenti ... ...
Leggi Tutto
(XXI, p. 398; App. II, 11, p. 226)
Alberto PASQUINELLI
Ludovico GEYMONAT
MATEMATICA Il recente sviluppo della l. m. è caratterizzato da un ulteriore consolidamento istituzionale e da particolari estensioni, da una generale accentuazione del rigore e da ricorsi a nuove procedure. L'impostazione linguistica, ... ...
Leggi Tutto
(XXI, p. 398)
Ludovico GEYMONAT
MATEMATICA Negli ultimi decennî si è notevolmente sviluppata in direzioni assai diverse.
L'indirizzo di Peano. - L'uso del simbolismo di G. Peano, che pareva aver ricevuto la più larga applicazione possibile nella 5ª edizione del Formulario di Matematica (1908), si ... ...
Leggi Tutto
Beppo LEVI
*
. Logica matematica ovvero logistica o logica simbolica o algebra della logica o logica teorica o logica della matematica sono termini fra loro parzialmente equivalenti, per indicare sfumature e svolgimenti diversi di una dottrina il cui nascimento si può, per motivi diversi, far risalire ... ...
Leggi Tutto
tautologia Nella logicaformale classica, proposizione che, proponendosi di definire qualcosa, non fa sostanzialmente che ripetere nel predicato ciò che già è detto nel soggetto.
In logica matematica si [...] chiama t. (o verità logica) ogni espressione che risulti sempre vera, qualunque siano i valori di verità assegnati alle variabili. ...
Leggi Tutto
Botanica
F. biologica Insieme di piante che, anche se sistematicamente lontane, hanno in comune caratteri ecologici e di adattamento. Tra i vari sistemi di classificazione delle f. biologiche, il più noto [...] l’esemplare, il modello, l’essere ideale di una cosa (accezione che deriva direttamente dalla f. di Platone).
Logicaformale si dice la logica classica, in quanto studia le f. dei concetti, giudizi e ragionamenti, prescindendo dalla materia a cui si ...
Leggi Tutto
Logico, matematico e filosofo di origine polacca (Varsavia 1901 - San Francisco 1983), naturalizzato statunitense. Considerato uno dei massimi esponenti della Scuola logica polacca, fu autore di fondamentali [...] il valore assoluto. Si occupò anche di teoria degli insiemi, topologia, algebra, geometria e di varie questioni di logicaformale.
Vita e pensiero
Prof. di teoria degli insiemi all'univ. di Varsavia, ha insegnato nella univ. di Berkeley ...
Leggi Tutto
Naturalista, matematico e filosofo (Lubecca 1587 - Amburgo 1657); godette di altissima stima tra i contemporanei. In contrapposizione alle dottrine scolastiche, fu fautore del metodo sperimentale e matematico, [...] uno dei maggiori precursori di Linneo, che ne perfezionerà in seguito l'apparato terminologico. Notevole anche la sua attività nel campo della logicaformale, che segna, grazie alla sua opera, alcuni dei maggiori progressi prima dell'avvento della ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Il Bourbakismo
Jean-Paul Pier
Il Bourbakismo
L'avvento e l'influenza di Bourbaki costituiscono uno dei fenomeni più sorprendenti nella matematica [...] enunciare correttamente le regole del gioco, il contesto in cui si opera. Il punto di partenza è costituito dalla logicaformale e dalla teoria degli insiemi. Le strutture sono classificate in ordine di complessità crescente. È così che all'inizio ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] teoria degli automi finiti a parole infinite (v. oltre); l'altra, lo studio dei legami tra teoria degli automi e logicaformale. In questo quadro, Büchi ha dimostrato che i linguaggi razionali sono precisamente quelli che si possono definire in un ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Le logiche modali
Fabio Bellissima
Paolo Pagli
Le logiche modali
L'Organon di Aristotele, atto di nascita della logicaformale, comprende, oltre [...] α è vero in almeno un punto che sia accessibile da w. La definizione formale ricalca quella appena data:
w ⊨□α se, per ogni u∈W tale che e ha rappresentato lo sviluppo più interessante della logica modale moderna. Ne vediamo alcuni esempi. L' ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] negli anni Settanta e Ottanta, gli anni Novanta hanno visto le prime concrete applicazioni dei metodi basati sulla logicaformale a casi reali di dimensioni medio-grandi (come le verifiche di correttezza di microprogrammi), grazie alla realizzazione ...
Leggi Tutto
connettivi generalizzati
Settimo Termini
John von Neumann aveva osservato già nel 1951 che la forma rigida della logica classica poneva una forte limitazione all’espressività di linguaggi di tipo logico [...] l’analisi è la parte della matematica meglio elaborata e più di successo dal punto di vista tecnico. Quindi la logicaformale, per la natura della sua impostazione, è tagliata fuori dai settori meglio coltivati della matematica e costretta dentro la ...
Leggi Tutto
logica
lògica (ant. lòica) s. f. [dal lat. logĭca, gr. λογική (sottint. τέχνη «arte»), dall’agg. λογικός: v. logico1]. – 1. Nel pensiero greco classico, la scienza del logos, ossia del pensiero in quanto viene espresso; in partic., in Aristotele,...
formale1
formale1 agg. [dal lat. formalis]. – 1. Nel linguaggio filos., della forma, che concerne la forma o è inerente alla forma, in stretta connessione con il sign. e lo svolgimento di questo termine in filosofia. a. Nella distinzione aristotelica...