Esercizi di Riepilogo e Autovalutazione
|
|
|
- Vittorio Ferraro
- 9 anni fa
- Просмотров:
Транскрипт
1 Esercizi di Riepilogo e Autovalutazione Marcello D Agostino Corso di Logica Filosofica 2014/ 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
2 LOGICA-TEST pagina 2 di / (*) 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?
3 LOGICA-TEST pagina 3 di /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?
4 LOGICA-TEST pagina 4 di / (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?
5 LOGICA-TEST pagina 5 di / (**) 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
6 LOGICA-TEST pagina 6 di /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 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
7 LOGICA-TEST pagina 7 di /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.
8 LOGICA-TEST pagina 8 di /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
9 LOGICA-TEST pagina 9 di /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.
10 LOGICA-TEST pagina 10 di /2015
11 LOGICA-TEST pagina 11 di /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
12 LOGICA-TEST pagina 12 di /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
13 LOGICA-TEST pagina 13 di /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.
14 LOGICA-TEST pagina 14 di / (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.
15 LOGICA-TEST pagina 15 di /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
16 LOGICA-TEST pagina 16 di /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.
Esercizi di Riepilogo e Autovalutazione Modulo 2
Esercizi di Riepilogo e Autovalutazione Modulo 2 Marcello D Agostino Istituzioni di Logica 2016-2017 Copyright c 2013 Marcello D Agostino Classificazione delle domande * = difficoltà bassa ** = difficoltà
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à
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)
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
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 ([email protected]) Cenni di logica 1 / 10 Proposizioni
Come ragionare (se proprio dovete) I Elementi di Logica
Come ragionare (se proprio dovete) I Elementi di Logica Marcello D Agostino Settimana 3, Lezioni 7 9 Interludio 2 Relazioni notevoli fra congiunzione e disgiunzione Le regole di eliminazione e di introduzione
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
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
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
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
Come ragionare (se proprio dovete) I Elementi di Logica
Come ragionare (se proprio dovete) I Elementi di Logica Marcello D Agostino Dispensa 2, Lezioni 4 6 Copyright 2013 Marcello D Agostino Indice Interludio 1 2 Tavole di verità 2 Disgiunzione inclusiva vs
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
Sviluppo di programmi
Sviluppo di programmi Per la costruzione di un programma conviene: 1. condurre un analisi del problema da risolvere 2. elaborare un algoritmo della soluzione rappresentato in un linguaggio adatto alla
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,
Come ragionare (se proprio dovete) I Elementi di Logica
Come ragionare (se proprio dovete) I Elementi di Logica Marcello D Agostino Dispensa 4, Lezioni 10 12 Copyright 2013 Marcello D Agostino Indice Il condizionale: Parte II 2 Il condizionale booleano come
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
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
A Simone piacciono tutti i giochi di squadra. Il basket è un gioco di squadra. A Simone non piace giocare a basket.
Logica La logica si occupa della correttezza del ragionamento, un ragionamento è formato da un insieme di proposizioni (enunciati di cui è possibile stabilire se sono veri o falsi) Carlo è un alunno di
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
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
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
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
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
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
Marco Mondadori Marcello D'Agostino Logica
Marco Mondadori Marcello D'Agostino Logica Bruno Mondadori IL &UO CERVELLO E'DOTATO DI U"'A OGICA DIOAMQ SINCOOLARE! l f,,. IUAV - VENEZIA G 8164 BIBLIOTECA CENTRALE :t?q- 8lCo4 Marcello D'Agostino Marco
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
Percorso 2010: Introduzione alla Logica Proposizionale
Percorso 2010: Introduzione alla Logica Proposizionale Francesca Poggiolesi Facoltà di Medicina e Chirurgia 26 Agosto 2010, Firenze Dal test alla logica Alcuni esempi di test 1 Dal test alla logica Alcuni
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
CALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini
CALCOLO PROPOSIZIONALE Corso di Logica per la Programmazione Andrea Corradini [email protected] UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti
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
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
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.
George BOOLE ( ) L algebra booleana. (logica proposizionale)
George BOOLE (1815-64) L algebra booleana. (logica proposizionale) La logica e George BOOLE George BOOLE nel 1847 pubblicò il libro Mathematical Analysis of Logic, nel quale presentava ciò che oggi si
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
LA LOGICA ESERCIZI. Indica quali, fra le seguenti frasi, sono proposizioni logiche e attribuisci a queste ultime il relativo valore di verità.
LA LOGICA 1. Le proposizioni logiche ESERCIZI Indica quali, fra le seguenti frasi, sono proposizioni logiche e attribuisci a queste ultime il relativo valore di verità. 1 A «1 1 è uguale a 5»; «Non si
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
Liceo Scientifico G. Galilei Trebisacce Anno Scolastico 2012-2013 Prova di Matematica : Insiemi e logica Alunno: Classe: 1C 22.11.2012 prof. Mimmo Corrado 1. Dato l insieme universo U= x N x
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
Soluzioni degli Esercizi da Svolgere Capitolo 8
Soluzioni degli Esercizi da Svolgere Capitolo 8 Esercizio 8.19 1. Sia p = 3 + 2 = 7 e q = 4 + 4 = 8 ; la formalizzazione dell enunciato in esame è quindi p q che risulta VERO, essendo la premessa dell
Introduzione alla Programmazione Logica ed al linguaggio PROLOG
Introduzione alla Programmazione Logica ed al linguaggio PROLOG Esercitazioni per il corso di Logica ed Intelligenza Artificiale a.a. 2014/15 Paolo Tomeo http://sisinflab.poliba.it/tomeo Programmazione
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à...............................................
Esercizi sulla semantica del Calcolo dei Predicati
Esercizi sulla semantica del Calcolo dei Predicati 1) Sia N l insieme dei numeri naturali e sia x = (23, 17, 7) una valutazione P 2 (a, b) interpretato come a e b sono coprimi ; P 3 (a, b) interpretato
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
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
Liceo Scientifico G. Galilei Trebisacce Anno Scolastico
Liceo Scientifico G. Galilei Trebisacce Anno Scolastico 2012-2013 Prova di Matematica : Insiemi e logica Alunno: Classe: 1B 23.11.2012 prof. Mimmo Corrado 1. Dati gli insiemi: = è = è " = è " = è " = è
La matematica non è un opinione, lo è oppure...?
La matematica non è un opinione, lo è oppure...? Giulio Giusteri Dipartimento di Matematica e Fisica Università Cattolica del Sacro Cuore Brescia 26 Febbraio 2010 Vecchie conoscenze Dedurre... dedurre...
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;
ESERCIZI DI ANALISI MATEMATICA 1 FOGLIO 1
ESERCIZI DI ANALISI MATEMATICA 1 FOGLIO 1 Logica e connettivi logici Esercizio 0.1. Si costruiscano le tabelle di verità delle seguenti espressioni booleane; cioè, al variare dei valori di verit delle
Logica proposizionale
Logica proposizionale Linguaggio comune Nel linguaggio comune si utilizzano spesso frasi imprecise o ambigue Esempio Un americano muore di melanoma ogni ora! Assurdo: significa che c è un americano (sfortunato)
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
Esempio di test di verifica 1
Esempio di test di verifica 1 1) In quale delle seguenti frasi la parola adusto è usata correttamente: A) Mario è un adusto B) In Italia uno è adusto a 18 anni C) In estate il campo è adusto D) Sono adusto
Fondamenti della Matematica aa Prof. Tovena Proposizioni e tavole di verità
Proposizioni e tavole di verità Una proposizione è un enunciato (dichiarazione, frase) che può essere vero o può essere falso, ma non può essere contemporaneamente sia vero che falso. Essere vera o falsa
I circuiti elementari
I circuiti elementari Nel lavoro diprogrammazione con il computer si fa largo uso della logica delle proposizioni e delle regole dell algebra delle proposizioni o algebra di Boole. L algebra di Boole ha
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
Algebra e Logica Matematica. Calcolo delle proposizioni Logica del primo ordine
Università di Bergamo Anno accademico 2006 2007 Ingegneria Informatica Foglio Algebra e Logica Matematica Calcolo delle proposizioni Logica del primo ordine Esercizio.. Costruire le tavole di verità per
Esempio test di verifica 2
Esempio test di verifica 2 1) In quale delle seguenti frasi la parola improvvido è usata correttamente? A) Da parte tua è stato un gesto improvvido B) Mario è un tipo improvvido C) Oggi fa un freddo improvvido
Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA
Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA Introduzione George Boole (1815-1864) nel 1854 elaborò una algebra basata su predicati logici. Valori
Esercizi di rappresentazione
Esercizi di rappresentazione Sandro Zucchi 2013-14 Primo esercizio (connettivi vero-funzionali - Bonevac) Quale dei connettivi seguenti è vero-funzionale? (Se classifichi un connettivo come vero-funzionale,
Appunti di informatica. Lezione 7 anno accademico Mario Verdicchio
Appunti di informatica Lezione 7 anno accademico 2016-2017 Mario Verdicchio L algoritmo di Euclide per l MCD Dati due numeri A e B, per trovare il loro MCD procedere nel seguente modo: 1. dividere il maggiore
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
R. De Leo 9 Febbraio Liceo Scientifico L.B. Alberti. Invito alla Logica Matematica. attraverso gli Indovinelli
Liceo Scientifico L.B. Alberti 9 Febbraio 2010 1 / 40 Outline 2 / 40 La come gioco da tavolo Quali sono gli elementi fondamentali di un gioco da tavolo? I Pezzi 3 / 40 La come gioco da tavolo Quali sono
APPUNTI DI ANALISI MATEMATICA Parte Prima
APPUNTI DI ANALISI MATEMATICA Parte Prima Versione preliminare del 24 settembre 2008 Pierpaolo Omari Dipartimento di Matematica e Informatica Università degli Studi di Trieste Maurizio Trombetta Dipartimento
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
MATEMATICA DI BASE 1
MATEMATICA DI BASE 1 Francesco Oliveri Dipartimento di Matematica, Università di Messina 30 Agosto 2010 MATEMATICA DI BASE MODULO 1 Insiemi Logica Numeri Insiemi Intuitivamente, con il termine insieme
Logica proposizionale
Definire un linguaggio formale Logica proposizionale Sandro Zucchi 2013-14 Definiamo un linguaggio formale LP (che appartiene a una classe di linguaggi detti linguaggi della logica proposizionale) Per
Le variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono:
Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: Connettivi logici True (vero identificato con 1) False (falso identificato con 0) Le variabili
LOGICA FORMALE. Logiche
LOGICA FORMALE Linguaggio formale (sintassi + semantica) + Sistema di inferenza Sintassi: insieme delle espressioni ben formate (linguaggio) Semantica: interpretazione M del linguaggio Logica classica:
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 - [email protected] Due fratelli, Paolo e Francesco, vanno a fare la spesa al mercato. La
Esercitazione. Proposizioni. April 16, 2015. Esercizi presi dal libro di Rosen (useremo 0 per False e 1 per True). Problema 15, sezione 1.1.
Esercitazione Proposizioni April 16, 2015 Esercizi presi dal libro di Rosen (useremo 0 per False e 1 per True). Problema 15, sezione 1.1. 1. Consideriamo le proposizioni: - p : Gli orsi grizzly sono stati
Elementi di Logica Teoria degli insiemi
Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Elementi di Logica Teoria degli insiemi Proff. A. Albanese E. Mangino Dipartimento di Matematica e Fisica E. De Giorgi - Università
Come ragionare (se proprio dovete) I Elementi di Logica
Come ragionare (se proprio dovete) I Elementi di Logica Marcello D Agostino Settimana 1, Lezioni 1 3 Ragionare dobbiamo, e spesso. Di ragionamenti facciamo un uso essenziale ed esplicito quando dobbiamo
Algebra di Boole. Andrea Passerini Informatica. Algebra di Boole
Andrea Passerini [email protected] Informatica Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: True (vero identificato con 1) False (falso
1. equivalenze e implicazioni logiche. Esercizio 1.2. Trovare le implicazioni che legano i seguenti enunciati (x, y R):
. equivalenze e implicazioni logiche Esercizio.. Trovare le implicazioni che legano i seguenti enunciati (x, y R): () x < y, () x = y, () x y, () x y, () (x y) > 0. Osserviamo subito che (x y) > 0 equivale
