Semantica. La semantica verocondizionale classica (seconda parte)

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Semantica. La semantica verocondizionale classica (seconda parte)"

Transcript

1 Semantica La semantica verocondizionale classica (seconda parte)

2 Semantica e logica Il grande merito di Frege consiste nell avere inventato un sistema simbolico [= un linguaggio logico] che consentiva ai logici di formulare sia il tipo di inferenze studiate da Aristotele, sia quelle a cui i metodi di Aristotele non potevano essere applicati. (Mounce 1981, p. 9) I linguaggi logici odierni (linguaggio proposizionale, linguaggio predicativo del primo ordine ecc.) sono ricalcati da vicino su quello di Frege, la cosiddetta Ideografia.

3 Semantica e logica I tre grandi contributi di Frege alla logica: 1) Nuova e più perspicua analisi delle inferenze già discusse da Aristotele: dalla struttura soggetto/ predicato alla struttura funzione/argomento. 2) Estensione dell analisi a inferenze non discusse da Aristotele, quelle basate sulla forma delle proposizioni. 3) Ideazione di un linguaggio logico per rendere esplicite tali analisi

4 1: Frege vs. Aristotele Esempio 1: Cesare conquistò la Gallia Aristotele: la proprietà di conquistare la Gallia si predica di Cesare. Frege: la funzione x conquistò la Gallia si applica all argomento Cesare (= è la funzione che, applicata all argomento Cesare, restituisce il Vero). Prima di essere applicate a un argomento le funzioni sono insature, incomplete. Una volta saturate otteniamo un enunciato, che è qualcosa di completo.

5 1: Frege vs. Aristotele Esempio 2: Minou è una gattina Aristotele: la proprietà di essere una gattina si predica di Minou, e la connessione soggetto-predicato è specificata dalla copula. Frege: la funzione x è una gattina si applica all argomento Minou, e la copula non svolge alcun ruolo logico-semantico (è un orpello grammaticale). Le proprietà (nella terminologia freghiana: i concetti) sono funzioni che (in quanto tali) si applicano direttamente ai loro argomenti.

6 1: Frege vs. Aristotele Esempio 3: Tutte le rane sono verdi Aristotele: la proprietà di essere verde si predica del soggetto Tutte le rane e la connessione soggettopredicato è specificata dalla copula. Frege: l enunciato è appropriatamente parafrasabile come Se qualcosa è una rana, allora è verde. L enunciato esprime cioè una relazione tra due funzioni (l insieme degli argomenti a cui si applica la funzione x è una rana è un sottoinsieme degli argomenti a cui si applica la funzione x è verde )

7 Frege sui predicati (si può saltare) I predicati non denotano insiemi di oggetti, bensì concetti, cioè funzioni che associano a oggetti valori di verità. Un concetto F è quella funzione che restituisce il Vero quando è applicata a un oggetto che appartiene alla classe F(= che ricade sotto il concetto F), il falso altrimenti. Es. Cane (x) = Vero se e solo se x appartiene all insieme dei cani.

8 Frege sui predicati (si può saltare) I predicati denotano concetti, cioè funzioni, e non oggetti (insiemi), perché le funzioni sono insature, incomplete, cioè hanno sempre bisogno di un oggetto a cui applicarsi, per dare luogo a un valore di verità (a differenza degli oggetti, che sono completi, autonomi ). Analogamente, i predicati hanno bisogno di un argomento (una variabile vincolata o una costante) per dare luogo a un enunciato. Un predicato da solo è insaturo.

9 Frege sui quantificatori (si può saltare) I quantificatori non possono essere trattati come collezioni di individui. I quantificatori denotano funzioni di secondo livello, cioè funzioni che hanno per argomento concetti invece di oggetti (= si applicano a predicati). Tali funzioni restituiscono il Vero quando sono applicate ai concetti su cui si opera la quantificazione. Es. Tutti i cani è quella funzione OP(Y) tale che OP(Y) = Vero sse Y(x) = Vero per ogni x che è un cane (cioè, per Y = essere un cane)

10 Frege: riassunto (II) SENSO RIFERIMENTO Termini Singolari Termini Predicativi Modo di dare l oggetto Modo di dare la funzione Oggetto particolare Funzione caratteristica ( concetto ) Enunciati Pensiero Valore di verità

11 2: Frege oltre Aristotele Esempio: Se Alessandra va alla festa, ci va anche Giulia ; Alessandra sta andando alla festa; quindi anche Giulia ci va. Non è uno schema inferenziale analizzato da Aristotele. Frege: PàQ; P; quindi Q. (= Modus Ponens) à Ci sono inferenze valide in ragione della relazione che sussiste tra le proposizioni considerate come un tutto (invece che in forza dei rapporti tra i loro costituenti).

12 3: Linguaggi logici I linguaggi logici, o formali, sono congegnati per esprimersi senza ambiguità, vaghezza, dipendenza dal contesto. La formalizzazione è il processo di traduzione degli enunciati del linguaggio naturale in un linguaggio logico. Grazie alla formalizzazione siamo in grado di stabilire in modo affidabile quando un argomentazione (= un ragionamento espresso verbalmente) è cogente e quando no. I linguaggi logici si distribuiscono in una gerarchia di complessità e potere espressivo (il più semplice è il linguaggio proposizionale).

13 Linguaggi logici (A) Se Gianni fosse ancora vivo, avrebbe dato notizie di sé; ma non ha dato alcuna notizia; quindi Gianni è morto. (B) Se il film programmato per domani fosse di Woody Allen, allora sarebbe un film comico. Ma non è di Woody Allen. Quindi non è un film comico. A è corretta; B è fallace. Infatti

14 Linguaggi logici La formalizzazione evidenzia che A è un esemplificazione della forma generale: Se P allora Q; non Q; di conseguenza non P. (in simboli logici: PàQ, ~Q ~P), mentre (B) è della forma Se P allora Q; non P; quindi (di conseguenza) non Q (in simboli: PàQ, ~P ~Q)

15 Linguaggi logici Ci rendiamo così immediatamente conto che (A) è un argomentazione corretta, perché è un caso di modus tollens, mentre (B) è una tipica fallacia: la prima premessa ci dice che quando è vero P è vero anche Q, ma non ci dice nulla su che cosa consegue dalla falsità di P, che è ciò che viene asserito dalla seconda premessa; non possiamo quindi trarre alcuna conclusione (la fallacia si chiama di negazione dell antecedente perché negli enunciati della forma PàQ, detti condizionali, P e Q sono detti rispettivamente antecedente e conseguente, e nella seconda premessa è P che viene negato).

16 Logica formale È lo studio delle forme (o schemi) argomentative, che sono comuni a molti diversi argomenti Alcuni argomenti sono validi indipendentemente dal contenuto delle premesse e della conclusione (es. modus ponens, modus tollens, legge di De Morgan ecc.).

17 Se Alessandra va alla festa, ci va anche Giulia; Alessandra va alla festa. Quindi Giulia va alla festa. Se piove, non vengo. Sta piovendo, quindi non vengo. Se oggi è lunedi, devo andare dal dentista; oggi è lunedi, quindi devo andare dal dentista. Forma generale: A à B, A B

18 Logica proposizionale L unità di analisi è la proposizione. Non si entra nel merito dei suoi costituenti (à inferenze analizzate da Frege). Si studiano le condizioni alle quali una o più proposizioni ne implicano un altra (e più in generale i tipi di relazione tra proposizione) in relazione alla forma (congiunzione, disgiunzione, condizionale ecc.) delle due proposizioni.

19 P Q P & Q P Q P v Q P Q P à Q V V V V V V V V V V F F V F V V F F F V F F V V F V V F F F F F F F F V P Q P ó Q V V V V F F F V F F F V P V F ~ P F V

20 Limiti della logica proposizionale Tutti gli uomini sono mortali Socrate è uomo Socrate è mortale P, Q R??? à Ci sono argomentazioni molto semplici che non possono essere formalizzate nella logica proposizionale (perché la validità dell argomento dipende dalle relazioni che sussistono tra i costituenti delle proposizioni).

21 Un linguaggio con più risorse espressive à Ci serve un linguaggio in cui sia possibile: 1) Riferirsi a proprietà e a individui (oggetti particolari) 2) Fare affermazioni particolari o universali, senza necessariamente far riferimento a individui specifici (= usare pronomi e aggettivi indefiniti)

22 Argomenti che possiamo esprimere con un linguaggio più potente Fido è un cane, quindi ho almeno un amico fedele. Qualche mammifero è carnivoro; tutti i carnivori sono predatori; quindi qualche mammifero è predatore. Nessuno dei referendum darà gli esiti desiderati. Quindi, ogni referendum darà esiti indesiderati. Gianni è più alto di Luca, Luca è più alto di Andrea; quindi Gianni è più alto di Andrea. Luca è più alto di Andrea. Quindi c è qualcuno che è più alto di Andrea.

23 Predicazione e quantificazione I quantificatori non vanno letti come se indicassero entità specifiche (il tutto o un qualcuno in particolare) ma come se indicassero tutte le entità (quello universale) e almeno una entità (quello esistenziale). Es. Tutti gli italiani sono europei: x (Px Qx) si legge: per tutti gli x, se x è italiano allora x è europeo Qualche italiano è sardo: x (Px Qx) si legge: esiste (almeno) un x tale che x è italiano e x è sardo. Tipicamente un condizionale è nell ambito di un quantificatore universale, mentre una congiunzione è nell ambito di un quantificatore esistenziale

24 Predicazione e quantificazione Forme tipiche x (Px Tx) x (Px Tx) Tutti i pinguini sono tristi Almeno un pinguino è un triste Forme atipiche (ben formate ma estremamente improbabili) x (Px Tx) Ogni cosa è un pinguino triste [= nel mondo esistono solo pinguini tristi e niente altro] x (Px Tx) *C è qualcosa tale che, se è un pinguino, allora è triste

25 Il concetto di validità La formalizzazione sposta la nostra attenzione dal contenuto delle proposizioni, dal loro significato, alla struttura o forma degli argomenti, che è l unica cosa che conta ai fini di valutare la validità, la cogenza logica di un argomentazione. Un argomento si definisce valido se non è possibile che le premesse siano vere e la conclusione falsa; il contenuto dell argomentazione, ciò di cui si parla, può trarci in inganno, distraendoci dal valutare l unica cosa che conta ai fini della validità: il nesso consequenziale tra premesse e conclusione.

26 Forma logica La traduzione di un enunciato del linguaggio naturale in una espressione di un linguaggio logico rende del tutto esplicita quella che si suole chiamare la forma logica dell enunciato, cioè la sua struttura semantica. Spesso si contrappone la forma logica alla forma grammaticale, per sottolineare come non vi sia una corrispondenza sistematica tra le relazioni grammaticali e le relazioni logiche tra i costituenti dell enunciato. In questo senso Frege e i suoi eredi dicevano che la forma grammaticale talora occulta la forma logica.

27 Forma logica Il concetto di forma logica è fondamentale perché è la determinazione della forma logica che ci consente di stabilire quali sono le conseguenze logiche di un enunciato, ovvero quali inferenze aventi quell enunciato come premessa siamo autorizzati a trarre. Più specificamente, la forma logica ci consente di distinguere le inferenze valide - quelle che da premesse vere conducono infallibilmente a una conclusione vera - da quelle che hanno al più una certa forza induttiva.

28 Forma logica L enunciato Gianni e Grazia andranno alla festa, per esempio, implica infallibilmente che Grazia andrà alla festa (in quanto da P & Q seguono infallibilmente tanto P quanto Q), mentre dall enunciato Almeno uno tra Gianni e Grazia verrà alla festa (P v Q) non segue che Grazia andrà alla festa, c è soltanto una certa probabilità che ci andrà.

29 Forma logica La forma logica è nascosta, mascherata, dagli usi ordinari del linguaggio quotidiano; in particolare, i diversi usi del verbo essere. Per esempio, la copula uno degli usi del verbo essere --, lungi dal corrispondere a un elemento semantico sostanziale, è meramente un connettore grammaticale tra predicato e portatore del predicato.

30 Forma logica Concetto espresso Forma grammaticale Forma logica Inclusione Ogni uomo è mortale x(uxàmx) Appartenenza Buffon è un portiere Pb Identità Michelangelo Merisi è il Caravaggio m=c Esistenza Vi è almeno un batterista xbx

31 Russell: la teoria delle descrizioni Frege: descrizioni vuote non hanno riferimento, quindi gli enunciati dove esse occorrono non hanno valore di verità. Russell: le descrizioni non sono nomi, bensì enunciati mascherati: L attuale re di Francia = C è qualcosa che è re di Francia e solo quella cosa è re di Francia x(rxf & y(ryf à (x=y) )). Quindi: L attuale re di Francia è calvo è un enunciato che riceve un valore di verità, il falso.

32 Russell: teoria semantica - Non c è bisogno di postulare sensi per dar conto della verità. Le espressioni linguistiche hanno soltanto riferimento ( semantica referenziale ). - I nomi (apparentemente) propri sono in realtà abbreviazioni di descrizioni. I veri nomi propri (logicamente tali) sono le espressioni indicali ( questo, quello ) che stanno per un dato di senso o comunque per qualcosa di cui abbiamo acquaintance, conoscenza diretta. - La forma grammaticale maschera la forma logica. Compito della teoria semantica è mettere in luce la forma logica

33 Sviluppi di Frege: il Tractatus La questione centrale del Tractatus è quella della natura della logica: - Che cosa giustifica la verità di una certa proposizione della logica? - Se noi invochiamo come giustificazione la sua derivabilità dalla verità degli assiomi, che cosa giustifica la verità degli assiomi? - Ci sono giustificazioni alternative a quella della dipendenza dagli assiomi?

34 Sviluppi di Frege: il Tractatus La questione centrale del Tractatus è quella della natura della logica: - In che cosa le proposizioni della logica si distinguono da tutte le altre proposizioni? - Che cosa giustifica la verità di una certa proposizione della logica? - Se noi invochiamo come giustificazione la sua derivabilità dalla verità degli assiomi, che cosa giustifica la verità degli assiomi? - Ci sono giustificazioni alternative a quella della dipendenza dagli assiomi?

35 Emendamenti a Frege 1) Significato = condizioni di verità, NO valore cognitivo 2) I termini singolari hanno solo riferimento, non senso; gli enunciati hanno solo senso, no riferimento 3) Gli enunciati hanno un valore di verità, ma i valori di verità non sono oggetti di cui gli enunciati sono nomi. (La differenza di funzione logica tra nomi ed enunciati è uno specchio della differenza metafisica tra oggetti e stati di cose).

36 Il Tractatus Isomorfismo tra linguaggio e realtà (I). Il mondo è una collezione di fatti (o eventi) Un fatto è un nesso di oggetti, cioè un ente complesso, strutturato, costituito da oggetti che stanno in una certa relazione. Fuori da un fatto, un oggetto è una mera potenzialità. Non c è nient altro nella natura di un oggetto al di là della sua disposizione a entrare quale costituente in uno o più fatti. Gli oggetti sono assolutamente semplici. Non viene mai dato un esempio concreto di oggetto.

37 Il Tractatus Isomorfismo tra linguaggio e realtà (II). Ci sono due tipi di espressioni linguistiche: i nomi e gli enunciati (Saetze, proposizioni). I nomi si riferiscono agli oggetti: come gli oggetti, sono assolutamente semplici. Le proposizioni corrispondono (in un senso da chiarire) ai fatti (Tatsachen); come i fatti, sono complesse, hanno struttura. Una proposizione può essere vera o falsa. Quindi non è detto che una proposizione corrisponda a un fatto: se la proposizione è falsa, non corrisponde a un fatto. Tuttavia una proposizione esprime sempre uno stato di cose (Sachverhalt).

38 Il Tractatus Uno stato di cose è un nesso di oggetti (enti, cose) : si ha uno stato di cose tutte le volte che si ha un complesso di oggetti che stanno in una certa relazione. Gli stati di cose possono essere realizzati - sussistenti (= fatti) - o meno. Es. lo stato di cose che la penna è sul tavolo (= l essere la penna sul tavolo); lo stato di cose che Gianni è più giovane di Luca; lo stato di cose che Lucrezia è seduta tra Giulio e Cristina (ma Wittgenstein non fa mai esempi)

39 Il Tractatus La teoria della proposizione come immagine. Le proposizioni elementari, o atomiche, sono un immagine logica di stati di cose. Se nel mondo si dà quello stato di cose (= se quello stato di cose è un fatto), la proposizione è vera, falsa altrimenti. Un immagine logica è un immagine che raffigura lo stato di cose facendo astrazione di tutti i dettagli (es. colore, forma geometrica, posizione ecc.) e mantenendo esclusivamente la struttura, cioè la forma logica. La forma logica è qualcosa del tipo: qualcosa è in relazione con qualcosa.

40 Il Tractatus Dunque una proposizione è una sequenza strutturata di segni che stanno per oggetti e relazioni. L enunciato rappresenta lo stato di cose, nel senso che ne riproduce la struttura. Es. Rxy ( x è a destra di y ) rappresenta lo stato di cose costituito da due oggetti che stanno nella relazione di essere l uno a destra dell altro

41 Il Tractatus La forma di raffigurazione è l insieme delle convenzioni con cui un immagine rappresenta uno stato di cose, l insieme dei mezzi espressivi grazie ai quali un immagine raffigura ciò che raffigura. Ad esempio, proprietà e relazioni spaziali, proprietà e relazioni cromatiche ecc. (si pensi a una cartina o a uno spartito). Nel caso delle proposizioni la forma di raffigurazione coincide con la forma logica, perché la proposizione asserisce meramente il sussistere di un certo nesso tra oggetti, ignorando qualsiasi altro dettaglio (es.: Rab, la cui forma generale è Xxy).

42 Il Tractatus Significato (= senso) di una proposizione = condizioni di verità (cfr ) La condizione di verità di una proposizione atomica è lo stato di cose che essa esprime (se infatti quello di stato di cose sussiste, allora la proposizione è vera, e viceversa). Le proposizioni complesse sono funzioni di verità delle proposizioni atomiche in esse contenuti, quindi le loro condizioni di verità sono determinate dalle tavole di verità. Le tavole di verità possono essere viste come un metodo per formalizzare le condizioni di verità delle proposizioni complesse.

43 P Q P & Q P Q P v Q P Q P à Q V V V V V V V V V V F F V F V V F F F V F F V V F V V F F F F F F F F V P Q P ó Q V V V V F F F V F F F V P V F ~ P F V

44 Il Tractatus Le proposizioni non sono nomi di valori di verità. Le proposizioni esprimono un senso (= significato in senso intuitivo) e hanno un valore di verità. Una proposizione è vera in quanto è immagine di un fatto, non in quanto è in relazione con un oggetto astratto (il vero). I termini singolari (= i nomi ) significano oggetti. Al contrario delle proposizioni, i termini singolari non hanno senso ma solo riferimento. Il Vero e il Falso non sono oggetti. In logica non ci sono oggetti. (contra Frege)

45 Il problema di Russell Una proposizione atomica è una struttura relazionale Rabc che asserisce che certi oggetti (a, b e c) stanno nella relazione R tra loro. Ma secondo Russell una proposizione ha anche una forma (che potremmo indicare con Xxyz), e per comprendere la proposizione occorre conoscere (avere acquaintance con) la forma. La forma è dunque un oggetto logico semplice la cui conoscenza diretta è presupposta nella comprensione del linguaggio. Ma come fa la proposizione a comunicare la sua forma?

46 e la soluzione di Wittgenstein La forma della proposizione si mostra nella proposizione stessa. La proposizione non può descrivere la sua forma, dire qual è la sua forma perché nella proposizione ci sono soltanto segni che stanno per oggetti e relazioni. La forma (logica) della proposizione non è un oggetto. Non ci sono oggetti logici.

47 Natura della logica - Le proposizioni della logica (= i teoremi della logica classica) sono tutte e sole le tautologie, cioè le proposizioni complesse che risultano vere comunque assegniamo i valori di verità alle proposizioni componenti (quindi la verità delle proposizioni della logica risiede nel significato dei connettivi logici è convenzionale). - Assiomi, regole e teoremi si collocano tutti allo stesso livello. Non c è una categoria di proposizioni logiche più basilare di un altra

48 Esempi di tautologie P v ~ P P à (Q à P) ~ (P & Q) à (~ P v ~ Q) (P à Q) à (~ Q à ~ P)

49 Ancora su fatti e oggetti Gli oggetti devono esistere altrimenti non potrebbero esistere nemmeno i fatti (2.021: gli oggetti formano la sostanza del mondo). Però non esistono oggetti fuori dai fatti. Gli oggetti sono necessariamente semplici e la loro esistenza è necessaria. I fatti sono necessariamente complessi, ma la loro esistenza è contingente (infatti una proposizione può essere tanto vera quanto falsa).

50 Dimostrazione per assurdo della semplicità degli oggetti Se (per ipotesi) ci fossero oggetti complessi: 1) l esistenza di tali oggetti sarebbe un fatto contingente (perché che due o più oggetti si combinino a costituire un fatto è contingente); ma allora, detto C uno di tali oggetti: 2) Le proposizioni dove compare il nome C potrebbero essere insensate, perché la loro sensatezza richiede l esistenza di C; quindi: 3) La sensatezza di alcune proposizioni verrebbe a dipendere dalla verità di altre proposizioni, quelle che raffigurano stati di cose che comprendono C. 4) Ma questo è assurdo, perché la sensatezza di una proposizione è qualcosa che ci è noto a priori.

51 Semplicità degli oggetti Se non vi fossero oggetti semplici, che una proposizione abbia un senso determinato (e quale esso sia) non potrebbe risultare dall analisi della proposizione stessa, ma dovrebbe essere garantito, per così dire, dall esterno: dovremmo sapere indipendentemente che gli oggetti (complessi) di cui la proposizione parla esistono davvero, cioè dovremmo sapere che sono vere le proposizioni che asseriscono quei fatti nella cui sussistenza consiste l esistenza dei complessi in questione (dire che un complesso esiste equivale ad asserire che di fatto certi costituenti sono combinati in un certo modo). (Marconi 1997, p. 29).

52 Semplicità degli oggetti Se, per assurdo, gli oggetti potessero essere complessi, si aprirebbero una serie di problemi: - Qual è la natura dei costituenti di un oggetto? - Ci potrebbero essere proposizioni che raffigurano la struttura di un oggetto? - In che cosa si distinguerebbero queste proposizioni da quelle che raffigurano stati di cose? Sarebbero proposizioni necessarie o contingenti? -

53 Il problema degli oggetti Ipotesi su che cosa è un oggetto secondo W.: - Macrooggetti ordinari - Particelle elementari - Punti materiali (nello spazio-tempo) - Fasci di sensazioni (primitivi sensoriali) - Entità diverse a seconda del contesto di discorso - Principi immateriali Nessuna di queste ipotesi ha un chiaro riscontro testuale, e nessuna consente di risolvere in modo del tutto convincente il problema sollevato dalle proposizioni elementari ordinarie.

54 Il problema degli oggetti Le tipiche proposizioni elementari del linguaggio sono della forma a è F (Fa). Ma come può lo stato di cose espresso da una proposizione del genere essere un nesso di oggetti? Sebbene W. non si esprima esplicitamente al riguardo, sembra chiaro che egli non considera tali proposizioni come elementari.

55 Il problema degli oggetti Esempio. Aldo è un flautista - L insieme dei flautisti è un oggetto, e la relazione tra Aldo e l insieme è l appartenenza. Problema: è molto difficile sostenere che un insieme di oggetti sia un ente semplice - La proprietà di essere un flautista è un oggetto e la relazione tra Aldo e tale proprietà è l esemplificazione. Problema: è strano assimilare le proprietà agli oggetti e l esemplificazione non sembra essere una relazione del tipo che ha in mente W. - La proposizione in questione non è una vera proposizione elementare. Problema: una parte cospicua del nostro linguaggio non è come sembra e, quel che è peggio, non sappiamo com è davvero.

56 Tautologie e insensatezza 1 Le proposizioni della logica sono le tautologie. Le tautologie sono prive di senso (sinnlos) in quanto non descrivono stati di cose (il sussistere di uno stato di cose è contingente; una tautologia, invece, è necessaria). In altre parole: l essenza delle proposizioni ordinarie risiede nel loro essere vere o false (a seconda di come stanno le cose nel mondo); invece le tautologie non possono essere false.

57 Insensatezza 2 Le proposizioni che parlano del linguaggio (e delle nozioni di oggetto, stato di cose, verità ecc.), come quelle del Tractatus, sono insensate (unsinnig) in un accezione più radicale: cercano di dire quello che non si può dire ma solo mostrare. Non parlano del mondo, ma della logica, cioè dei nostri modi di pensare il mondo. Queste proposizioni sarebbero sensate se potessimo uscire dal linguaggio (dalla logica), così da poterne parlare; ma non possiamo uscire dal linguaggio (dalla logica). Si tratta quindi di proposizioni necessarie in un senso un po diverso dalle tautologie.

Filosofia del linguaggio Alfredo Paternoster

Filosofia del linguaggio Alfredo Paternoster Filosofia del linguaggio 2012-2013 Alfredo Paternoster Russell: la teoria delle descrizioni Frege: descrizioni vuote non hanno riferimento, quindi gli enunciati dove esse occorrono non hanno valore di

Dettagli

Linguaggi logici. Si distribuiscono in una gerarchia di complessità.

Linguaggi logici. Si distribuiscono in una gerarchia di complessità. Linguaggi logici Linguaggi artificiali congegnati per esprimersi senza ambiguità, vaghezza, dipendenza dal contesto. Servono a rendere completamente esplicita la struttura dei nostri enunciati e a facilitare

Dettagli

sempre vere sempre false

sempre vere sempre false Logica: elementi I principi della logica sono innanzitutto i seguenti: Identità: a=a (ogni cosa è cioè identica a se stessa) Non contraddizione: non (a e non a). E impossibile che la stessa cosa sia e

Dettagli

Proposizioni e verità

Proposizioni e verità Proposizioni e verità Claudia Casadio Logica e Psicologia del Pensiero Laurea Triennale - Parte Istituzionale A.A. 2007-08 Contents 1 Proposizione.......................................... 3 2 Verità...............................................

Dettagli

BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta

BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta corretto e vero. Un ragionamento è corretto se segue uno

Dettagli

NOZIONI DI LOGICA PROPOSIZIONI.

NOZIONI DI LOGICA PROPOSIZIONI. NOZIONI DI LOGICA PROPOSIZIONI. Una proposizione è un affermazione che è vera o falsa, ma non può essere contemporaneamente vera e falsa. ESEMPI Sono proposizioni : 7 è maggiore di 2 Londra è la capitale

Dettagli

Filosofia del linguaggio (i) (3 cr.)

Filosofia del linguaggio (i) (3 cr.) Filosofia del linguaggio (i) (3 cr.) Docente: Giuseppe Spolaore Orario: Martedì ore 17.20 aula T4, mercoledì ore 17.20 aula 1.4, giovedì ore 14.00 aula 1.4 (per un totale di circa 10 lezioni). Ricevimento:

Dettagli

NOZIONI DI LOGICA. Premessa

NOZIONI DI LOGICA. Premessa NOZIONI DI LOGICA Premessa Il compito principale della logica è quello di studiare il nesso di conseguenza logica tra proposizioni, predisponendo delle tecniche per determinare quando la verità di una

Dettagli

Introduzione alla logica

Introduzione alla logica Corso di Intelligenza Artificiale 2011/12 Introduzione alla logica iola Schiaffonati Dipartimento di Elettronica e Informazione Sommario 2 Logica proposizionale (logica di Boole) Logica del primo ordine

Dettagli

Un po di logica. Christian Ferrari. Laboratorio di matematica

Un po di logica. Christian Ferrari. Laboratorio di matematica Un po di logica Christian Ferrari Laboratorio di matematica 1 Introduzione La logica è la disciplina che studia le condizioni di correttezza del ragionamento. Il suo scopo è quindi quello di elaborare

Dettagli

1 Richiami di logica matematica

1 Richiami di logica matematica Geometria e Topologia I 7 marzo 2005 1 1 Richiami di logica matematica Definire cos è un enunciato, una proposizione (elemento primitivo della logica delle proposizioni). La definizione è data in termini

Dettagli

Logica: materiale didattico

Logica: materiale didattico Logica: materiale didattico M. Cialdea Mayer. Logica (dispense): http://cialdea.dia.uniroma3.it/teaching/logica/materiale/dispense-logica.pdf Logica dei Predicati (Logica per l Informatica) 01: Logica

Dettagli

INSIEMI. DEF. Un INSIEME è una qualsiasi collezione di oggetti.

INSIEMI. DEF. Un INSIEME è una qualsiasi collezione di oggetti. INSIEMI DEF. Un INSIEME è una qualsiasi collezione di oggetti. Esso è ben definito quando è chiaro se un oggetto appartiene o non appartiene all insieme stesso. Esempio. E possibile definire l insieme

Dettagli

Richiami teorici ed esercizi di Logica

Richiami teorici ed esercizi di Logica Facoltà di ingegneria Università della Calabria Corsi di Potenziamento Matematica e Logica A. A. 2008-2009 Richiami teorici ed esercizi di Logica Proposizioni logiche: Ogni espressione matematica alla

Dettagli

CALCOLO PROPOSIZIONALE

CALCOLO PROPOSIZIONALE CALCOLO PROPOSIZIONALE UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti se andare al cinema. Si sa che: Se Corrado va al cinema, allora ci va anche

Dettagli

L'algebra Booleana. Generalità. Definizioni

L'algebra Booleana. Generalità. Definizioni L'algebra Booleana Generalità L algebra booleana è stata sviluppata da George Boole nel 1854, ed è diventata famosa intorno al 1938 poiché permette l analisi delle reti di commutazione, i cui soli stati

Dettagli

Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati;

Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati; Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati; Implicazione logica. Equivalenza logica; Condizione necessaria,

Dettagli

forma linguistica forma logica gli enunciati in cui compaiono descrizioni devono essere analizzati riducendoli a

forma linguistica forma logica gli enunciati in cui compaiono descrizioni devono essere analizzati riducendoli a Nomi vs descrizioni Bertrand Russell On denoting (1905) Nomi propri (grammaticali): Piero Trieste Descrizioni: indefinite: un uomo una città definite: il figlio di Piero l uomo che è appena arrivato il

Dettagli

Elementi di logica. SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni.

Elementi di logica. SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni. Elementi di logica SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni. Quantificatori: elementi fondamentali del linguaggio matematico. quantificatore

Dettagli

Logica proposizionale

Logica proposizionale Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Logica proposizionale Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli

Dettagli

Es. quadrilatero: specie di poligono, genere di quadrato. La specie ha più caratteristiche, il genere è riferito a più elementi.

Es. quadrilatero: specie di poligono, genere di quadrato. La specie ha più caratteristiche, il genere è riferito a più elementi. La logica di Aristotele La logica non si trova tra le scienze dell enciclopedia aristotelica, poiché essa ha per oggetto la forma comune a tutte le scienze, cioè il procedimento dimostrativo, o le varie

Dettagli

LOGICA E FILOSOFIA DELLA SCIENZA

LOGICA E FILOSOFIA DELLA SCIENZA LOGICA E FILOSOFIA DELLA SCIENZA Claudia Casadio PRIMA LEZIONE Logica, Linguistica e Scienza Cognitiva Tre ambiti scientifici Logica Studia i processi in base a cui traiamo inferenze a partire dalle nostre

Dettagli

Materiale didattico aggiuntivo - Analisi Matematica I CENNI DI LOGICA MATEMATICA. 1. Proposizioni. Valori logici. Connettivi logici. Tavole di verita.

Materiale didattico aggiuntivo - Analisi Matematica I CENNI DI LOGICA MATEMATICA. 1. Proposizioni. Valori logici. Connettivi logici. Tavole di verita. Materiale didattico aggiuntivo - Analisi Matematica I CENNI DI LOGICA MATEMATICA 1. Proposizioni. Valori logici. Connettivi logici. Tavole di verita. Intenderemo per PROPOSIZIONE (o ENUNCIATO) una qualunque

Dettagli

Semantica proposizionale. Unit 2, Lez 3 e 4 Corso di Logica

Semantica proposizionale. Unit 2, Lez 3 e 4 Corso di Logica Semantica proposizionale Unit 2, Lez 3 e 4 Corso di Logica Sommario Semantica dei connettivi Costruzione delle tavole di verità Tautologie, contraddizioni e contingenze Semantica delle forme argomentative

Dettagli

Elementi di Logica Le forme del ragionamento

Elementi di Logica Le forme del ragionamento Elementi di Logica Le forme del ragionamento Corso di Logica e Filosofia della scienza, a.a. 2015-2016 Il principale oggetto di studio della logica è il ragionamento, con particolare attenzione per il

Dettagli

Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1

Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Esercizio 1.12 Per dimostrare che per ogni funzione esiste una formula in cui compaiono le variabili tale che la corrispondente

Dettagli

Il ministero della sanità dovrebbe vietare la vendita delle sigarette; Infatti il fumo nuoce alla salute.

Il ministero della sanità dovrebbe vietare la vendita delle sigarette; Infatti il fumo nuoce alla salute. Argomenti e entinemi argomento: un argomento è un qualsiasi insieme di enunciati dei quali uno è la conclusione e gli altri le premesse. La conclusione è l' enunciato che viene affermato sulla base dell'

Dettagli

DI CHE COSA SI OCCUPA LA LOGICA

DI CHE COSA SI OCCUPA LA LOGICA Di Emily Rinaldi DI CHE COSA SI OCCUPA LA LOGICA La logica si occupa dell esattezza dei ragionamenti Nei tempi antichi solo verbale. Nell epoca moderna la logica viene applicata per l ordinamento sistemazione

Dettagli

Prerequisiti Matematici

Prerequisiti Matematici Prerequisiti Matematici Richiami di teoria degli insiemi Relazioni d ordine, d equivalenza Richiami di logica Logica proposizionale, tabelle di verità, calcolo dei predicati Importante: Principio di Induzione

Dettagli

CALCOLO DEI PREDICATI DEL I ORDINE

CALCOLO DEI PREDICATI DEL I ORDINE CALCOLO DEI PREDICATI DEL I ORDINE Dizionario Simboli descrittivi lettere o variabili proposizionali: p, q, r, A, B, C, lettere o variabili predicative: P, Q, R, lettere o variabili individuali: a, b,

Dettagli

5 Lezione: Nominazione e forma logica. SCHEMA DI FREGE nel rapporto tra ESPRESSIONE e CONTENUTO. oggetto concetto valore di verità estensione.

5 Lezione: Nominazione e forma logica. SCHEMA DI FREGE nel rapporto tra ESPRESSIONE e CONTENUTO. oggetto concetto valore di verità estensione. 5 Lezione: Nominazione e forma logica SCHEMA DI FREGE nel rapporto tra ESPRESSIONE e CONTENUTO termine predicato enunciato singolare senso modo di modo di dare pensiero dare il il riferimento riferimento

Dettagli

Cenni di logica. Hynek Kovarik. Università di Brescia. Analisi Matematica A

Cenni di logica. Hynek Kovarik. Università di Brescia. Analisi Matematica A Cenni di logica Hynek Kovarik Università di Brescia Analisi Matematica A Hynek Kovarik (Università di Brescia) Cenni di logica Analisi Matematica A 1 / 21 Scopo: introdurre nozioni di logica & terminologia

Dettagli

Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni

Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2017/2018 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve

Dettagli

ISTITUTO TECNICO STATALE COMMERCIALE E PER GEOMETRI A. MARTINI Castelfranco Veneto (TV) Elementi di Logica

ISTITUTO TECNICO STATALE COMMERCIALE E PER GEOMETRI A. MARTINI Castelfranco Veneto (TV) Elementi di Logica settembre 008 Elementi di Logica 1. Nozioni preliminari La logica studia come funziona il pensiero e il ragionamento espresso attraverso degli enunciati Il ragionamento è un sistema di enunciati che permette

Dettagli

Logica proposizionale

Logica proposizionale Logica proposizionale Proposizione: frase compiuta che è sempre o vera o falsa. Connettivi Posti in ordine di precedenza: not, and, or, implica, doppia implicazione Sintassi Le proposizioni sono costituite

Dettagli

fondamenti della matematica il programma logicista. Il programma logicista è legato ai nomi di G. Frege, B. Russell e L. Wittgenstein.

fondamenti della matematica il programma logicista. Il programma logicista è legato ai nomi di G. Frege, B. Russell e L. Wittgenstein. fondamenti della matematica il programma logicista. Il programma logicista è legato ai nomi di G. Frege, B. Russell e L. Wittgenstein. Frege per primo sostenne che l aritmetica non è altro che logica nel

Dettagli

LA NOZIONE DI INSIEME, PRIME OPERAZIONI TRA INSIEMI, ELEMENTI BASILARI DI LOGICA

LA NOZIONE DI INSIEME, PRIME OPERAZIONI TRA INSIEMI, ELEMENTI BASILARI DI LOGICA LA NOZIONE DI INSIEME, PRIME OPERAZIONI TRA INSIEMI, ELEMENTI BASILARI DI LOGICA L impostazione logico-deduttiva propria della matematica affida un importanza basilare alle definizioni. La ricerca, poi,

Dettagli

Logica per la Programmazione

Logica per la Programmazione Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 1 Calcolo Proposizionale: sintassi e semantica Tautologie Esempi di Formalizzazione di Enunciati pag.

Dettagli

CALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini

CALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini CALCOLO PROPOSIZIONALE Corso di Logica per la Programmazione Andrea Corradini andrea@di.unipi.it UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti

Dettagli

Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/17

Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/17 Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/17 Andrea Corradini e Francesca Levi Dipartimento di Informatica E-mail: andrea@di.unipi.it, francesca.levi@unipi.it A. Corradini e

Dettagli

10 Logica classica predicativa

10 Logica classica predicativa 10 Logica classica predicativa Dopo aver studiato la logica classica proposizionale, ovvero la logica delle proposizioni classiche, passiamo a studiare la logica classica predicativa, ovvero quella dei

Dettagli

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni Cenni di logica matematica e di teoria degli insiemi CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni 1 1 Logica matematica Corsi Introduttivi - a.a. 2016/2017 2 Serve

Dettagli

Logica proposizionale

Logica proposizionale Definire un linguaggio formale Logica proposizionale Sandro Zucchi 2013-14 Definiamo un linguaggio formale LP (che appartiene a una classe di linguaggi detti linguaggi della logica proposizionale) Per

Dettagli

Filosofia del linguaggio (i) (3 cr.)

Filosofia del linguaggio (i) (3 cr.) Filosofia del linguaggio (i) (3 cr.) Docente: Giuseppe Spolaore Orario: Martedì ore 17.20 aula T4, mercoledì ore 17.20 aula 1.4, giovedì ore 14.00 aula 1.4 (per un totale di circa 10 lezioni). Ricevimento:

Dettagli

04 - Logica delle dimostrazioni

04 - Logica delle dimostrazioni Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 04 - Logica delle dimostrazioni Anno Accademico 013/014 D. Provenzano,

Dettagli

Richiami di logica matematica

Richiami di logica matematica Richiami di logica matematica Gli oggetti elementari dei discorsi matematici sono le proposizioni logiche = enunciati di cui si possa stabilire inequivocabilmente se sono veri o falsi. Sono proposizioni

Dettagli

Nozioni di logica matematica

Nozioni di logica matematica MINISTERO DELL ISTRUZIONE, DELL UNIVERSITA E DELLA RICERCA LICEO STATALE P. E. IMBRIANI Linguistico - Scientifico - Scientifico delle Scienze Applicate Via S. Pescatori, 155 83100 Avellino Tel. (2 linee)

Dettagli

1 IL PROBLEMA DELLA VAGHEZZA

1 IL PROBLEMA DELLA VAGHEZZA 1 IL PROBLEMA DELLA VAGHEZZA DEFINIZIONI PRELIMINARI: Predicato: un espressione che, applicata ad un soggetto, e opportunamente declinata, produce un enunciato. Estensione del predicato: l insieme degli

Dettagli

Che cos è la filosofia analitica?

Che cos è la filosofia analitica? Che cos è la filosofia analitica? Sascia Pavan sascia.pavan@gmail.com 31 marzo 2011 Sommario 1 Introduzione I padri fondatori Logica matematica 2 La filosofia analitica prima maniera: dalle origini agli

Dettagli

Indicali. Le relazioni di coppia sono difficili Le relazioni della nostra coppia sono difficili

Indicali. Le relazioni di coppia sono difficili Le relazioni della nostra coppia sono difficili Indicali Sono espressioni usate per riferirci a elementi del contesto: ci riferiamo a oggetti, persone, istanti o luoghi in quanto sono in relazione con chi parla o scrive Le relazioni di coppia sono difficili

Dettagli

Cenni di logica e calcolo proposizionale

Cenni di logica e calcolo proposizionale Cenni di logica e calcolo proposizionale Corso di Laurea in Informatica Università degli Studi di Bari (sede Brindisi) Analisi Matematica S.Milella (sabina.milella@uniba.it) Cenni di logica 1 / 10 Proposizioni

Dettagli

LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)

LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 4 Sommario. Dimostriamo il Teorema di Completezza per il Calcolo dei Predicati del I ordine. 1. Teorema di Completezza Dimostriamo il Teorema

Dettagli

La logica della finzione

La logica della finzione Formalizzazione Nella lezione precedente, abbiamo visto qual è l idea di fondo della teoria di Lewis: La logica della finzione Sandro Zucchi 2013-14 Un enunciato della forma Nell opera di finzione f, p

Dettagli

Maiuscole e minuscole

Maiuscole e minuscole Maiuscole e minuscole Abilità interessate Distinguere tra processi induttivi e processi deduttivi. Comprendere il ruolo e le caratteristiche di un sistema assiomatico. Riconoscere aspetti sintattici e

Dettagli

Logica per la Programmazione

Logica per la Programmazione Logica per la Programmazione Lezione 2 Dimostrazione di tautologie Proof System pag. 1 Un Problema di Deduzione Logica [da un test di ingresso] Tre amici, Antonio, Bruno e Corrado, sono incerti se andare

Dettagli

Comincio con l elencare le possibilità di scelta aperte al teorico riguardo ad alcuni fattori coinvolti nell analisi degli enunciati vaghi.

Comincio con l elencare le possibilità di scelta aperte al teorico riguardo ad alcuni fattori coinvolti nell analisi degli enunciati vaghi. prof. Marina Sbisà Filosofia del linguaggio LS104/013LM a.a. 2009-10 Materiali didattici per la seconda parte del corso Il tema della vaghezza nella filosofia analitica contemporanea Molti enunciati del

Dettagli

Una Breve Introduzione alla Logica

Una Breve Introduzione alla Logica Una Breve Introduzione alla Logica LOGICA La LOGICA è la disciplina che studia le condizioni di correttezza del ragionamento Occorre dire, anzitutto, quale oggetto riguardi ed a quale disciplina spetti

Dettagli

Introduzione alla logica proposizionale. Unit 2 Corso di Logica

Introduzione alla logica proposizionale. Unit 2 Corso di Logica Introduzione alla logica proposizionale Unit 2 Corso di Logica Sommario Forme argomentative Variabili proposizionali Operatori e simboli logici Formalizzazione Regole di formazione Dalle proposizioni alle

Dettagli

LOGICA DEL PRIMO ORDINE: PROOF SYSTEM. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini

LOGICA DEL PRIMO ORDINE: PROOF SYSTEM. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini LOGICA DEL PRIMO ORDINE: PROOF SYSTEM Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini LOGICA DEL PRIMO ORDINE: RIASSUNTO Sintassi: grammatica libera da contesto (BNF), parametrica rispetto

Dettagli

LOGICA E PSICOLOGIA DEL PENSIERO. Logica, Linguistica e Scienza Cognitiva

LOGICA E PSICOLOGIA DEL PENSIERO. Logica, Linguistica e Scienza Cognitiva titolo LOGICA E PSICOLOGIA DEL PENSIERO Claudia Casadio PRIMA LEZIONE Logica, Linguistica e Scienza Cognitiva Tre ambiti scientifici logica Logica Studia i processi in base a cui traiamo inferenze a partire

Dettagli

401 PREDICATI RICORSIVI PRIMITIVI

401 PREDICATI RICORSIVI PRIMITIVI 401 PREDICATI RICORSIVI PRIMITIVI Corso di Informatica Teorica - modulo 2 Prof. Settimo Termini 1 Breve richiamo Un predicato su un insieme S è una funzione totale P su S tale che a S si ha: P(a) = VERO

Dettagli

2. I condizionali indicativi

2. I condizionali indicativi 2. I condizionali indicativi 2.1. Da un punto di vista logico La semantica è quella branca della linguistica che si occupa del significato delle espressioni che analizza cioè la relazione tra i segni e

Dettagli

Logica per la Programmazione

Logica per la Programmazione Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 7 Formule Valide, Conseguenza Logica Proof System per la Logica del Primo Ordine Leggi per i Quantificatori

Dettagli

ESERCIZI DI ANALISI MATEMATICA 1 FOGLIO 1

ESERCIZI DI ANALISI MATEMATICA 1 FOGLIO 1 ESERCIZI DI ANALISI MATEMATICA 1 FOGLIO 1 Logica e connettivi logici Esercizio 0.1. Si costruiscano le tabelle di verità delle seguenti espressioni booleane; cioè, al variare dei valori di verit delle

Dettagli

PROGRAMMA CONSUNTIVO

PROGRAMMA CONSUNTIVO PAGINA: 1 PROGRAMMA CONSUNTIVO A.S.2014-2015 SCUOLA Liceo Linguistico Manzoni DOCENTE: Marina Barbàra MATERIA: Matematica e Informatica Classe 1 Sezione A OBIETTIVI: le parti sottolineate sono da considerarsi

Dettagli

02 - Logica delle dimostrazioni

02 - Logica delle dimostrazioni Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 0 - Logica delle dimostrazioni Anno Accademico 015/016

Dettagli

Linguaggio della Matematica

Linguaggio della Matematica Linguaggio della Matematica concetti primitivi: elementi fondamentali di natura intuitiva (punto, retta, insieme, elemento di un insieme,...). assiomi: enunciati, proposizioni vere a priori (gli assiomi

Dettagli

Davidson. Verità e significato

Davidson. Verità e significato Davidson Verità e significato Teoria del significato Una teoria del significato soddisfacente deve spiegare come i significati degli enunciati dipendono dai significati delle parole Ma come si può costruire

Dettagli

3. Logica. Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune...

3. Logica. Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune... Capitolo 3. Logica 3. Logica Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune... sei una persona priva di logica è logico comportarsi cosí fai l

Dettagli

La logica matematica. Si ringraziano per il loro contributo gli alunni della classe IB Lic. Sc. A.S

La logica matematica. Si ringraziano per il loro contributo gli alunni della classe IB Lic. Sc. A.S La logica matematica Si ringraziano per il loro contributo gli alunni della classe IB Lic. Sc. A.S. 2010-2011 La logica studia le proposizioni logiche e le relazioni tra esse. Una proposizione logica è

Dettagli

METODI MATEMATICI PER L INFORMATICA

METODI MATEMATICI PER L INFORMATICA METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 2 17/03/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Applicazioni della logica proposizionale La logica ha una

Dettagli

I.2 Logica. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica

I.2 Logica. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica I.2 Logica Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Logica 1 Logica 2 3 Logica Si occupa dello studio delle strutture e delle regole

Dettagli

Linguaggio della Matematica

Linguaggio della Matematica Linguaggio della Matematica concetti primitivi: elementi fondamentali di natura intuitiva (punto, retta, insieme, elemento di un insieme,...). assiomi: enunciati, proposizioni vere a priori (gli assiomi

Dettagli

Logica: nozioni di base

Logica: nozioni di base Fondamenti di Informatica Sistemi di Elaborazione delle Informazioni Informatica Applicata Logica: nozioni di base Antonella Poggi Anno Accademico 2012-2013 DIPARTIMENTO DI SCIENZE DOCUMENTARIE LINGUISTICO

Dettagli

Filosofia del linguaggio (i) (3 cr.)

Filosofia del linguaggio (i) (3 cr.) Filosofia del linguaggio (i) (3 cr.) Docente: Giuseppe Spolaore Orario: Martedì ore 17.20 aula T4, mercoledì ore 17.20 aula 1.4, giovedì ore 14.00 aula 1.4 (per un totale di circa 10 lezioni). Ricevimento:

Dettagli

Logica, teoria della conoscenza, filosofia della scienza. Gianluigi Bellin

Logica, teoria della conoscenza, filosofia della scienza. Gianluigi Bellin Logica, teoria della conoscenza, filosofia della scienza. Gianluigi Bellin October 8, 2013 0.1. La filosofia della scienza esamina le strutture concettuali e le argomentazioni in uso nelle varie scienze;

Dettagli

Filosofia del linguaggio Alfredo Paternoster

Filosofia del linguaggio Alfredo Paternoster Filosofia del linguaggio 2012-2013 Alfredo Paternoster Sviluppi di Frege: Tarski Contributi fondamentali di Tarski al paradigma dominante: 1) Definizione di verità per un linguaggio logico (= semantica

Dettagli

Informatica. Logica e Algebra di Boole

Informatica. Logica e Algebra di Boole Informatica Logica e Algebra di Boole La logica è la scienza del corretto ragionamento e consiste nello studio dei principi e dei metodi che consentono di individuare il corretto ragionamento. Lo studioso

Dettagli

Logica di Base. Docente: Francesca Benanti. 27 Gennaio 2007

Logica di Base. Docente: Francesca Benanti. 27 Gennaio 2007 Logica di Base Docente: Francesca Benanti 27 Gennaio 2007 1 Logica Formale La logica è la disciplina filosofica che studia le forme del ragionamento corretto. Da Aristotele al secolo scorso la logica è

Dettagli

Cerchiamo di capire che cosa questo significa

Cerchiamo di capire che cosa questo significa http://filosofia.dipafilo.unimi.it/~paganini/index.html A tutti appare chiaro che Quando leggiamo una frase ambigua facciamo molto fatica a cogliere l ambiguità, noi leggiamo la frase in base a una certa

Dettagli

Prof. Roberto Capone. Nozioni di logica matematica

Prof. Roberto Capone. Nozioni di logica matematica Prof. Roberto Capone Nozioni di logica matematica Premesse In matematica non è ammesso un linguaggio ambiguo. Le parole chiave di questo linguaggio sono soltanto sette: Connettivi Non E O Se. allora Se

Dettagli

LOGICA PER LA PROGRAMMAZIONE

LOGICA PER LA PROGRAMMAZIONE LOGICA PER LA PROGRAMMAZIONE Franco Turini turini@di.unipi.it IPSE DIXIT Occorre dire, anzitutto, quale oggetto riguardi ed a quale disciplina spetti la presente indagine, che essa cioè riguarda la dimostrazione

Dettagli

Logica per la Programmazione

Logica per la Programmazione Logica per la Programmazione Lezione 6 Logica del Primo Ordine Motivazioni Sintassi Interpretazioni Formalizzazione pag. 1 Limiti del Calcolo Proposizionale Nella formalizzazione di enunciati dichiarativi,

Dettagli

Intelligenza Artificiale I

Intelligenza Artificiale I Intelligenza Artificiale I Logica formale Calcolo simbolico Marco Piastra Logica formale - Calcolo simbolico - 1 Calcolo simbolico? Una fbf è conseguenza logica di un insieme di fbf sse qualsiasi modello

Dettagli

Filosofia della Scienza - Soluzione Compito 1

Filosofia della Scienza - Soluzione Compito 1 Filosofia della Scienza - Soluzione Compito 1 Gianluigi Bellin November 10, 2009 1 Formalizzazione, calcolo dei predicati del primo ordine Il calcolo dei predicati del primo ordine ammette linguaggi formali

Dettagli

Introduzione ad alcuni sistemi di logica modale

Introduzione ad alcuni sistemi di logica modale Introduzione ad alcuni sistemi di logica modale Laura Porro 16 maggio 2008 1 Il calcolo proposizionale Prendiamo come primitivi i simboli del Calcolo Proposizionale (PC) tradizionale a due valori 1 : un

Dettagli

4 Il pensiero è la proposizione munita di senso La totalità delle proposizioni è il linguaggio L uomo possiede la capacità di costruire

4 Il pensiero è la proposizione munita di senso La totalità delle proposizioni è il linguaggio L uomo possiede la capacità di costruire 4 Il pensiero è la proposizione munita di senso. 4.001 La totalità delle proposizioni è il linguaggio. 4.002 L uomo possiede la capacità di costruire lingue, con le quali ogni senso può esprimersi, senza

Dettagli

Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA

Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA Introduzione George Boole (1815-1864) nel 1854 elaborò una algebra basata su predicati logici. Valori

Dettagli

Quale Russell? APPROFONDIMENTO DI FILOSOFIA DEL LINGUAGGIO. a cura del prof. Flaviano Scorticati

Quale Russell? APPROFONDIMENTO DI FILOSOFIA DEL LINGUAGGIO. a cura del prof. Flaviano Scorticati Quale Russell? APPROFONDIMENTO DI FILOSOFIA DEL LINGUAGGIO a cura del prof. Flaviano Scorticati Un piccolo gioco per riscaldare l atmosfera CHE COSA HANNO IN COMUNE QUESTE IMMAGINI? BABBO NATALE IL QUADRATO

Dettagli

Un introduzione al corso di LOGICA PER LA PROGRAMMAZIONE

Un introduzione al corso di LOGICA PER LA PROGRAMMAZIONE Un introduzione al corso di LOGICA PER LA PROGRAMMAZIONE Pisa, 14 e 16 settembre 2010 Andrea Corradini andrea@di.unipi.it LOGICA La LOGICA è la disciplina che studia le condizioni di correttezza del ragionamento

Dettagli

Fondamenti di Informatica 2, Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela

Fondamenti di Informatica 2, Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela Fondamenti di Informatica 2 Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela Fondamenti di Informatica 2: Logica Indice degli argomenti Introduzione: Motivazioni, Prove,

Dettagli

Esame di Filosofia del Linguaggio (LS) Il rapporto tra indicali, nomi proprie nickname nel web 2.0

Esame di Filosofia del Linguaggio (LS) Il rapporto tra indicali, nomi proprie nickname nel web 2.0 Piero Tagliapietra!!! Matricola 0000 285141!! Discipline Semiotiche Esame di Filosofia del Linguaggio (LS) Il rapporto tra indicali, nomi proprie nickname nel web 2.0 2 1. Introduzione: Web 2.0 Su Facebook,

Dettagli

Kripke. su i nomi e il riferimento. Lezioni lauree triennali

Kripke. su i nomi e il riferimento. Lezioni lauree triennali Kripke su i nomi e il riferimento Lezioni lauree triennali 2014-15 Il riferimento diretto Kripke affronta il problema se i nomi propri abbiano oltre che un riferimento o denotazione, anche un senso Frege

Dettagli

George BOOLE ( ) L algebra booleana. (logica proposizionale)

George BOOLE ( ) L algebra booleana. (logica proposizionale) George BOOLE (1815-64) L algebra booleana. (logica proposizionale) La logica e George BOOLE George BOOLE nel 1847 pubblicò il libro Mathematical Analysis of Logic, nel quale presentava ciò che oggi si

Dettagli

Fondamenti di Informatica 2

Fondamenti di Informatica 2 Fondamenti di Informatica 2 Linguaggi e Complessità : Lezione 1 Corso Fondamenti di Informatica 2 Marco Schaerf, 2009-2010 Linguaggi e Complessità : Lezione 1 1 Logica proposizionale Linguaggio matematico

Dettagli

Frege. Frege. Gottlob Frege, logico, teorico dei fondamenti della matematica, filosofo del linguaggio:

Frege. Frege. Gottlob Frege, logico, teorico dei fondamenti della matematica, filosofo del linguaggio: Frege Gottlob Frege, logico, teorico dei fondamenti della matematica, filosofo del linguaggio: 1848-1925 Sinn und Bedeutung (Senso e denotazione), 1892 nb. Bedeutung vuol dire significato, Frege lo intende

Dettagli

Calcolo proposizionale

Calcolo proposizionale 1 Il calcolo delle proposizioni Una proposizione logica si dice semplice o atomica se contiene soltanto un predicato. Due o più proposizioni semplici collegate mediante l'uso di connettivi formano proposizioni

Dettagli

Logica proposizionale

Logica proposizionale Logica proposizionale Linguaggio comune Nel linguaggio comune si utilizzano spesso frasi imprecise o ambigue Esempio Un americano muore di melanoma ogni ora! Assurdo: significa che c è un americano (sfortunato)

Dettagli

Inferenza deduttiva! Una sola delle seguenti asserzioni, relative a una mano di carte, è vera:

Inferenza deduttiva! Una sola delle seguenti asserzioni, relative a una mano di carte, è vera: Una sola delle seguenti asserzioni, relative a una mano di carte, è vera: Se nella mano c è un Asso, allora c è un 2. Se nella mano c è un Re, allora c è un 2. Cosa ne segue? Risposta prodotta da quasi

Dettagli