Esercizi di Riepilogo e Autovalutazione

Documenti analoghi
Esercizi di Riepilogo e Autovalutazione Modulo 2

Esercizi di Riepilogo e Autovalutazione Modulo 1

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

sempre vere sempre false

Come ragionare (se proprio dovete) I Elementi di Logica

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

Cenni di logica e calcolo proposizionale

CALCOLO DEI PREDICATI DEL I ORDINE

Come ragionare (se proprio dovete) I Elementi di Logica

Come ragionare (se proprio dovete) I Elementi di Logica

Logica: materiale didattico

L'algebra Booleana. Generalità. Definizioni

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

I linguaggi del primo ordine/1

Come ragionare (se proprio dovete) Istituzioni di Logica

NOZIONI DI LOGICA. Premessa

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

Come ragionare (se proprio dovete) I Elementi di Logica

Come ragionare (se proprio dovete) Istituzioni di Logica

NOZIONI DI LOGICA PROPOSIZIONI.

Sviluppo di programmi

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

Come ragionare (se proprio dovete) I Elementi di Logica

Introduzione alla logica

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

A Simone piacciono tutti i giochi di squadra. Il basket è un gioco di squadra. A Simone non piace giocare a basket.

METODI MATEMATICI PER L INFORMATICA

Come ragionare (se proprio dovete) I Elementi di Logica

Richiami teorici ed esercizi di Logica

Informatica. Logica e Algebra di Boole

Soluzioni esercizi di Riepilogo e Autovalutazione

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

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

Un po di logica. Christian Ferrari. Laboratorio di matematica

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

Marco Mondadori Marcello D'Agostino Logica

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

Fondamenti di Informatica 2

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

Logica e fondamenti di matematica

Percorso 2010: Introduzione alla Logica Proposizionale

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

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

Come ragionare (se proprio dovete) Istituzioni di Logica

Ragionamento Automatico Calcolo dei Sequenti. Lezione 5 Ragionamento Automatico Carlucci Aiello, 2004/05 Lezione 5 0. Il calcolo dei sequenti

CALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini

Prerequisiti Matematici

Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1

Logica per la Programmazione

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

Logica proposizionale

Proposizioni. 1) Tra le seguenti frasi riconoscere le proposizioni, e stabilirne poi il valore di verità:

LA LOGICA ESERCIZI. Indica quali, fra le seguenti frasi, sono proposizioni logiche e attribuisci a queste ultime il relativo valore di verità.

Liceo Scientifico G. Galilei Trebisacce Anno Scolastico A= x x=2n n 5 n N B= x N 2 x<8 C= x x=4n n<5

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

Soluzioni degli Esercizi da Svolgere Capitolo 8

Introduzione alla Programmazione Logica ed al linguaggio PROLOG

Formalizzazione: (funz. parziale)

Lezione 1 LOGICA. La nozione di inferenza/1. La nozione di inferenza/2. La nozione di inferenza/3. Esempio 1. Inferenze, mondi possibili, controesempi

Elementi di Algebra e Logica Determinare la tavola della verità di ciascuna delle seguenti forme proposizionali:

Proposizioni e verità

Esercizi sulla semantica del Calcolo dei Predicati

Maiuscole e minuscole

( x 1 )A 2 1 x2, f1 1 (x 1 ) )

Cenni di logica matematica Dott.ssa Sandra Lucente 1

Liceo Scientifico G. Galilei Trebisacce Anno Scolastico

La matematica non è un opinione, lo è oppure...?

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

ESERCIZI DI ANALISI MATEMATICA 1 FOGLIO 1

Logica proposizionale

Richiami di logica matematica

DI CHE COSA SI OCCUPA LA LOGICA

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

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

Esempio di test di verifica 1

Fondamenti della Matematica aa Prof. Tovena Proposizioni e tavole di verità

I circuiti elementari

CALCOLO PROPOSIZIONALE

Algebra e Logica Matematica. Calcolo delle proposizioni Logica del primo ordine

Esempio test di verifica 2

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

Esercizi di rappresentazione

Appunti di informatica. Lezione 7 anno accademico Mario Verdicchio

Logica proposizionale

Come ragionare (se proprio dovete) I Elementi di Logica

R. De Leo 9 Febbraio Liceo Scientifico L.B. Alberti. Invito alla Logica Matematica. attraverso gli Indovinelli

APPUNTI DI ANALISI MATEMATICA Parte Prima

LOGICA E FILOSOFIA DELLA SCIENZA

MATEMATICA DI BASE 1

Logica proposizionale

Le variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono:

Logic. Esame: Scritto. Questo corso fa parte del percorso Filosofia e Linguaggi dell Informatica.

LOGICA FORMALE. Logiche

Pensiero e Ragionamento

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

Esercitazione. Proposizioni. April 16, Esercizi presi dal libro di Rosen (useremo 0 per False e 1 per True). Problema 15, sezione 1.1.

Elementi di Logica Teoria degli insiemi

Come ragionare (se proprio dovete) I Elementi di Logica

Algebra di Boole. Andrea Passerini Informatica. Algebra di Boole

1. equivalenze e implicazioni logiche. Esercizio 1.2. Trovare le implicazioni che legano i seguenti enunciati (x, y R):

Transcript:

Esercizi di Riepilogo e Autovalutazione Marcello D Agostino Corso di Logica Filosofica 2014/2015 27 maggio 2015 Copyright c 2015 Marcello D Agostino Classificazione delle domande * = difficoltà bassa ** = difficoltà media *** = difficoltà alta. Criteri di autovalutazione Il mio livello di preparazione è: D Insufficiente = non sono in grado di rispondere alla maggior delle domande contrassegnate da *. C sufficiente (18-23) = sono in grado di rispondere alla maggior parte delle domande contrassegnate da *. B buono [24-28] = come C + sono in grado di rispondere alla maggior parte delle domande contrassegnate da ** A ottimo [29-30 e lode] = come B + sono in grado di rispondere alla maggior parte delle domande contrassegnate da ***. Il test d esame consisterà di 2-3 domande per blocco. BLOCCO I 1. (*) Qual è la definizione di inferenza (deduttiva)? 2. (*) Come si dimostra che un inferenza è? 1

LOGICA-TEST pagina 2 di 16 2014/2015 3. (*) Fate un esempio di inferenza deduttiva e un esempio di inferenza deduttiva. 4. (*) Cosa si intende per controesempio? E a che cosa servono i controesempi? 5. Rispondete alle seguenti domande: (a) (*) È possibile che, in un inferenza, una delle premesse sia falsa e la conclusione sia vera? Se la risposta è affermativa, fate un esempio. (b) (*) È possibile che, in un inferenza la conclusione sia falsa e nessuna delle premesse sia falsa? Se la riposta è affermativa, fate un esempio. 6. (*) Che cosa si intende per proposizione aperta? Fate degli esempi. 7. (a) (*) Quali sono le regole di eliminazione per la congiunzione?

LOGICA-TEST pagina 3 di 16 2014/2015 (b) (*) E quelle per la disgiunzione? 8. (a) (*) Quali sono le regole di introduzione per la congiunzione? (b) (*) E quelle per la disgiunzione? 9. (**) Come si definisce il condizionale booleano in termini di congiunzione e negazione? 10. (**) Come si definisce il condizionale booleano in termini di disgiunzione e negazione? 11. (**) Come si definisce la disgiunzione esclusiva in termini di disgiunzione inclusiva e negazione?

LOGICA-TEST pagina 4 di 16 2014/2015 12. (a) (*) Quali sono le regole di introduzione per il condizionale booleano vero? (b) (*) Qual è la regola di introduzione per il condizionale (booleano) falso? (c) (*) Quali sono le regole di eliminazione per il condizionale (booleano) vero? (d) (**) Quali sono le cosiddette fallacie del condizionale? (e) (*) Quali sono le regole di eliminazione per il condizionale (booleano) falso? 13. (**) Che cosa vuol dire che un insieme di proposizioni è incorente?

LOGICA-TEST pagina 5 di 16 2014/2015 14. (**) Come si dimostra che un insieme di proposizioni è incoerente? 15. (**) Che cosa si intende per tautologia? 16. (**) In che cosa consiste un ragionamento per assurdo? 17. Dite quali delle seguenti inferenze sono inferenze deduttive corrette e quali non lo sono. La disgiunzione va intesa nel suo significato booleano (cioè inclusivo). Il condizionale va inteso nel suo significato booleano. (a) (*) (b) (*) (c) (*) Se Arabella è aggressiva con Bianca, allora Bianca è aggressiva con Arabella Arabella non è aggressiva con Bianca Bianca non è aggressiva con Arabella Se Arabella è aggressiva con Bianca, allora Bianca è aggressiva con Arabella Bianca non è aggressiva con Arabella Arabella non è aggressiva con Bianca Se Arabella è aggressiva con Bianca, allora Bianca è aggressiva con Arabella Bianca è aggressiva con Arabella Arabella è aggressiva con Bianca 18. Dite quali delle seguenti inferenze sono inferenze deduttive corrette e quali non lo sono. La disgiunzione va intesa nel suo significato booleano (cioè inclusivo). Il

LOGICA-TEST pagina 6 di 16 2014/2015 condizionale va inteso nel suo significato booleano. Tenete conto delle informazioni di sfondo relative al problema della piccionaia (a) (**) Mike occupa la 1 oppure la 2 Tina occupa la 1 Mike occupa la 2 (b) (**) Mike occupa la 1 o la 3 Tina occupa la 2 Mike occupa la 1 solo se Duke occupa la 2 Mike occupa la 3 (c) (***) Mike occupa la 1 o la 2 Se Mike non occupa la 1 allora Tina occupa la 2 Mike occupa la 1 (d) (***) Se Mike occupa la 1, allora Tina occupa la 3 Duke occupa la 1 Tina occupa la 3 o la 4 Tina occupa la 4 19. Dite quali delle seguenti inferenze sono inferenze deduttive corrette e quali non lo sono. La disgiunzione va intesa nel suo significato booleano (cioè inclusivo). Il condizionale va inteso nel suo significato booleano. (a) (*) (b) (***) (c) (***) Arabella è aggressiva con se stessa o con Carlo Arabella è aggressiva con se stessa Arabella non è aggressiva con Carlo Bianca è aggressiva con Arabella oppure con se stessa È falso che Arabella sia aggressiva con Bianca e con se stessa Arabella è aggressiva con se stessa Bianca è aggressiva solo con quelli che sono aggressivi con lei Bianca è aggressiva con se stessa Bianca è aggressiva con Arabella o con se stessa Se Bianca è aggressiva con Arabella, allora lo è con se stessa Bianca è aggressiva con se stessa

LOGICA-TEST pagina 7 di 16 2014/2015 (d) (***) È falso che Arabella sia aggressiva con Carlo e con Bianca Se Arabella è aggressiva con Carlo, allora è aggressiva con se stessa Arabella è aggressiva con se stessa Arabella non è aggressiva con Bianca BLOCCO II 20. (**) Esprimete, nel linguaggio BOOLEANO della piccionaia (cioè senza usare i quantificatori) l informazione di sfondo secondo cui due piccioni distinti non possono stare nella stessa celletta. 21. Traducete le seguenti proposizioni nel linguaggio BOOLEANO della piccionaia. (a) (*) Mike occupa una celletta dispari (b) (*) Tina non occupa una celletta pari.

LOGICA-TEST pagina 8 di 16 2014/2015 (c) (*) Mike è presente (d) (*) Mike è assente 22. Traducete le seguenti proposizioni nel linguaggio BOOLEANO della piccionaia. (a) (*) Se Tina è assente, allora anche Mike è assente. (b) (**) Mike è presente solo se Tina è assente (c) (**) Che Mike sia presente è una condizione sufficiente perché sia presente anche Tina. (d) (**) Che Mike sia assente è una condizione necessaria perché sia presente Tina. 23. Traducete le seguenti proposizioni nel linguaggio BOOLEANO dell aggressività (a) (*) C è qualcuno con cui Arabella è aggressiva (b) (*) Arabella non è aggressiva con nessuno

LOGICA-TEST pagina 9 di 16 2014/2015 (c) (*) Non è vero che Arabella è aggressiva con tutti 24. Traducete le seguenti proposizioni nel linguaggio BOOLEANO dell aggressività (a) (**) Se Arabella è aggressiva con qualcuno, allora è aggressiva con tutti (b) (**) Arabella è aggressiva con tutti quelli che non sono aggressivi con lei. BLOCCO III 25. (grado di difficoltà come per domande 18 e 19) Considerate le inferenze della domande 18 e 19. Per ciascuna di esse: se si tratta di un inferenza, deducete la sua conclusione dalle sue premesse utilizzando le regole di inferenza (introduzione ed eliminazione) e anche (se necessario) la regola di bivalenza; se si tratta di un inferenza, descrivete un controesempio.

LOGICA-TEST pagina 10 di 16 2014/2015

LOGICA-TEST pagina 11 di 16 2014/2015 BLOCCO IV 26. (**) In quali casi proposizioni contenenti espressioni di generalità (tutti, alcuni) possono essere espresse in un linguaggio booleano? 27. Considerate un linguaggio quantificazionale con le proposizioni aperte C(...) (= "... è un corvo") e N(...) (= "... è nero"), e traducete in esso le seguenti proposizioni: (a) (*) Tutti i corvi sono neri (b) (*) Qualche corvo è nero (c) (*) Non tutti i corvi sono neri (d) (*) Nessun corvo è nero 28. Considerate la versione quantificazionale del linguaggio dell aggressività dell aggressività e traducete in essa le seguenti proposizioni: (a) (*) Arabella non è aggressiva con nessuno (b) (**) Arabella è aggressiva con chi non è aggressivo con lei (c) (**) Arabella è aggressiva solo con chi non è aggressivo con lei

LOGICA-TEST pagina 12 di 16 2014/2015 (d) (*) Non è vero che Arabella è aggressiva con tutti (e) (*) Non tutti sono aggressivi con Arabella (f) (*) Qualcuno non è aggressivo con Arabella 29. Considerate la versione quantificazionale del linguaggio dell aggressività e traducete in essa le seguenti proposizioni: (a) (**) Tutti sono aggressivi con qualcuno (b) (**) C è qualcuno che è aggressivo con tutti (c) (**) Nessuno è aggressivo con tutti (d) (**) C è qualcuno con cui tutti sono aggressivi (e) (**) Qualcuno è aggressivo con qualcuno (f) (**) Tutti sono aggressivi con tutti (g) (***) qualcuno è aggressivo con chi non è aggressivo con nessuno

LOGICA-TEST pagina 13 di 16 2014/2015 (h) (***) nessuno è aggressivo con chi è aggressivo con tutti (i) (***) qualcuno è aggressivo solo con le persone con cui nessuno è aggressivo (j) (**) Arabella è aggressiva con chiunque sia aggressivo con Bianca (k) (**) Chi non è aggressivo con Bianca è aggressivo con se stesso 30. Rapprentate nel linguaggio quantificazionale appropriato le seguenti proposizioni: (a) (**) Se un piccione occupa la celletta n.2, non occupa la n.3 (b) (**) Se qualcuno è aggressivo con Arabella, lo è anche con Bianca. 31. (grado di difficoltà comer per domanda 28) Per ciascuna delle proposizioni della domanda 28, descrivete un mondo possibile in cui essa è vera e uno in cui essa è falsa.

LOGICA-TEST pagina 14 di 16 2014/2015 32. (grado di difficoltà come per domanda 29) Per ciascuna delle proposizioni della domanda 29, descrivete un mondo possibile in cui essa è vera e uno in cui essa è falsa.

LOGICA-TEST pagina 15 di 16 2014/2015 BLOCCO V 33. Dite quali delle seguenti inferenze quantificazionali sono inferenze deduttive corrette e quali no. (a) (*) (b) (**) (c) (**) (d) (**) (e) (*) (f) (*) (g) (**) (h) (**) (i) (**) Tutti i corvi sono neri Alcuni uccelli sono corvi Dunque: Alcuni uccelli sono neri Nessun corvo è nero Tutti gli uccelli nella gabbia sono corvi Dunque: Nessun uccello nella gabbia è nero Nessun cigno è nero Alcuni animali del parco sono neri Dunque: Alcuni animali del parco non sono cigni Qualche corvo è bianco Tutti gli uccelli nella gabbia sono corvi Dunque: Qualche uccello nella gabbia è bianco Qualcuno è aggressivo con Bianca Qualcuno è aggressivo con Arabella Dunque: Qualcuno è aggressivo sia con Bianca sia con Arabella Nessuno è aggressivo con Bianca Nessuno è aggressivo con Arabella Dunque: Nessuno è aggressivo con Bianca o con Arabella Non tutti sono aggressivi con Bianca Non tutti sono aggressivi con Arabella Dunque: Non tutti sono aggressivi con Bianca o con Arabella Non tutti sono aggressivi con Bianca Non tutti sono aggressivi con Arabella Dunque: Non tutti sono aggressivi con Bianca e con Arabella Tutti gli italiani amano la lirica Qualche giocatore dell Inter è italiano Dunque: Qualche amante della lirica gioca nell Inter

LOGICA-TEST pagina 16 di 16 2014/2015 (j) (**) (k) (**) Qualche italiano odia il calcio Tutti gli spettatori allo stadio sono italiani Dunque: Qualche spettatore allo stadio odia il calcio Tutte le cose hanno una causa Dunque: C è qualcosa che è causa di tutte le cose. (l) (***) ( x)(a(x) B(x)) Qualche A è B ( x)(c(x) A(x)) Nessun C è A ( x)(b(x) C(x)) Qualche B non è C (m) (**) ( x)(a(x) B(x)) ( x)(b(x) C(x)) ( x)(a(x) C(x)) Tutti gli A sono B Qualche B è C Qualche A è C BLOCCO VI 34. (grado di difficoltà = *** per tutte le inferenze) Considerate le inferenze della domanda 33. Per ciascune di quelle corrette, dimostrate che è mediante un ragionamento per assurdo usando le regole booleane e quelle per i quantificatori. Per ciascuna di quelle scorrette, costruite un controesempio.