6 Lezione: semantica modellistica. WITTGENSTEIN - Tractatus logico philosophicus: IL SENSO COME CONDIZIONI DI VERITA'

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "6 Lezione: semantica modellistica. WITTGENSTEIN - Tractatus logico philosophicus: IL SENSO COME CONDIZIONI DI VERITA'"

Transcript

1 6 Lezione: semantica modellistica WITTGENSTEIN - Tractatus logico philosophicus: IL SENSO COME CONDIZIONI DI VERITA' (1) teoria dell'immagine Un enunciato mostra come stanno le cose se è vero (mostra cioè la condizione a cui l'enunciato sarebbe vero), e dice che le cose stanno così (4.022). (2) teoria delle funzioni di verità principio di funzionalità: l'estensione di un enunciato è funzione dell'estensione delle parti componenti

2 situazioni enunciati composti possibili (enunciati atomici) "e" "o" "se..allora" p q p q p v q p q VV V V V V F F V F F V F V V F F F F V capire un enunciato è capire a quali condizioni è vero il senso di un enunciato consiste nelle sue condizioni di verità pq VV VVVVVVVVFFFFFFFF VF VVVVFFFFVVVVFFFF FV VVFFVVFFVVFFVVFF FF VFVFVFVFVFVFVFVF

3 CONSEGUENZE DELLA LA CONCEZIONE DEL SENSO COME CONDIZIONE DI VERITA' enunciati sensati: descrivono stati di cose; essi hanno condizioni di verità, quindi senso. enunciati privi di senso: gli enunciati della logica però non descrivono alcunché; tautologie: "piove o non piove" (p v -p) contraddizioni: "piove e non piove" (p & -p). sono vere o false "senza condizioni" enunciati insensati: gli enunciati della filosofia, dell'etica, estetica e metafisica: non descrivono alcunché (unisnnig, nonsensical) Dire ciò che si può dire; tacere di ciò di cui non si può parlare. La filosofia è come una scala, che una volta percorsa, si può abbandonare

4 TARSKI M = <D,I> Dominio 1 : i numeri naturali e le loro proprietà Dominio 2 : Ciampi,... l'insieme dei capi di stato Roma,... l'insieme delle capitali Vero, Falso "A B" è vero sse I(A)=V e I(B)=V "Pa" è vero se e solo se I(a) I(P) "Pb" è vero se e solo se I(b) I(Q) Interpretazione rispetto al dominio 1 I(a) = Ciampi I(P) = la classe dei capi di stato I(b) = Roma I (Q) = la classe delle capitali Interpretazione rispetto al dominio 2 I(a) = 2 I(P) = la classe dei numeri pari I (b) = 3 I(Q) = la classe dei numeri dispari

5 La semantica formale è una teoria che specifica le condizioni di verità per gli enunciati di un linguaggio linguaggio oggetto metalinguaggio il linguaggio di cui si stanno studiando le proprietà il linguaggio che viene usato per parlare del linguaggio oggetto "snow is white" è vero se e solo se la neve è bianca CONVENZIONE T Ogni teoria della verità è formalmente corretta e materialmente adeguata se si possono derivare tutti i bicondizionali del tipo: L'enunciato N è vero se e solo se E

6 CARNAP da senso e riferimento a estensione e intensione estensione (denotazione) di un concetto intensione (connotazione o comprensione) di un concetto la classe di oggetti che cadono sotto il concetto la proprietà o l'insieme di proprietà condivise dagli oggetti che cadono sotto il concetto. termine predicato enunciato singolare estensione individuo classe valore di verità intensione concetto individuale proprietà proposizione un altro modo per dire che il significato è condizioni di verità: L'intensione è una funzione da mondi possibili a estensioni. L'intensione di un enunciato è una funzione da mondi possibili a valori di verità

7 neopositivismo (da Wittgenstein): VERITA' ANALITICHE E VERITA' SINTETICHE cosa sono le verità analitiche (e a priori e necessarie)? verità analitica (logica) è vera per convenzione Possibile= vero in qualche mondo possibile Necessario = vero in tutti i mondi possibili (in tutte le descrizioni di stato) (i) enunciati logicamente veri : la verità dipende solo dal significato delle costanti logiche i cani sono blu o i cani non sono blu (ii) enunciati veri in virtù dei postulati di s. dipendono dal significato dei termini non logici Gli scapoli sono uomini non sposati x ((scapolo(x) non sposato(x)) (veri in tutti i mondi compatibili con i postulati di s.)

8 IL PROBLEMA DEI CONTESTI INTENSIONALI due espressioni con la stessa estensione sono sostituibili, mantenendosi la verità del tutto (1) Pa (2) a=b (3) Pb CONTROESEMPIO CON LE MODALITA' (1') Necessariamente 9 > 7 (2') il numero dei pianeti = (3')?Necessariamente il numero dei pianeti > 7 nei contesti intensionali (es. contesti modali) una espressione è sempre sostituibile salva veritate con un'altra che abbia la stessa intensione

9 CONTESTI DI CREDENZA E ONNISCIENZA LOGICA Pia sa che 2+2=4 Necessariamente ((2+2=4) ( = )) *Pia sa che = due enunciati hanno la stessa intensione se sono veri negli stessi mondi possibili; due enunciati matematici sono necessari quindi veri negli stessi mondi possibili Nei contesti di credenza e conoscenza due espressioni sono intersostituibili salva veritate sse hanno la stessa struttura intensionale (= hanno la stessa struttura sintattica e i costituenti che occupano posti corrispondenti hanno la stessa intensione)

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

4 Lezione: Senso e riferimento

4 Lezione: Senso e riferimento 4 Lezione: Senso e riferimento Frege espressione e contenuto; ma cosa è il contenuto? senso = contenuto concettuale o informativo pensiero = senso di un enunciato svolta linguistica il senso si contrappone

Dettagli

DISTINZIONI LOGICO/FILOSOFICHE FONDAMENTALI. T> MT(T) = Si(T) + Se(T) + Pr(T) vero Pr(T) = <L, L, U, u> Pragmatica: il soggetto x afferma che 2+2 = 4

DISTINZIONI LOGICO/FILOSOFICHE FONDAMENTALI. T> MT(T) = Si(T) + Se(T) + Pr(T) vero Pr(T) = <L, L, U, u> Pragmatica: il soggetto x afferma che 2+2 = 4 DISTINZIONI LOGICO/FILOSOFICHE FONDAMENTALI TEORIA E METATEORIA T = MT(T) = T = MT(T) = Si(T) + Se(T) + Pr(T) Si(T) = Se(T) = Sintassi: a+b è un termine Semantica: 2+2 = 4

Dettagli

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

Quine. su senso, riferimento e traduzione radicale. Lezioni lauree triennali

Quine. su senso, riferimento e traduzione radicale. Lezioni lauree triennali Quine su senso, riferimento e traduzione radicale Lezioni lauree triennali 2014-15 La semantica di Carnap A partire da Frege, Carnap riformula senso e denotazione come intensione e estensione associate

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

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

Carlo Penco. Kant, Frege e i fondamenti della matematica: il problema dell ambiguità del senso. Dipartimento di Matematica

Carlo Penco. Kant, Frege e i fondamenti della matematica: il problema dell ambiguità del senso. Dipartimento di Matematica Carlo Penco Kant, Frege e i fondamenti della matematica: il problema dell ambiguità del senso Dipartimento di Matematica Genova 29 Novembre 2005 formalismo: Hilbert richiama Kant e l intuizione dello spazio

Dettagli

Logica & Linguaggio: Logica Proposizionale II

Logica & Linguaggio: Logica Proposizionale II Logica & Linguaggio: Logica Proposizionale II Raffaella Bernardi Università degli Studi di Trento P.zza Venezia, Room: 2.05, e-mail: bernardi@disi.unitn.it Contents 1 Fatto e da fare............................................

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

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

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

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

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 FILOSOFICA. W. V. Quine Esponente principale della filosofia analitica

LOGICA FILOSOFICA. W. V. Quine Esponente principale della filosofia analitica LOGICA FILOSOFICA W. V. Quine Esponente principale della filosofia analitica Alfred Tarski Riassunto del temi di Alfred Tarski Concetto soddisfacente della definizione della verità In primo luogo, specificare

Dettagli

Lezione 13 senso e giustificazione. Frege: senso di un enunciato come

Lezione 13 senso e giustificazione. Frege: senso di un enunciato come Lezione 13 senso e giustificazione Frege: senso di un enunciato come contenuto concettuale, ciò che è asseribile, quindi ciò che ha fondamento o giustificazione senso come ciò che è comune agli enunciati

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

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

Logica. Claudio Sacerdoti Coen 07/10/ : Connotazione, denotazione, invarianza per sostituzione. Universitá di Bologna

Logica. Claudio Sacerdoti Coen 07/10/ : Connotazione, denotazione, invarianza per sostituzione. Universitá di Bologna Logica 3: Connotazione, denotazione, invarianza per sostituzione Universitá di Bologna 07/10/2015 Outline 1 Connotazione, denotazione, invarianza per sostituzione Connotazione vs

Dettagli

ISTITUZIONI DI LOGICA(1)

ISTITUZIONI DI LOGICA(1) ISTITUZIONI DI LOGICA(1) a.a. 2005-2006 (5 crediti) prof.ssa Giovanna Corsi TEST del 26 novembre 2005 Cognome Nome Corso di Laurea 1. (a) Secondo la lettura fatta delle pagine di Quine, cosa è rilevante

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

Esercizio 2. Spiegare perché è falsa la seguente affermazione: Se n è un numero negativo, allora anche n + 3 è negativo.

Esercizio 2. Spiegare perché è falsa la seguente affermazione: Se n è un numero negativo, allora anche n + 3 è negativo. Sapienza Università di Roma - Facoltà I3S Corso di Laurea in Statistica Economia Finanza e Assicurazioni Corso di Laurea in Statistica Economia e Società Corso di Laurea in Statistica gestionale Matematica

Dettagli

Specifica formale. Verifica formale (Prima parte) 03: Logica temporale lineare 1 / 26

Specifica formale. Verifica formale (Prima parte) 03: Logica temporale lineare 1 / 26 Specifica formale La correttezza di un programma è relativa a una determinata specifica: la verifica formale è connessa alle specifiche Linguaggi di specifica Automi LTL (Linear Temporal Logic): una specifica

Dettagli

Ragionamento formalei. Ragionamento formale

Ragionamento formalei. Ragionamento formale Ragionamento formale La necessità e l importanza di comprendere le basi del ragionamento formale, utilizzato in matematica per dimostrare teoremi all interno di teorie, è in generale un argomento piuttosto

Dettagli

Ragionamenti e metodi di dimostrazione. Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica

Ragionamenti e metodi di dimostrazione. Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica Ragionamenti e metodi di dimostrazione Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica Proposizioni Si definisce proposizione una frase alla quale è possibile attribuire uno e un solo valore

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

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

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

Lo studioso di logica si chiede se la conclusione segue correttamente dalla premesse fornite e se premesse sono buone per accettare la conclusione.

Lo studioso di logica si chiede se la conclusione segue correttamente dalla premesse fornite e se premesse sono buone per accettare la conclusione. Logica binaria 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 di logica si chiede

Dettagli

CALCOLO PROPOSIZIONALE: CENNI

CALCOLO PROPOSIZIONALE: CENNI CALCOLO PROPOSIZIONALE: CENNI Francesca Levi Dipartimento di Informatica February 26, 2016 F.Levi Dip.to Informatica Informatica per le Scienze Umane a.a. 15/16 pag. 1 La Logica La logica è la disciplina

Dettagli

EPILOG Seminario: Truth in Virtue of Meaning di Gillian Russell. Introduzione: la distinzione analitico/sintetico

EPILOG Seminario: Truth in Virtue of Meaning di Gillian Russell. Introduzione: la distinzione analitico/sintetico EPILOG Seminario: Truth in Virtue of Meaning di Gillian Russell Introduzione: la distinzione analitico/sintetico Introduzione C'è un senso in cui tutti gli enunciati sono veri in virtù del significato

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

ISTITUZIONI DI LOGICA(1)

ISTITUZIONI DI LOGICA(1) ISTITUZIONI DI LOGICA(1) a.a. 2004-2005 (5 crediti) prof.ssa Giovanna Corsi TEST del 28 giugno 2005 Cognome Nome Corso di Laurea 1. Considera gli enunciati: Se avessi letto il giornale durante la scorsa

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

Verità, tautologia e implicazione logica

Verità, tautologia e implicazione logica Condizioni di verità delle frasi di LP erità, tautologia e implicazione logica Sandro Zucchi Passiamo ora alla terza parte del compito di descrivere il linguaggio LP: Come vengono calcolate le condizioni

Dettagli

Logica. Claudio Sacerdoti Coen 13-15/11/ : Semantica classica della logica proposizionale. Universitá di Bologna

Logica. Claudio Sacerdoti Coen 13-15/11/ : Semantica classica della logica proposizionale. Universitá di Bologna Logica 6: Semantica classica della logica proposizionale Universitá di Bologna 13-15/11/2017 Outline Semantica classica della logica proposizionale 1 Semantica classica della logica

Dettagli

Logica Proposizionale

Logica Proposizionale Intelligenza rtificiale I Logica Proposizionale Introduzione Marco Piastra Intelligenza rtificiale I -.. 28-29 29 Introduzione al corso ] lgebre di Boole Definizione Una collezione di oggetti X su cui

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

Linguaggio della logica Calcolo della verità/falsità di «affermazioni»

Linguaggio della logica Calcolo della verità/falsità di «affermazioni» Linguaggio della logica Calcolo della verità/falsità di «affermazioni» Linguaggio della logica Proposizioni semplici e composte Le frasi che formano i discorsi del nostro linguaggio naturale possono essere

Dettagli

Logica. III parte. Intelligenza Artificiale - Problem Solving 2 1

Logica. III parte. Intelligenza Artificiale - Problem Solving 2 1 Logica III parte Intelligenza Artificiale - Problem Solving 2 1 Logica modale e logica intensionale Una logica modale contiene dei connettivi come possibile e vincolato. (possibile p) è vero se p è possibile.

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

Temi d Esame Logica II

Temi d Esame Logica II PONTIFICIA UNIVERSITÀ LATERANENSE Facoltà di Filosofia Temi d Esame Logica II Corso50609 Anno Accademico 2007/8 ELENCO TEMI D ESAME L ESAME SARÀ SCRITTO, DURERÀ DUE ORE E SARÀ COMPOSTO DI TRE PARTI. CHI

Dettagli

Fondamenti teorici e programmazione

Fondamenti teorici e programmazione Fondamenti teorici e programmazione FTP(A) - modb Lezione 8 F.Bonchi Dip.to Informatica Fondamenti teorici e programmazione (A) - modb a.a. 2018/19 pag. 1 Ragionamento formale Comprendere le basi del ragionamento

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

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

Intelligenza Artificiale I

Intelligenza Artificiale I Intelligenza rtificiale I Logica formale Primi elementi Marco Piastra Logica formale - Primi elementi - Sottoinsiemi e operatori Sottoinsiemi U Insieme di riferimento (insieme sostegno) {,, C, } Collezione

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

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 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

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

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

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

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

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

Logica. 7: Conseguenza ed equivalenza logica in logica classica proposizionale. Claudio Sacerdoti Coen. Universitá di Bologna

Logica. 7: Conseguenza ed equivalenza logica in logica classica proposizionale. Claudio Sacerdoti Coen. Universitá di Bologna Logica 7: Conseguenza ed equivalenza logica in logica classica proposizionale Universitá di Bologna 30/11/2016 Outline Conseguenza logica per la logica proposizionale Wikipedia:

Dettagli

Logica per la Programmazione

Logica per la Programmazione Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 8 Modelli, Formule Valide, Conseguenza Logica Proof Systems Regole di inferenza per Calcolo Proposizionale

Dettagli

Geometria e Matematica di Base. Foglio di esercizi 1, con soluzioni

Geometria e Matematica di Base. Foglio di esercizi 1, con soluzioni Geometria e Matematica di Base. Foglio di esercizi 1, con soluzioni Maria Rita D Orio, Giada Moretti, Daniele Vitacolonna Nota! Useremo per tutti gli esercizi a = 5, b = 9. 1 Esercizi di logica Esercizio

Dettagli

7 Lezione: riferimento diretto

7 Lezione: riferimento diretto Strawson 1950: 7 Lezione: riferimento diretto 1. espressione linguistica (espressione tipo); 2. uso di un'espressione in un contesto. 1. enunciato o frase (sentence)[type]: la sequenza tipo di parole 2.

Dettagli

Logica & Linguaggio, PL: Chi, cosa, perchè

Logica & Linguaggio, PL: Chi, cosa, perchè Logica & Linguaggio, PL: Chi, cosa, perchè RAFFAELLA BERNARDI UNIVERSITÀ DI TRENTO P.ZZA VENEZIA, ROOM: 2.05, E-MAIL: BERNARDI@DISI.UNITN.IT Contents 1 Fino ad ora...................................................

Dettagli

Lezione 7. Traduzioni/1. Linguaggi booleani/1. Traduzioni/3. Traduzioni/2. Linguaggi booleani. Traduzioni/4

Lezione 7. Traduzioni/1. Linguaggi booleani/1. Traduzioni/3. Traduzioni/2. Linguaggi booleani. Traduzioni/4 Traduzioni/1 Lezione 7 Linguaggi booleani/1 Il linguaggio formale delle piccionaia è sufficientemente potente da esprimere un gran numero di informazioni: 1. La celletta n.1 è occupata O(m,1) O(d,1) O(t,1)

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

T1: Logica, discorso e conoscenza. Logica classica

T1: Logica, discorso e conoscenza. Logica classica T1: Logica, discorso e conoscenza Primo modulo: Logica classica ovvero Deduzione formale vs verità: un introduzione ai teoremi limitativi Simone Martini Dipartimento di Scienze dell Informazione Alma mater

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

Intelligenza Artificiale. Logica Prime definizioni

Intelligenza Artificiale. Logica Prime definizioni Intelligenza rtificiale Logica Prime definizioni Marco Piastra Logica formale (Parte ) - Parte Sottoinsiemi lgebra di oole Linguaggio proposizionale Soddisfacibilità Conseguenza logica Logica formale (Parte

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

Prof. Emanuele Papotto 14/10/2010

Prof. Emanuele Papotto 14/10/2010 Prof. Emanuele Papotto Proposizioni e valori di verità In informatica spesso si ricorre ai principi della logica degli enunciati, una branca della matematica che studia l algebra delle proposizioni che

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

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

Che cos è una teoria scientifica?

Che cos è una teoria scientifica? Temi filosofici dell ingegneria e della scienza/informatica B[1] Politecnico di Milano, II Facoltà di ingegneria, a.a. 2009-10 Che cos è una teoria scientifica? Viola Schiaffonati Dipartimento di elettronica

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

Semantica del Linguaggio Naturale

Semantica del Linguaggio Naturale Semantica del Linguaggio Naturale Roberto Basili Department of Computer Science, System and Production University of Roma, Tor Vergata Via Della Ricerca Scientifica s.n.c., 00133, Roma, ITALY e-mail: basili@info.uniroma2.it

Dettagli

RELAZIONI TRA SINTASSI E SEMANTICA

RELAZIONI TRA SINTASSI E SEMANTICA RELAZIONI TRA SINTASSI E SEMANTICA INTERPRETAZIONI E MODELLI Sia Γ un insieme di enunciati dichiarativi (asserzioni che hanno valore T o F) Una intepretazione assegna un significato ad ogni componente

Dettagli

4 La Logica come base di ogni scienza. 5 Alla ricerca della forma logica. logica

4 La Logica come base di ogni scienza. 5 Alla ricerca della forma logica. logica 4 La Logica come base di ogni scienza La Logica è alla base di ogni scienza (o teoria) in quanto è fondamento di ogni scienza non tanto per i contenuti specifici ma per la loro articolazione deduttiva.

Dettagli

La competenza semantica La semantica frasale. La competenza semantica. La competenza semantica. La competenza semantica. La competenza semantica

La competenza semantica La semantica frasale. La competenza semantica. La competenza semantica. La competenza semantica. La competenza semantica La semantica frasale Linguistica generale, Parte a.a. 2006-2007 (1) Gianni dice che pro vincerà la gara (2) * pro dice che Gianni vincerà la gara (3) * Gianni vuole che Maria la fotografi (4) Maria vuole

Dettagli

LOGICA a.a Esempio di domande 2 prof.ssa Giovanna Corsi

LOGICA a.a Esempio di domande 2 prof.ssa Giovanna Corsi LOGICA a.a. 2014-2015 Esempio di domande 2 prof.ssa Giovanna Corsi January 4, 2015 1. (a) Cosa dice il cosiddetto Assioma di Aristotele? (b) Qual è la contraria di Tutti gli uomini sono mortali? (c) Qual

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

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

Come si è cominciato a contare: numeri naturali, loro assiomatica (accenno).

Come si è cominciato a contare: numeri naturali, loro assiomatica (accenno). 1 M161sett.tex MATEMATICA 1 (per elettrotecnici ed energetici) Prima settimana Inizio: lunedì 2006/10/02 Introduzione al corso: indirizzo in rete, calendario, orario, ricevimento (martedì, ore 12.30).

Dettagli

Ricordando che: = si ha:

Ricordando che: = si ha: Logica matematica Esempi 1. Stailisci il grado di verità delle seguenti proposizioni logiche: :" è h 2 è " :"5 è 2 3 è 6" :" è h : è è " :" h h " :" h è " :" è, è " F 2. Data la proposizione p:" " la sua

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

Elementi di filosofia del linguaggio by Epi

Elementi di filosofia del linguaggio by Epi Elementi di filosofia del linguaggio by Epi NOTA: più che un elementi di questa è una sorta di formulario, o di mini-dizionario di Filosofia del linguaggio. Ha quindi finalità pratiche, e non può e non

Dettagli

Epilog: Truth in Virtue of its Meaning Cap.VI More Arguments Against Analyticity

Epilog: Truth in Virtue of its Meaning Cap.VI More Arguments Against Analyticity Epilog: Truth in Virtue of its Meaning Cap.VI More Arguments Against Analyticity Davide Costa davide.costa@studenti.unito.it Fabio Patrone fabio.patrone@unige.it Il sesto capitolo del libro di Russell

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

Logica di Base. Docente: Francesca Benanti. 13 Dicembre 2007

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

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

Intelligenza Artificiale. Breve introduzione alla logica classica (Parte 1)

Intelligenza Artificiale. Breve introduzione alla logica classica (Parte 1) Intelligenza Artificiale Breve introduzione alla logica classica (Parte ) Marco Piastra Logica formale (Parte ) - Introduzione alla logica formale Parte. Preambolo: algebra di Boole, proposizioni, conseguenza

Dettagli

Logica e filosofia della scienza (P) 6 CFU

Logica e filosofia della scienza (P) 6 CFU Logica e filosofia della scienza (P) 6 CFU Anno Accademico 2010-2011 Corso di laurea in Scienze della comunicazione Ivan Valbusa ivan.valbusa@univr.it Dipartimento di Filosofia, Pedagogia e Psicologia

Dettagli

La logica (dal greco logos=ragione/parola) è la scienza del ragionamento. Nasce come branca della filosofia e dall'ottocento in poi diviene campo di

La logica (dal greco logos=ragione/parola) è la scienza del ragionamento. Nasce come branca della filosofia e dall'ottocento in poi diviene campo di La logica (dal greco logos=ragione/parola) è la scienza del ragionamento. Nasce come branca della filosofia e dall'ottocento in poi diviene campo di studio da parte anche dei matematici. LE PROPOSIZIONI

Dettagli

Intelligenza Artificiale. Logica proposizionale classica (Parte 1)

Intelligenza Artificiale. Logica proposizionale classica (Parte 1) Intelligenza Artificiale Logica proposizionale classica (Parte ) Marco Piastra Logica formale (Parte ) - Introduzione alla logica formale Parte. Preambolo: algebra di Boole, proposizioni, conseguenza logica

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

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

Intelligenza Artificiale I

Intelligenza Artificiale I Intelligenza Artificiale I - AA 27/28 Intelligenza Artificiale I Logica formale Introduzione Marco Piastra Logica formale - Introduzione - Intelligenza Artificiale I - AA 27/28 Sistematicità del linguaggio

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

Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2015/16

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

Dettagli

Domenica, 17 dicembre Ristorante Officina 12 Alzaia Naviglio Grande Milano

Domenica, 17 dicembre Ristorante Officina 12 Alzaia Naviglio Grande Milano Domenica, 17 dicembre 2017 Ristorante Officina 12 Alzaia Naviglio Grande Milano Silvana Borutti Wittgenstein: la filosofia come compito e come risveglio Ora avrei la possibilità di essere una persona

Dettagli

Russell e gli universali. appunti per Filosofia della scienza

Russell e gli universali. appunti per Filosofia della scienza Russell e gli universali appunti per Filosofia della scienza Perché gli universali esistono? (cap. 9) 1. Le relazioni come in, su tra e prima di non esistono come cose particolari, e sono appunti universali

Dettagli

Introduzione alla logica matematica

Introduzione alla logica matematica Introduzione alla logica matematica, Paolo Bison, A.A. 2004-05, 2004-10-26 p.1/29 Introduzione alla logica matematica Silvana Badaloni Paolo Bison Fondamenti di Informatica 1 A.A. 2004/05 Università di

Dettagli