tricotomia
tricotomìa [Comp. del gr. trícha "in tre parti" e -tomia, sul modello di dicotomia] [ALG] Nella teoria degli insiemi, termine per indicare la situazione in cui si danno tre possibilità. ◆ [...] [ALG] [FAF] Nella logicamatematica, la situazione in cui un concetto è diviso in tre (come nella dicotomia esso è diviso in due). ...
Leggi Tutto
Post Emil Leon
Post 〈póst〉 Emil Leon [STF] (Augistow, Polonia, 1897 - New York 1954) Prof. di matematica nel City College di New York (1944). ◆ [INF] Macchina di P.: v. automi, teoria degli: I 330 a. [...] ◆ [ALG] [FAF] Teoria di P.: nella logicamatematica, riguarda i sistemi formali e gli insiemi ricorsivamente numerabili. ...
Leggi Tutto
predicativo
predicativo [agg. Der. di predicato "relativo a predicati"] [ALG] [FAF] Espressione p.: nella logicamatematica, ogni espressione F che sia coerente con sé stessa; in simb., Pred (F)↔F(F) [...] (si parla di espressione impredicativa nel caso contrario); per es., l'aggettivo "astratto" è p. (mentre "concreto" è impredicativo) ...
Leggi Tutto
nulla
nulla [s.m. invar. Lat. nulla, pl.neutro del-l'agg. nullus "nessuno"] [FAF] La categoria mentale del non essere, dell'assenza di qualunque cosa o concetto. ◆ [ALG] [FAF] Nella logicamatematica, [...] la classe cui non appartiene alcun elemento, detta anche classe vuota, insieme vuoto, insieme nullo, ecc ...
Leggi Tutto
quantificazione
quantificazióne [Der. dell'ingl. quantification, da to quantify "quantificare" (→ quantificatore), "atto ed effetto del quantificare"] [LSF] Termine talora usato, impropr., come sinon. [...] di quantizzazione. ◆ [ALG] [FAF] Teoria della q.: nella logicamatematica, lo studio dei quantificatori e delle loro funzioni, strettamente collegato con lo studio dei predicati. ...
Leggi Tutto
iota
iòta [Nome della 9a lettera dell'alfab. gr., corrispondente alla vocale latina i] [FAF] [ALG] Operatore i.: operatore descrittivo della logicamatematica, che significa "l'unico"; per es., ι(x+5=7) [...] significa l'unico x che sommato a 5 dà 7, cioè il numero 2 ...
Leggi Tutto
poliadico
poliàdico [agg. (pl.m. -ci) Der. di poliade] [LSF] Che è relativo a una poliade, spec. nella matematica, ove equivale a n-adico. ◆ [ALG] [FAF] Predicato, o attributo, p.: nella logicamatematica, [...] predicato riferibile a più elementi, come, per es., il predicato "è maggiore di" ...
Leggi Tutto
valido
vàlido [agg. Der. del lat. validus "valido", che è da valere "stare bene, essere forte"] [ALG] [FAF] Formula logicamente v. o universalmente v. o anche semplic. v.: nella logicamatematica, ogni [...] formula che risulti vera qualunque sia il signif. dei simb. che compaiono in essa ...
Leggi Tutto
validita
validità [Der. di valido] [ALG] [FAF] Teorema di v., o di correttezza, dei calcoli predicativi del primo ordine: nella logicamatematica, afferma che qualunque teorema di un calcolo predicativo [...] del primo ordine è una formula logicamente valida, cioè è vera sotto ogni possibile interpretazione. ...
Leggi Tutto
transfer
trànsfer [Lettura it. di un s.ingl. "trasferimento", dal v. to transfer 〈trènsfëë〉 "trasferire", che è dal lat. transferre, comp. di trans "oltre" e ferre "portare"] [ALG] [FAF] Principio del [...] t.: importante teorema della logicamatematica: v. analisi non standard: I 147 d. ...
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,...
logico1
lògico1 (ant. lòico) agg. [dal lat. logĭcus, gr. λογικός, der. di λόγος «discorso, ragionamento»] (pl. m. -ci). – 1. a. Che concerne la logica o la logica matematica: principî l.; linguaggio l.; calcolo l.; o, più genericam., che riguarda...