Tautologie e contraddizioni

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Tautologie e contraddizioni"

Transcript

1 Tautologie e contraddizioni 1 Tautologie importanti: Non contraddizione; legge di Scoto e leggi di De Morgan A B (A A) (A A) B (A B) ( A B) (A B) ( A B) V V V V V V V F V V V V F V V V V V F F V V V V

2 2 Le regole principali dell inferenza deduttiva A questo punto possiamo identificare alcune regole fondamentali per la valutazione degli argomenti deduttivi MODUS PONENS: A B A B MODUS TOLLENS: A B B A

3 3 SILLOGISMO IPOTETICO: A B B C A C SILLOGISMO DISGIUNTIVO: A B A B ADDIZIONE: A A B

4 4 DILEMMA COSTRUTTIVO: (A B) (C D) A C B D ASSORBIMENTO: A (A B) A A (A B) A SEMPLIFICAZIONE: A B A

5 5 CONGIUNZIONE: A B A B REDUCTIO AD ABSURDUM: Se A (insieme ad altre premesse) implica contraddizione, allora A A parte la reductio, che è una regola più generale, sono tutte forme di argomento valide (Si può verificare attraverso le tavole di verità)

6 6 Da qui, si può passare al concetto di fallacia Una fallacia (deduttiva) è un errore nel ragionamento deduttivo in cui la conclusione potrebbe essere falsa anche se le premesse fossero vere Più in generale, si definisce fallacia un tipo di ragionamento che sembra corretto ma non è tale Per esempio, il ragionamento sembra seguire una delle forme argomentative appena viste, ma in realtà non è così

7 7 Tipi di fallacie: AFFERMAZIONE DEL CONSEGUENTE: Se piove prendo l ombrello Prendo l ombrello Quindi, piove NEGAZIONE DELL ANTECEDENTE: Se piove prendo l ombrello Non piove Quindi, non prendo l ombrello CONCLUSIONE IRRILEVANTE ( Ignoratio elenchi )

8 8 FALLACIA DI RILEVANZA Le premesse non conducono alla conclusione Esempio un discorso di Ronald Reagan I reduci hanno sempre avuto voce in capitolo nel nostro governo Quindi, è arrivato il momento di dar loro il riconoscimento che tanto meritano

9 9 FALLACIA DI RILEVANZA Le premesse non conducono alla conclusione Esempio un discorso di Ronald Reagan I reduci hanno sempre avuto voce in capitolo nel nostro governo Chi ha sempre avuto voce in capitolo nel nostro governo deve ricevere un riconoscimento Il riconoscimento da parte del governo non può tardare più di 10 anni Tutti i reduci hanno atteso quasi 10 anni Quindi, è arrivato il momento di dar loro il riconoscimento che tanto meritano

10 10 In generale, qualsiasi applicazione sbagliata delle regole che abbiamo visto è una fallacia La forma dell argomento viene presentata come ovvia/tautologica ma non lo è In tutti questi casi, l errore non ha a che fare col contenuto degli enunciati Bensì con i nessi logici fra premesse e conclusioni Il ragionamento non è deduttivamente valido

11 11 Altre fallacie coinvolgono la verità/falsità delle premesse: L argomento ad ignorantiam presenta per vera un enunciato sulla base della mancanza di prove della sua falsità L argomento ad verecundiam presenta come vero un enunciato solo sulla base di una presunta autorità L argomento ad hominem attacca una tesi/conclusione aggredendo la persona che la sostiene L argomento ad populum utilizza la popolarità di una opinione o tesi per presentarla come vera Altri argomenti fallaci utilizzano altre emozioni in modo analogo paura, misericordia, altruismo ecc.

12 Altri errori del ragionamento: Uomo di paglia (Frixione, p. 37) banalizzazione della tesi da screditare A vuole ridurre le spese militari; azzerare le spese militari vuol dire rimanere indifesi; Quindi, A vuole farci rimanere indifesi Equivocazione (Frixione, p. 49) utilizzo scorretto di una molteplicità di significati Lo studio della logica è meglio di niente; niente è meglio della salute; (essere meglio di è una relazione transitiva); Quindi, Lo studio della logica è meglio della salute Circolo vizioso (Frixione, p. 63) far dipendere la verità delle premesse da quella della conclusione La Bibbia dice che Dio esiste; La Bibbia non può mentire perché è la parola di Dio; Quindi, Dio Esiste 12

13 Altri errori del ragionamento: Fallacia di composizione attribuire una proprietà al tutto sulla base del fatto che è posseduta dalle parti Gli atomi sono leggerissimi; l elefante è fatto esclusivamente di atomi; Quindi, l elefante è leggerissimo Fallacia di divisione attribuire una proprietà alle parti sulla base del fatto che la possiede il tutto Il computer è veloce; Il computer è composto di pezzi di plastica e metallo; Quindi, i pezzi di plastica e metallo sono veloci Anfibolia ambiguità nei termini 13 Ogni uomo ama una donna (già visto ) Posso sollevare un uomo con una mano sola

14 14 Riassunto: Enunciati e argomenti -Validità e verità Se le premesse sono vere, è necessariamente vera la conclusione Tautologia: enunciato che è vero per qualunque assegnazione di valori di verità ai componenti Regole del ragionamento = forme generali di ragionamento che corrispondono a tautologie Esempio: modus ponens Se A allora B; A; Quindi B ((A B) A) B Fallacie (in senso stretto e in senso lato), logica e retorica

15 Utilità/applicazione del ragionamento deduttivo In generale, il ragionamento deduttivo valido permette di inferire le conseguenze di certe premesse in modo non ambiguo Scienze con oggetti di studio astratti e basate su assiomi, come la matematica e la geometria 15 Discussioni, valutazioni e decisioni quotidiane Esempi in Frixione, pp

16 Discussioni, valutazioni e decisioni quotidiane 16 Quale carta/carte bisogna girare per testare l ipotesi che se una carta ha un numero pari allora è rossa sul dorso? Dato che P R è falso se e solo se P e R sono veri, dovrò controllare se ci sono casi in cui si verificano entrambe le condizioni Quindi P (per controllare R) e R (per controllare P)

17 Discussioni, valutazioni e decisioni quotidiane 17 Di fatto, molte persone non ragionano così Il ragionamento ordinario non si conforma (perfettamente) alla deduzione Il ragionamento ordinario è influenzato dal contenuto Gli errori di questo tipo coinvolgono anche il ragionamento induttivo/probabilistico, e ci torneremo

18 18 Utilizzo in filosofia Formulazione non ambigua di tesi filosofiche Possibilità di valutare tali tesi sulla base della loro forma/struttura, e poi del contenuto delle premesse utilizzate Esempio (più difficile!!) l esistenza di Dio (Cfr. testo di Warburton, pp )

19 19 La prova ontologica dell esistenza di Dio «O Signore, tu non solo sei ciò di cui non si può pensare nulla di più grande [non solum es quo maius cogitari nequit], ma sei più grande di tutto ciò che si possa pensare [quiddam maius quam cogitari possit] [...]. Se tu non fossi tale, si potrebbe pensare qualcosa più grande di te, ma questo è impossibile» Sant Anselmo, Proslogion (ca. 1077)

20 «Ora noi crediamo che tu sia qualche cosa di cui nulla può pensarsi più grande. O forse non esiste una tale natura, poiché lo stolto disse in cuor suo: Dio non esiste (Salmo 13,1, e Salmo 52, 1)? Ma certo quel medesimo stolto, quando ode ciò che dico, e cioè la frase qualcosa di cui nulla può pensarsi più grande, intende quello che ode; e ciò che egli intende è nel suo intelletto, anche se egli non intende che quella cosa esista. Altro infatti è che una cosa sia nell intelletto, altro è intendere che la cosa sia. Infatti, quando il pittore si rappresenta ciò che dovrà dipingere, ha nell intelletto l opera sua, ma non intende ancora che esista quell opera che egli ancora non ha fatto. Quando invece l ha già dipinta, non solo l ha nell intelletto, ma intende pure che l opera fatta esiste.» 20

21 «Anche lo stolto, dunque, deve convincersi che vi è almeno nell intelletto una cosa della quale nulla può pensarsi più grande, poiché egli intende questa frase quando la ode, e tutto ciò che si intende è nell intelletto. Ma certamente ciò di cui non si può pensare il maggiore non può esistere solo nell intelletto. Infatti, se esistesse solo nell intelletto, si potrebbe pensare che esistesse anche nella realtà, e questo sarebbe più grande. Se dunque ciò di cui non si può pensare il maggiore esiste solo nell intelletto, ciò di cui non si può pensare il maggiore è ciò di cui si può pensare il maggiore. Il che è contraddittorio. Esiste dunque senza dubbio qualche cosa di cui non si può pensare il maggiore e nell intelletto e nella realtà.» 21

22 La prova ontologica dell esistenza di Dio 1. Per definizione, Dio è un entità tale che è impossibile immaginarne una più perfetta 2. Un essere che esiste nella realtà è più perfetto di uno che non esiste nella realtà 3. Quindi, se Dio esiste nella mente ma non nella realtà, allora possiamo immaginare qualcosa di più perfetto di Dio (cioè un entità che esiste anche nella realtà) 4. Ma non possiamo immaginare qualcosa di più perfetto di Dio 5. Quindi se Dio esiste nella mente, allora esiste anche nella realtà 6. Dio esiste nella mente (può essere immaginato) 7. Quindi, Dio esiste nella realtà 22

23 La prova ontologica dell esistenza di Dio 1. Per definizione, Dio è un entità tale che è impossibile immaginarne una più perfetta 2. Un essere che esiste nella realtà (necessariamente) è più perfetto di uno che non esiste nella realtà (necessariamente) 3. Quindi, se Dio esiste nella mente ma non (necessariamente) nella realtà, allora possiamo immaginare qualcosa di più perfetto di Dio (cioè un entità che esiste anche nella realtà (necessariamente)) 4. Ma non possiamo immaginare qualcosa di più perfetto di Dio 5. Quindi se Dio esiste nella mente, allora esiste anche nella realtà (necessariamente) 6. Dio esiste nella mente (può essere immaginato) 7. Quindi, Dio esiste nella realtà (necessariamente) 23

24 La prova ontologica dell esistenza di Dio 1. Da (assunzione) 2. Ia (assunzione) 3. ERa (assunzione) 4. x(ix ERx) y(iy ERy) (assunzione) 5. y(iy ERy) (2., 3., e 4.) 6. x(erx y( ERy xpy)) (assunzione) 7. y(iy ypa) (6., 5., e 3.) 8. y(iy ypa) (definizione) 9. Contraddizione (7. e 8.). C. ERa (9. e 3.) D=è Dio; I=è immaginabile/esiste nell immaginazione; ER=esiste nella realtà; P= è più perfetto di Reductio ad absurdum tenendo ferme tutte le assunzioni tranne una 24

25 La prova ontologica dell esistenza di Dio 1. Da costanti (a, b, c, ) al posto (assunzione) 2. Ia delle variabili (x, y, z, ). Nel caso del quantificatore (assunzione) esistenziale questo vuol dire 3. ERa che esiste un tale che (assunzione) diventa l oggetto specifico 4. (Ia ERa) (Ib ERb) (istanziazione) che. Nel caso del 5. (Ib ERb) quantificatore universale, la (2., 3., e 4.) costante indica uno qualunque 6. ERb degli oggetti nel dominio. (5., congiunzione) 7. ERb ( ERa bpa)) (istanziazione) 8. bpa (6., 7., e 3.) 9. (Ib bpa) (definizione) 10. bpa (9., 5., congiunzione) 11. Contraddizione (10. e 8.). C. ERa (11. e 3.) Ora si può discutere la verità/falsità delle premesse 25 Istanziazione: i quantificatori si possono eliminare inserendo

26 1. Da (assunzione) 2. Ia (assunzione) 3. ERa (assunzione) 4. x(ix ERx) y(iy ERy) (assunzione) 5. y(iy ERy) (2., 3., e 4.) 6. x(erx y( ERy xpy)) (assunzione) 7. y(iy ypa) (6., 5., e 3.) 8. y(iy ypa) (definizione) 9. Contraddizione (7. e 8.). C. ERa (9. e 3.) C è veramente un entità che corrisponde al predicato D? Possiamo immaginare un entità massimamente perfetta? Connessione fra immaginazione ed esistenza? L esistenza è una proprietà? Rende più perfette le cose che la possiedono? Il ragionamento non si applica ugualmente ad entità non divine? 26

RAGIONAMENTO E ANALISI FILOSOFICA A.A Corso di laurea triennale in Filosofia

RAGIONAMENTO E ANALISI FILOSOFICA A.A Corso di laurea triennale in Filosofia 1 RAGIONAMENTO E ANALISI FILOSOFICA A.A. 2017-2018 Corso di laurea triennale in Filosofia 2 Mart. 13-14, aula 6; Merc. 10-12, aula 6 Testi: A. Coliva e E. Lalumera: Pensare. Leggi ed errori del ragionamento,

Dettagli

RAGIONAMENTO E ANALISI FILOSOFICA A.A Corso di laurea triennale in Filosofia

RAGIONAMENTO E ANALISI FILOSOFICA A.A Corso di laurea triennale in Filosofia 1 RAGIONAMENTO E ANALISI FILOSOFICA A.A. 2017-2018 Corso di laurea triennale in Filosofia 2 Mart. 13-14, aula 6; Merc. 10-12, aula 6 Testi: A. Coliva e E. Lalumera: Pensare. Leggi ed errori del ragionamento,

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

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

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

ANSELMO D AOSTA

ANSELMO D AOSTA Prova ontologica (argomento a priori ) Lo stolto afferma: Qualcun altro, invece, afferma: DIO NON ESISTE (proposizione A) DIO È CIÒ DI CUI NON SI PUÒ PENSARE IL MAGGIORE (proposizione B) A questo punto

Dettagli

LA DIMOSTRAZIONE SCIENTIFICA DELL ESISTENZA DI DIO

LA DIMOSTRAZIONE SCIENTIFICA DELL ESISTENZA DI DIO LA DIMOSTRAZIONE SCIENTIFICA DELL ESISTENZA DI DIO Con Anselmo d Aosta nasce all interno della Chiesa una corrente di pensiero, la teologia analitica, che si ripropone di dimostrare l esistenza di Dio

Dettagli

Sesto modulo: Logica Obiettivi 1. individuare dei "calcoli logici" che consentano di meccanizzare l attività deduttiva

Sesto modulo: Logica Obiettivi 1. individuare dei calcoli logici che consentano di meccanizzare l attività deduttiva Sesto modulo: Logica Obiettivi 1. individuare dei "calcoli logici" che consentano di meccanizzare l attività deduttiva 2. stabilire quali ragionamenti sono corretti e quali no 3. distinguere tra condizione

Dettagli

(ii) seguendo (o a volte anche violando) certe regole o schemi riconosciuti.

(ii) seguendo (o a volte anche violando) certe regole o schemi riconosciuti. 1 lezione: linguaggio e Che cos'è un'? un ragionamento che tende a dimostrare una tesi (conclusione) persuasivamente (i) sulla base di ragioni (premesse o assunzioni) (ii) seguendo (o a volte anche violando)

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

RAGIONAMENTO E ANALISI FILOSOFICA A.A Corso di laurea triennale in Filosofia

RAGIONAMENTO E ANALISI FILOSOFICA A.A Corso di laurea triennale in Filosofia 1 RAGIONAMENTO E ANALISI FILOSOFICA A.A. 2016-2017 Corso di laurea triennale in Filosofia 2 Giov. 14-15, aula 6; Ven. 12-14, aula 16 Testi: A. Coliva e E. Lalumera: Pensare. Leggi ed errori del ragionamento,

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

Programma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Architettura del calcolatore

Programma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Architettura del calcolatore Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Elementi di Programmazione Architettura del calcolatore Reti di Calcolatori Calcolo proposizionale Teorema o tautologia

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

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

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

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

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

P : gli iscritti all università di Bari sono più di 1000

P : gli iscritti all università di Bari sono più di 1000 BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia il ragionamento deduttivo, ovvero le condizioni in base alle quali un ragionamento risulta corretto e vero. Un ragionamento

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

Logica filosofica. Terza Parte Il ragionamento

Logica filosofica. Terza Parte Il ragionamento Logica filosofica Terza Parte Il ragionamento Caratteristiche generali del ragionamento Definizione: Il ragionamento è un movimento della mente per il quale passiamo da diversi giudizi confrontatisi fra

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

1 Cenni di logica matematica

1 Cenni di logica matematica 1 Cenni di logica matematica 1 1 Cenni di logica matematica Una delle discipline chiave della matematica (e non solo, visto che è fondamentale anche per comprendere la lingua parlata) è la logica matematica,

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

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

Logica. Tomas Cipriani

Logica. Tomas Cipriani Logica Tomas Cipriani If it was so, it might be; and if it were so, it would be; but as it isn't, it ain't. That's logic. Alice through the looking glass, Lewis Carroll (Se è stato così, potrebbe essere;

Dettagli

Lezioni (4 e 7 marzo 2019)

Lezioni (4 e 7 marzo 2019) Lezioni 39-41 (4 e 7 marzo 2019) Due giustificazioni (meramente?) tecniche del simbolismo della logica dei predicati: la capacità di esprimere la nozione di numero, e l analisi trionfale delle descrizioni

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

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

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

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

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. 2018/2019 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve

Dettagli

Affermazioni aperte e quantificatori Definizione affermazione aperta Esempi Esempio Definizione Esempio Definizione quantificatore universale

Affermazioni aperte e quantificatori Definizione affermazione aperta Esempi Esempio Definizione Esempio Definizione quantificatore universale Affermazioni aperte e quantificatori Definizione Una affermazione aperta è una affermazione che coinvolge una o più variabili. Esempi (a) 5 ³ 3x 2 (b) Il bambino ha un quaderno rosso. Una affermazione

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

LE TAVOLE DI VERITA IN LOGICA DELLE PROPOSIZIONI

LE TAVOLE DI VERITA IN LOGICA DELLE PROPOSIZIONI LE TAVOLE DI VERITA IN LOGICA DELLE PROPOSIZIONI Estratto dal cap. III del volume: GIANFRANCO BASTI, FRANCESCO PANIZZOLI, Istituzioni di filosofia formale. Dalla logica formale alla ontologia formale,

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

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

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

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

UNIVERSITÀ DEGLI STUDI LA SAPIENZA CORSO DI STUDI IN INFORMATICA ESERCITAZIONI AL CORSO DI LOGICA MATEMATICA LOGICA PROPOSIZIONALE

UNIVERSITÀ DEGLI STUDI LA SAPIENZA CORSO DI STUDI IN INFORMATICA ESERCITAZIONI AL CORSO DI LOGICA MATEMATICA LOGICA PROPOSIZIONALE UNIVERSITÀ DEGLI STUDI LA SAPIENZA CORSO DI STUDI IN INFORMATICA ESERCITAZIONI AL CORSO DI LOGICA MATEMATICA LOGICA PROPOSIZIONALE TAVOLE DI VERITÀ, COLETEZZA VERO-FUNZIONALE Esercizio 1. Calcola le tavole

Dettagli

Sintassi e semantica della logica proposizionale

Sintassi e semantica della logica proposizionale Sintassi e semantica della logica proposizionale 1 Il linguaggio proposizionale L 0 Definizione 1.1 (lfabeto di L 0 ). L alfabeto di L 0 si compone dei seguenti insiemi di simboli SIMOLI LOGICI : i connettivi,,,,.

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

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

La logica considera la forma che deve avere qualsiasi tipo di discorso che pretenda di dimostrare qualcosa. La logica mostra quindi:

La logica considera la forma che deve avere qualsiasi tipo di discorso che pretenda di dimostrare qualcosa. La logica mostra quindi: La logica considera la forma che deve avere qualsiasi tipo di discorso che pretenda di dimostrare qualcosa. La logica mostra quindi: come proceda il pensiero quando pensa quale sia la struttura del ragionamento

Dettagli

Sistemi Deduttivi. Marco Piastra. Intelligenza Artificiale I. Intelligenza Artificiale I - A.A Sistemi Deduttivi[1]

Sistemi Deduttivi. Marco Piastra. Intelligenza Artificiale I. Intelligenza Artificiale I - A.A Sistemi Deduttivi[1] Intelligenza Artificiale I Sistemi Deduttivi Marco Piastra Intelligenza Artificiale I - A.A. 2010- Sistemi Deduttivi[1] Calcolo simbolico? Una fbf è conseguenza logica di un insieme di fbf sse qualsiasi

Dettagli

Sito Web del Prof. Francesco Pisano. Proslogion. Alcuni brani tratti dal "Proslogion"

Sito Web del Prof. Francesco Pisano. Proslogion. Alcuni brani tratti dal Proslogion Proslogion Alcuni brani tratti dal "Proslogion" A) ANSELMO, NON PIENAMENTE SODDISFATTO DALLE PRECEDENTI ARGOMENTAZIONI, DECIDE DI FORMULARE LA DIMOSTRAZIONE DELL ESISTENZA DI DIO TRAMITE UN'UNICA VIA [L'UNUM

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

1 Richiami di logica matematica

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

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

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

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

1 Il linguaggio matematico

1 Il linguaggio matematico 1 Il linguaggio matematico 1.1 La logica delle proposizioni La matematica è un linguaggio; a differenza del linguaggio letterario che utilizza una logica soggettiva, la matematica si serve di una logica

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

Deduzione Distinguere VALIDITA dell argomentazione (o inferenza, o ragionamento) dalla VERITA di premesse e conclusione Un ragionamento valido può ave

Deduzione Distinguere VALIDITA dell argomentazione (o inferenza, o ragionamento) dalla VERITA di premesse e conclusione Un ragionamento valido può ave Deduzione Distinguere VALIDITA dell argomentazione (o inferenza, o ragionamento) dalla VERITA di premesse e conclusione Un ragionamento valido può avere una conclusione falsa se almeno una delle sue premesse

Dettagli

4^ liceo Scientifico-Tecnologico (2010/2011) IL SILLOGISMO

4^ liceo Scientifico-Tecnologico (2010/2011) IL SILLOGISMO 4^ liceo Scientifico-Tecnologico (2010/2011) IL SILLOGISMO Chiarita la natura delle sue proposizioni Aristotele negli analitici primi spiega quelle che sono le strutture e i modi del ragionamento, perché

Dettagli

Logica di base. 6.1 Proposizioni

Logica di base. 6.1 Proposizioni Logica di base 6 6.1 Proposizioni La logica è una scienza, e un arte, che si occupa del modo corretto di ragionare, ossia del modo corretto di passare da certe premesse a certe conclusioni. La logica matematica

Dettagli

Progetto Competenze del XXI secolo Pensiero logico. e competenze argomentative. Prof. Alessandro Montrasio 04 aprile 2018 LINKYOU WEBINAR

Progetto Competenze del XXI secolo Pensiero logico. e competenze argomentative. Prof. Alessandro Montrasio 04 aprile 2018 LINKYOU WEBINAR Progetto Competenze del XXI secolo Pensiero logico e competenze argomentative LINKYOU WEBINAR Prof. Alessandro Montrasio 04 aprile 2018 La logica come analisi dell argomentazione Intendiamo la logica come

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

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

Guido Alliney Trento, 4 dicembre Libera volontà. Il fondamento metafisico della libertà del volere in Giovanni Duns Scoto

Guido Alliney Trento, 4 dicembre Libera volontà. Il fondamento metafisico della libertà del volere in Giovanni Duns Scoto Guido Alliney Trento, 4 dicembre 2013 Libera volontà Il fondamento metafisico della libertà del volere in Giovanni Duns Scoto Concezioni tardo antiche della libertà La libertà implica adesione all ordine

Dettagli

Registro delle Lezioni. Anno Accademico

Registro delle Lezioni. Anno Accademico Registro delle Lezioni Anno Accademico 2018-19 Scuola di Scienze e Ingegneria Dipartimento di Informatica Corso di Laurea in Informatica Insegnamento: Logica (sezione matricole pari) Docente: Prof.ssa

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

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

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

Prefazione 13. Capitolo ii

Prefazione 13. Capitolo ii Prefazione 13 Capitolo i Introduzione alla logica 1 Definizioni della logica....................... 20 1.1 Logica naturale e logica scientifica.............. 21 1.2 L oggetto della logica.....................

Dettagli

Ragionamento LOGICA E PENSIERO COMUNE. Fondamenti di Psicologia Generale Cap. 20. Dott.ssa Stefania Pighin -

Ragionamento LOGICA E PENSIERO COMUNE. Fondamenti di Psicologia Generale Cap. 20. Dott.ssa Stefania Pighin - Ragionamento LOGICA E PENSIERO COMUNE Fondamenti di Psicologia Generale Cap. 20 Dott.ssa Stefania Pighin - stefania.pighin@unitn.it Due fratelli, Paolo e Francesco, vanno a fare la spesa al mercato. La

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

Elementi di Logica matematica. Elementi di logica matematica

Elementi di Logica matematica. Elementi di logica matematica 1 Elementi di logica matematica Molte grammatiche definiscono la proposizione come un giudizio della mente espresso con parole, cioè da un punto di vista grammaticale la parola proposizione sta ad indicare

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

DIMOSTRAZIONI E TAUTOLOGIE, IPOTESI NON TAUTOLOGICHE. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini

DIMOSTRAZIONI E TAUTOLOGIE, IPOTESI NON TAUTOLOGICHE. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini DIMOSTRAZIONI E TAUTOLOGIE, IPOTESI NON TAUTOLOGICHE Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini INFERENZE CORRETTE E TAUTOLOGIE Il Calcolo Proposizionale permette di formalizzare

Dettagli

Cenni di Logica. Hynek Kovarik. Università di Brescia. Analisi Matematica 1

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

Dettagli

La logica modale e la dimostrazione dell esistenza di Dio di Gödel. LOGICA MODALE

La logica modale e la dimostrazione dell esistenza di Dio di Gödel. LOGICA MODALE La logica modale e la dimostrazione dell esistenza di Dio di Gödel. In alcuni giornali ho letto che di recente ci sono stati diversi studi che hanno riportato alla ribalta la dimostrazione dell esistenza

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

Lezioni 22-4 (26, 29 novembre 2018)

Lezioni 22-4 (26, 29 novembre 2018) Lezioni 22-4 (26, 29 novembre 2018) (Una parentesi sulle parentesi: un altra convenzione tipografica (come virgolette e punto interrogativo) che risale al Rinascimento, con l invenzione della stampa Erasmo

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

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

1 Richiami di logica matematica

1 Richiami di logica matematica Geometria I 2009-mar-10 1 1 Richiami di logica matematica Cfr: M. Conti, D.L. Ferrario, S. Terracini, G. Verzini: Analisi matematica, Vol I, dal calcolo all analisi, Apogeo, 2006. Cap. ℵ. Definire cos

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

Cenni di logica matematica Dott.ssa Sandra Lucente 1

Cenni di logica matematica Dott.ssa Sandra Lucente 1 Cenni di logica matematica Dott.ssa Sandra Lucente 1 Il linguaggio della logica matematica integra e traduce il linguaggio comune sostituendolo quando questo presenta ambiguità. Procediamo come quando

Dettagli

Indice. 2. Enunciati dichiarativi ed enunciati ipotetici. Le argomentazioni controfattuali in tema di riparazione per ingiusta detenzione...

Indice. 2. Enunciati dichiarativi ed enunciati ipotetici. Le argomentazioni controfattuali in tema di riparazione per ingiusta detenzione... Indice Premessa Sull opportunità di una guida di logica processuale e sulla necessità, a tal fine, di analizzare le pronunce giurisdizionali... pag. 15 Capitolo I Qualche definizione ed alcuni esempi di

Dettagli

Introduzione alla logica proposizionale

Introduzione alla logica proposizionale Introduzione alla logica proposizionale Mauro Bianco Questa frase è falsa Contents 1 Proposizioni 1 2 Altri operatori 4 Nota : Le parti delimitate da *** sono da considerarsi facoltative. 1 Proposizioni

Dettagli

Esercizi di Riepilogo e Autovalutazione Modulo 1

Esercizi di Riepilogo e Autovalutazione Modulo 1 Esercizi di Riepilogo e Autovalutazione Modulo 1 Marcello D Agostino Istituzioni di Logica 2016-2017 Copyright c 2013 Marcello D Agostino Classificazione delle domande * = difficoltà bassa ** = difficoltà

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

Dall italiano alla logica proposizionale

Dall italiano alla logica proposizionale Rappresentare l italiano in LP Dall italiano alla logica proposizionale Sandro Zucchi 2013-14 In questa lezione, vediamo come fare uso del linguaggio LP per rappresentare frasi dell italiano. Questo ci

Dettagli

Matematica.blu 1 Massimo Bergamini Anna trifone Graziella Barozzi

Matematica.blu 1 Massimo Bergamini Anna trifone Graziella Barozzi Classe 1C - Argomenti di studio Matematica.blu 1 Massimo Bergamini Anna trifone Graziella Barozzi Algebra, Geometria, Statistica Capitolo 1 I numeri naturali e i numeri interi (001) Paragrafo 1 Sottoparagrafo

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 per la Programmazione

Logica per la Programmazione Logica per la Programmazione Lezione 3 Dimostrazione di Tautologie e Sintassi del Calcolo osizionale Antonio, Corrado e Bruno... formalmente Tautologie: dimostrazioni e controesempi Sintassi del Calcolo

Dettagli

LOGICA PER LA PROGRAMMAZIONE a.a. 2017/18 Prima esercitazione 28/9/2017 Soluzioni Proposte

LOGICA PER LA PROGRAMMAZIONE a.a. 2017/18 Prima esercitazione 28/9/2017 Soluzioni Proposte LOGICA PER LA PROGRAMMAZIONE a.a. 2017/18 Prima esercitazione 28/9/2017 Soluzioni Proposte Attenzione: Le soluzioni che seguono sono considerate corrette dai docenti. possono esistere altre soluzioni corrette,

Dettagli

Errata corrige del libro Introduzione alla logica e al linguaggio matematico

Errata corrige del libro Introduzione alla logica e al linguaggio matematico Errata corrige del libro Introduzione alla logica e al linguaggio matematico 28 gennaio 2009 Capitolo 1 Pag. 7, Definizione 6. Il complemento di un sottoinsieme A di I è il sottoinsieme A = {x I : x /

Dettagli

Come si fa a distinguere il vero dal falso? Occorre elaborare una filosofia pratica che migliori la vita dell uomo.

Come si fa a distinguere il vero dal falso? Occorre elaborare una filosofia pratica che migliori la vita dell uomo. 1596-1650 Il Problema Come si fa a distinguere il vero dal falso? Occorre elaborare una filosofia pratica che migliori la vita dell uomo. Questa filosofia deve possedere un metodo unico e semplice che

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

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

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

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

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

Introduzione alla Matematica per le Scienze Sociali - parte I

Introduzione alla Matematica per le Scienze Sociali - parte I Introduzione alla Matematica per le Scienze Sociali - parte I Lucrezia Fanti Istituto Nazionale per l Analisi delle Politiche Pubbliche (INAPP) lucrezia.fanti@uniroma1.it Lucrezia Fanti Intro Matematica

Dettagli