METODI MATEMATICI PER L INFORMATICA
|
|
- Benedetto Fabbri
- 5 anni fa
- Visualizzazioni
Transcript
1 P METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 3 31/03/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo
2 Predicati e quantificatori Esercizio 9 pagina 53 P(x): x parla inglese. Q(x): x conosce il linguaggio C. a) C è uno studente che parla inglese e conosce il linguaggio C. b) C è uno studente che parla inglese, ma non conosce il linguaggio C. c) Ogni studente o parla inglese o conosce C. d) Nessuno studente parla inglese o conosce C. a) x (P(x) Q(x)) b) x (P(x) Q(x)) c) x (P(x) V Q(x)) d) x (P(x) V Q(x)) x (P(x) V Q(x)) x( (P(x) Q(x)) Esercizio 12 pagina 53 Q(x) = x + 1 > 2x. Il suo dominio è l insieme di tutti gli interi. a) Q(0) V b) Q( 1) F c) Q(1) V d) xq(x) V (x = 0, x = 1) e) xq(x) F (controesempio con x = -1) f) x Q(x) V (x >= 2) g) x Q(x) F (controesempio con x = 0) Esercizio 38 pagina 55 Trasformate le proposizioni in linguaggio naturale. S(x,y) indica che x è nello stato y ; il dominio di x e y consiste di tutti i sistemi e di tutti gli stati, rispettivamente. a) x S(x, open) b) x(s(x, malfunctioning) S(x, diagnostic)) c) xs(x, open) xs(x, diagnostic) d) x S(x, available) e) x S(x, working) a) Un sistema è in uno stato aperto. b) Ciascun sistema è in stato malfunzionante o in stato diagnostico. c) Un sistema è in uno stato aperto o in uno stato diagnostico. d) Un sistema è in uno stato non disponibile. e) Nessun sistema sta lavorando (ciascun sistema non sta lavorando).
3 Esercizio 41 pagina 55 a) Almeno una mail, tra l insieme di messaggi non vuoti, può essere salvata se c è un disco con più di 10KB di spazio libero. P(x): Il disco x ha più di 10KB liberi. Q(y): la mail y può essere salvata. R(y): la mail y è non vuota. x P(x) y(q(y) R(y)) Esercizio 45 pagina 56 Mostrare che x(p(x) Q(x)) e xp(x) xq(x) sono logicamente equivalenti. La prima proposizione è vera quando esiste una x nel dominio che rende vera una tra P(x) o Q(x). Lo stesso si può dire della seconda. Esercizio 52 pagina 56 Il dominio consiste di tutti gli interi. a)!x (x > 1) b)!x (x 2 = 1) c)!x (x + 3 = 2x) d)!x (x = x + 1) a) Falso (esempio, con x = 2 o x = 3). b) Falso (x = 1 e x = -1). c) Vero (x = 3). d) Falso. Esercizio 59 pagina 56 P(x): x è un professore. Q(x): x è ignorante. R(x): x è vanitoso. Esprimere ognuna di queste proposizioni tramite quantificatori e connettivi logici, sapendo che il dominio è formato da tutte le persone. a) Nessun professore è ignorante. b) Tutti gli ignoranti sono vanitosi. c) Nessun professore è vanitoso. d) La terza (c) segue dalle prime? a) x (P(x) Q(x)) b) x (Q(x) R(x))
4 c) x (P(x) R(x)) d) No, non sappiamo chi non sia ignorante (poiché ogni professore non è ignorante). Esercizio 4 pagina 64 P(x,y): lo studente x frequenta la classe y. Il dominio consiste di tutti gli studenti di Metodi Matematici per l Informatica e y di tutti i corsi di Informatica. Esprimere le seguenti proposizioni in italiano: a) x y P(x,y) b) x y P(x,y) c) x y P(x,y) d) y x P(x,y) e) y x P(x,y) f) x y P(x,y) a) Uno studente di Metodi Matematici per l Informatica ha seguito un corso di Informatica. b) Uno studente di Metodi Matematici per l Informatica ha seguito ogni corso di Informatica. c) Ciascuno studente di Metodi Matematici per l Informatica ha seguito un corso di Informatica. d) Esiste un corso di Informatica che ciascuno studente di Metodi Matematici per l Informatica ha seguito. e) Ciascun corso di Informatica è stato seguito da almeno uno studente di Metodi Matematici per l Informatica. f) Ciascuno studente di Metodi Matematici per l Informatica ha seguito ciascun corso di Informatica. Esercizio 31 pagina 67 Esprimere le negazioni delle proposizioni in modo tale che i simboli di negazioni precedano i predicati. a) x y z T(x, y, z) b) x yp(x, y) x yq(x, y) c) x y(p(x, y) zr(x, y, z)) d) x y(p(x, y) Q(x, y)) Ogni volta che si spinge il simbolo di negazioni verso il predicato, il quantificatore che si attraversa deve cambiare il suo tipo. Saranno utilizzate le leggi di De Morgan e l equivalenza logica a) x y z T(x, y, z) x y z T(x, y, z) x y z T(x, y, z) x y z T(x, y, z) b) ( x yp(x, y) x yq(x, y)) x yp(x, y) x yq(x, y)) x yp(x, y) x yq(x, y)) x y P(x, y) x y Q(x, y)) c) x y(p(x, y) zr(x, y, z)) x y(p(x, y) zr(x, y, z)) (p -> q) p q
5 x y (P(x, y) zr(x, y, z)) x y ( P(x, y) V zr(x, y, z)) x y ( P(x, y) V z R(x, y, z)) d) x y(p(x, y) Q(x, y)) x y(p(x, y) Q(x, y)) x y (P(x, y) Q(x, y)) x y (P(x, y) Q(x, y)) Esercizio 39 pagina 68 Trovare un controesempio per queste proposizioni (il dominio consiste di tutti gli interi). a) x y(x = 1/y) c) x y(x 2 y 3 ) a) x = 2 e y = -2 c) x = 5 e y = -1
Elementi di Algebra e Logica Determinare la tavola della verità di ciascuna delle seguenti forme proposizionali:
Elementi di Algebra e Logica 2008. 8. Logica. 1. Determinare la tavola della verità di ciascuna delle seguenti forme proposizionali: (a) p ( q r); (b) p (q r); (c) (p q) ( p r); (d) (p q) ( p r); (e) (p
DettagliMETODI 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
DettagliLa 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
DettagliPrerequisiti 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
DettagliEsercitazioni per il corso di Logica Matematica
Esercitazioni per il corso di Logica Matematica Luca Motto Ros 15 aprile 2005 Esercizi Nota importante. In questa dispensa sono stati raccolti, senza alcun ordine particolare, alcuni esercizi che possono
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 5 05/05/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Dimostrazioni e prove Esercizio 7 pagina 91 Utilizzare una
DettagliSistemi di dimostrazione
Sistemi di dimostrazione Un sistema di deduzione (o dimostrazione) consiste di un insieme di assiomi (a volte vuoto) un insieme di regole di inferenza Una deduzione (o derivazione) di una formula A da
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 6 12/05/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Induzione Esercizio 20 pagina 330 Mostrare che 3 n < n! se
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 7 19/05/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Ricorsione Esercizio 2 pagina 357 Trovare f(1), f(2), f(3),
DettagliPrima Prova scritta parziale di Logica Matematica maggio Versione A
Prima Prova scritta parziale di Logica Matematica maggio 2007 - Versione A 1.1 Ricerca di dimostrazione: x(p (x) Q(x)) y(p (y) R(y)) x(r(x) Q(x)) x(p (x) Q(x)) y(q(y) R(y)) z(p (z) R(z)) 2.1 Dimostrare
DettagliProva parziale di Logica Matematica - 30 marzo 2009
COGNOME-NOME: MATR.: Prova parziale di Logica Matematica - 30 marzo 2009 Nei test barrare le risposte esatte (una o più); p, q, r, s, p i, q i sono lettere proposizionali. 1. (a) Sulla base delle convenzioni
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 7 Semantica della Logica del Primo Ordine Interpretazioni (richiamo) Un esempio informale di semantica Semantica dei termini Semantica delle formule Esempi A. Corradini
DettagliLogica 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,
DettagliElementi 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
Dettagli10 Logica classica predicativa
10 Logica classica predicativa Dopo aver studiato la logica classica proposizionale, ovvero la logica delle proposizioni classiche, passiamo a studiare la logica classica predicativa, ovvero quella dei
DettagliESERCIZI 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
DettagliEsercizio 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
DettagliCOMPITO di LOGICA PER INFORMATICA (fila 1) 24 giugno 2005
COMPITO di LOGICA PER INFORMATICA (fila ) 24 giugno 2005 Nome: Matricola: Esercizio. Si dimostri che la seguente regola logica è valida, vale a dire, si dimostri che se la premessa è vera in ogni struttura
DettagliNOZIONI 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
DettagliLinguaggi. Claudio Sacerdoti Coen 03/12/ : Logica del prim ordine. Universitá di Bologna. Logica del prim ordine
Linguaggi 17: Logica del prim ordine Universitá di Bologna 03/12/2014 Outline Logica del prim ordine 1 Logica del prim ordine Quantificatori Logica del prim ordine Wikipedia: Nella
DettagliLogica dei Predicati (o Logica del Primo Ordine)
Logica dei Predicati (o Logica del Primo Ordine) Il mondo è analizzato in termini di OGGETTI, PROPRIETÀ, RELAZIONI. I numeri primi maggiori di due sono dispari oggetti: due; relazioni e proprietà: essere
DettagliCenni 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
DettagliLinguaggi. Claudio Sacerdoti Coen 13/12/ : Semantica della logica del prim ordine. Universitá di Bologna
Linguaggi 18: Universitá di Bologna 13/12/2017 Outline 1 Semantica classica della logica del prim ordine Al fine di definire la semantica classica di un linguaggio del prim ordine
DettagliProposizioni. 1) Tra le seguenti frasi riconoscere le proposizioni, e stabilirne poi il valore di verità:
Si ricorda: - L'oggetto della logica sono le proposizioni, o enunciati (i due termini sono sinonimi); - Una proposizione è una espressione dotata di senso compiuto alla quale si può attribuire in modo
DettagliANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA
ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA 2018-19 Settimana 1 Cap 1. 4.1, 4.2, 4.3, 4.4: Nozione intuitiva di funzione f : X Y, Dominio, codominio, immagine,
DettagliLogica: 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
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 7 Semantica della Logica del Primo Ordine pag. 1 Esempio di Semantica: Alfabeto e Interpretazioni Consideriamo
DettagliCenni 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
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 7 Semantica della Logica del Primo Ordine Interpretazioni Formalizzazione Un esempio informale di semantica Semantica dei termini Semantica delle formule Esempi A.
DettagliCALCOLO 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,
DettagliINSIEMI. 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
DettagliCenni 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
DettagliRagionamento Automatico Richiami di calcolo dei predicati
Richiami di logica del primo ordine Ragionamento Automatico Richiami di calcolo dei predicati (SLL: Capitolo 7) Sintassi Semantica Lezione 2 Ragionamento Automatico Carlucci Aiello, 2004/05Lezione 2 0
DettagliAlberi di sequenti per un linguaggio predicativo L 1.
Alberi di sequenti per un linguaggio predicativo L 1. Si estenda il linguaggio L 1 con un insieme C infinito numerabile di costanti individuali. Un multinsieme è un insieme con ripetizioni. Un sequente
DettagliEsercitazione. 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
DettagliCorso di Laurea in Matematica Analisi Numerica (1 mod., 6 crediti, 48 ore, a.a , lez.3)
Docente: Marco Gaviano (e-mail:gaviano@unica.it) Corso di Laurea in Matematica Analisi Numerica (1 mod., 6 crediti, 48 ore, a.a. 2014-2015, lez.3) 1 Analisi Numerica 1 mod. a.a. 2014-2015, Lezione n.3
DettagliLinguaggi. Claudio Sacerdoti Coen 11/12/ : Logica del prim ordine. Universitá di Bologna. Logica del prim ordine
Linguaggi 17: Universitá di Bologna 11/12/2017 Outline 1 Quantificatori Wikipedia: Nella logica i quantificatori sono espressioni come qualcosa (quantificatore esistenziale) e ogni
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 8 Modelli, Formule Valide, Conseguenza Logica Proof Systems Regole di inferenza per Calcolo Proposizionale
DettagliProva scritta di Logica Matematica - Giugno 2009
COGNOME-NOME: MATR.: Prova scritta di Logica Matematica - Giugno 2009 1.1 Ricerca di dimostrazione: x(q(a) R(x)) x(r(x) Q(a) Q(x)) xq(x) 1.2 Ricerca di contromodello: xp (x) x(p (x) Q(x)) xq(x) 1.3 Formalizzare
DettagliRagionamenti 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
DettagliISTITUZIONI DI LOGICA(1)
ISTITUZIONI DI LOGICA(1) a.a. 2005-2006 (5 crediti) prof.ssa Giovanna Corsi TEST del 26 novembre 2005 Cognome Nome Corso di Laurea 1. (a) Secondo la lettura fatta delle pagine di Quine, cosa è rilevante
DettagliCenni 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
DettagliCenni 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
DettagliCOMPITO di LOGICA PER INFORMATICA (fila 1) 21 settembre 2005
COMPITO di LOGICA PER INFORMATICA (fila 1) 21 settembre 2005 Nome: Matricola: Esercizio 1.1 Si consideri la seguente scrittura ( ((x) ((y) P (x)(y))))( ((y) ((x) P (y)(x)))) Supponendo fissate le arietà
DettagliCenni 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
DettagliNOZIONI 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
DettagliI numeri primi maggiori di due sono dispari
Logica dei Predicati o Logica del Primo Ordine Il mondo è analizzato in termini di OGGETTI, PROPRIETÀ, RELAZIONI. oggetti: due; I numeri primi maggiori di due sono dispari relazioni e proprietà: essere
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 7 Formule Valide, Conseguenza Logica Proof System per la Logica del Primo Ordine Leggi per i Quantificatori
DettagliRichiami 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
Dettaglimarina/did/mdis03/ marina/did/mdis03/ marina/did/mdis03/
Relazioni su un insieme Matematica Discreta (elementi) E-O CdL Informatica 19 novembre 2003 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano Bicocca
DettagliIstituzioni ed Esercitazioni di Matematica 2
Università degli Studi di Cagliari Dipartimento di Matematica e Informatica Corso di Laurea in Chimica Istituzioni ed Esercitazioni di Matematica 2 15 Marzo 2017 Schema Quinta Lezione Comunicazioni Esercitazioni
DettagliNOZIONI 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
Dettagli1 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
DettagliEsercizi sul Calcolo Proposizionale
Esercizi sul Calcolo Proposizionale Francesco Sborgia Matricola: 459245 December 7, 2015 1 Esercizio 1 Per ogni formula A dimostrare che ρ(a) = min{n A F n } Definizione 1. Ricordiamo che, dato un linguaggio
Dettagli11. Lezione Corso di Logica (prima parte) 13 maggio Maria Emilia Maietti. ricevimento: martedi ore
11. Lezione Corso di Logica (prima parte) 13 maggio 2011 Maria Emilia Maietti ricevimento: martedi ore 17.30-19.30 email: maietti@math.unipd.it 374 lucidi lezioni in http://www.math.unipd.it/ maietti/lez.html
DettagliRagionamento formalei. Ragionamento formale
Ragionamento formale La necessità e l importanza di comprendere le basi del ragionamento formale, utilizzato in matematica per dimostrare teoremi all interno di teorie, è in generale un argomento piuttosto
Dettagli15. Nozione di modello e verità di un predicato
15. Nozione di modello e verità di un predicato Def. (modello di un linguaggio predicativo) Dato linguaggio predicativo L con costanti c j e predicati atomici P k (x 1,..., x n ) un modello per L è dato
DettagliLinguaggio della logica Calcolo della verità/falsità di «affermazioni»
Linguaggio della logica Calcolo della verità/falsità di «affermazioni» Linguaggio della logica Proposizioni semplici e composte Le frasi che formano i discorsi del nostro linguaggio naturale possono essere
DettagliEsercizi di Logica Matematica
Esercizi di Logica Matematica Francesco Bottacin 1 Logica Proposizionale Esercizio 1.1. Eliminare le parentesi non necessarie nelle seguenti formule: 1. ((A B) ( C)) 2. (A (B ( C))) 3. ((A B) (C D)) 4.
DettagliSulla deduzione e la teoria degli insiemi. Claudio Sacerdoti Coen
Sulla deduzione e la teoria degli insiemi Claudio Sacerdoti Coen http://www.cs.unibo.it/~sacerdot Chi sono e cosa faccio? Ricercatore presso il Dipartimento di Scienze dell'informazione Docente del corso
DettagliRicordando 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
DettagliFondamenti teorici e programmazione
Fondamenti teorici e programmazione FTP(A) - modb Lezione 8 F.Bonchi Dip.to Informatica Fondamenti teorici e programmazione (A) - modb a.a. 2018/19 pag. 1 Ragionamento formale Comprendere le basi del ragionamento
DettagliBREVE 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
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 8 Formalizzazione di Enunciati Semantica della Logica del Primo Ordine pag. 1 pag. 2 Fconnettivi Formalizzazione di Enunciati: Linee Guida (1) Anche se abbiamo associato
DettagliLinguaggi. Claudio Sacerdoti Coen 11/04/2011. 18: Semantica della logica del prim ordine. <sacerdot@cs.unibo.it> Universitá di Bologna
Linguaggi 18: Semantica della logica del prim ordine Universitá di Bologna 11/04/2011 Outline Semantica della logica del prim ordine 1 Semantica della logica del prim ordine Semantica
DettagliLa 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 è
DettagliANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA
ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA 2017-18 Settimana 1 (1) Cap 1. 4.1, 4.2, 4.3, 4.4: Nozione intuitiva di funzione f : X Y, x f(x) Definizioni di
DettagliLiceo 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: = è = è " = è " = è " = è
Dettagli1 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
DettagliALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni
ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni (1) Verificare che l anello quoziente Z 5 [x]/(x 3 2) possiede divisori dello zero, e determinare tutti i suoi ideali non banali. Soluzione: Il polinomio
DettagliLogica del primo ordine
Logica del primo ordine Sandro Zucchi Tutti gli uomini sono mortali. Socrate era mortale. Quindi, tutti gli uomini sono Socrate Woody Allen 2012-13 S. Zucchi: Metodi formali per filosofi Logica del primo
DettagliEsercizi con i tableaux in logica del primo ordine
Esercizi con i tableaux in logica del primo ordine Sandro Zucchi 2013-14 Regole per Q(TAB) Il sistema di tableaux che abbiamo adottato per LQ consiste nelle regole di LP(TAB) + le regole seguenti: dove
DettagliLinguaggi. Claudio Sacerdoti Coen 08/04/ : Logica del prim ordine. Universitá di Bologna. Logica del prim ordine
Linguaggi 17: Logica del prim ordine Universitá di Bologna 08/04/2011 Outline Logica del prim ordine 1 Logica del prim ordine Quantificatori Logica del prim ordine Wikipedia: Nella
Dettagli1 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
DettagliESEMPIO Un esempio di insieme vuoto è l insieme dei numeri reali di quadrato 4. B A
TEORI DEGLI INSIEMI GENERLIT Un insieme è un ente costituito da oggetti. Il concetto di insieme e di oggetto si assumono come primitivi. Se un oggetto a fa parte di un insieme si dice che esso è un suo
DettagliEsercizi di Geometria - Foglio 1 Corso di Laurea in Fisica 24 Settembre 2003
Esercizio 1.1 Esercizi di Geometria - Foglio 1 Corso di Laurea in Fisica 24 Settembre 2003 1. Teoria elementare degli insiemi Descrivere in modo esplicito i seguenti insiemi: (i) L = {x x e una lettera
DettagliSesto 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
DettagliFondamenti 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
DettagliOFA. Prof. Matteo Franca
OFA Prof. Matteo Franca Teoria degli insiemi Un insieme è costituito dai suoi elementi. Può essere descritto: elencando i suoi elementi tra due parentesi graffe, mediante proprietà che caratterizzano i
Dettagli15. Nozione di modello e verità di un predicato
15. Nozione di modello e verità di un predicato Def. 0.1 (modello di un linguaggio predicativo) Dato linguaggio predicativo L con costanti c j e predicati atomici P k (x 1,..., x n ) un modello per L è
DettagliMaiuscole 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
DettagliNome: Corso di laurea: Matricola:
Nome: Corso di laurea: Matricola: Università degli studi di Trieste Corso di Laurea in Informatica Esame di Fondamenti Logici dell Informatica 24 Aprile 2006, versione A Vero/Falso Dire se le seguenti
DettagliEsercitazioni per il corso di Logica Matematica
Esercitazioni per il corso di Logica Matematica Luca Motto Ros 25 marzo 2005 Nota importante. Queste pagine contengono appunti personali dell esercitatore e sono messe a disposizione nel caso possano risultare
DettagliTeorema 1.1. (Teorema di Compattezza) Sia Γ un insieme di formule di un linguaggio proposizionale.
versione 12 ottobre 2011 1.1. Logica Proposizionale. 1. Teorema di Compattezza e risultati limitativi Teorema 1.1. (Teorema di Compattezza) Sia Γ un insieme di formule di un linguaggio proposizionale.
DettagliELEMENTI DI LOGICA. Predicati: frasi sensate che contengono una (o più) variabili libere. Li indichiamo con P(x,y,...),...
ELEMENTI DI LOGICA Predicati: frasi sensate che contengono una (o più) variabili libere. Li indichiamo con P(x,y,...),... Le variabili libere x, y,... sono argomenti che possono assumere valori diversi
DettagliProva intermedia di Logica Matematica 24 maggio Versione A
COGNOME-NOME MATR. Prova intermedia di Logica Matematica 24 maggio 2010 - Versione A 1. Ricerca di dimostrazione: x y(s(x) R(x, y)) x(s(x) yr(x, y)) 2. Ricerca di contromodello: 3. Sia data la formula
DettagliLogica Matematica. Dipartimento di Elettronica e Informazione Politecnico di Milano. 21 aprile 2017
Logica Matematica Dipartimento di Elettronica e Informazione Politecnico di Milano 21 aprile 2017 La logica come formalismo descrittivo Un ulteriore linguaggio di specifica Logica: un formalismo universale
DettagliLiceo 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
DettagliELEMENTI DI LOGICA. Siano p e q le due proposizioni: p: 3 è un numero primo q: 20 è divisibile per 5 Enunciare le proposizioni p q, p q.
ELEMENTI DI LOGICA Proposizioni e operazioni 2 3 4 Stabilire quali di queste frasi sono proposizioni logiche e stabilirne il valore di verità: a) 5 è un numero dispari b) Napoli è il capoluogo della Campania
DettagliRELAZIONI TRA SINTASSI E SEMANTICA
RELAZIONI TRA SINTASSI E SEMANTICA INTERPRETAZIONI E MODELLI Sia un insieme di enunciati dichiarativi (asserzioni che hanno valore T o F) Una intepretazione assegna un significato ad ogni componente degli
DettagliMateriale 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
DettagliLo 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
DettagliLOGICA PER LA PROGRAMMAZIONE a.a. 2017/18 Terza esercitazione 24/ Soluzioni Proposte
LOGICA PER LA PROGRAMMAZIONE a.a. 2017/18 Terza esercitazione 24/25-10-2017 Soluzioni Proposte Attenzione: Le soluzioni che seguono sono considerate corrette dai docenti. possono esistere altre soluzioni
DettagliSpiegazione delle regole dei quantificatori in logica classica
Spiegazione delle regole dei quantificatori in logica classica Qui spieghiamo la forma delle regole della quantificazione universale ed esistenziale. 1. La regola della quantificazione universale a sinistra
DettagliLuca 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
DettagliComplementi alle Dispense di Logica Matematica corso A e B
Complementi alle Dispense di Logica Matematica corso A e B Alessandro Andretta alessandro.andretta@unito.it Matteo Viale matteo.viale@unito.it 1 Deduzione naturale Una derivazione di B da A 1,..., A n,
Dettagli