Prova parziale di Logica Matematica - 30 marzo 2009
|
|
- Roberta Novelli
- 6 anni fa
- Visualizzazioni
Transcript
1 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 adottate sull uso delle parentesei, quali delle seguenti espressioni sono formule? p q r q s p q r q s p q r (b) Riscrivere la formula inserendo tutte le parentesi in base alle convenzioni adottate p q r q r 2. Sia B una contraddizione. Allora B (p q) è una contraddizione (p q) B è soddisfacibile (B p) q è una tautologia 3. Determinare il valore di verità della formula seguente, se V è una interpretazione tale che V(p)=T, V(q)=F, V(r)=F: (p q) ( r q p) p q r.....
2 4. Formalizzare in un opportuno linguaggio proposizionale (specificando il significato delle lettere proposizionali utilizzate) la seguente proposizione. Scrivere la risposta nello spazio sottostante. Il negozio non apre se oggi è domenica oppure è Natale. 5. Applicando la procedura DPLL, determinare se il seguente insieme di clausole è o meno soddisfacibile: p 2 p 3, p 3 p 4, p 1 p 4, p 2 p 3, p 1 p 3, p 1 p 2, p 1 p 2 p 3 p Applicando la procedura DPLL, determinare se la seguente formula è o meno una tautologia: ((q p) q) q
3 COGNOME-NOME: MATR.: Prova parziale di Logica Matematica - 31 marzo 2008 Nei test barrare le risposte esatte (una o più); p, q, r, s, p i, q i sono lettere proposizionali. 1. (a) Quali delle seguenti formule sono in forma normale congiuntiva (FNC)? p (q r) p p q (b) Riscrivere la formula eliminando tutte le parentesi che, in base alle convenzioni adottate, sono superflue (((p q) ( r)) (q (( r) (( p) s)))) 2. Siano A, B, C, D formule proposizionali e sia (A (B C D)) una tautologia. Allora A è una contraddizione D è una contraddizione B e C sono contraddizioni 3. Due formule A e B di un linguaggio proposizionale sono logicamente equivalenti se esiste una interpretazione V tale che V(A)=V(B) esiste una interpretazione V tale che V(A)=V(B)=T per ogni interpretazione V si ha V(A)=F se e solo se V(B)=F nessuna delle precedenti
4 4. Formalizzare in un opportuno linguaggio proposizionale (specificando il significato delle lettere proposizionali utilizzate) la seguente proposizione. Scrivere la risposta nello spazio sottostante. Se Lucia non risponde al telefono è in pericolo e se non è in casa è stata rapita 5. Applicando la procedura DPLL, determinare se il seguente insieme di clausole è o meno soddisfacibile: p 3 p 4, p 2 p 4, p 2 p 3, p 3 p 4, p 1 p 4, p 1 p 2, p 1 p 2 p 3 p Applicando la procedura DPLL, determinare se la seguente formula è o meno una tautologia: ((q p) p) q
5 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) Quali delle seguenti espressioni sono clausole? ( p q) r (p q) p q r (b) Riscrivere la formula inserendo tutte le parentesi in base alle convenzioni adottate p q r s q 2. Sia A una contraddizione. Allora p A è una contraddizione p A è una tautologia p A è una contraddizione A p è una tautologia 3. Stabilire se esistono interpretazioni che rendono falsa la formula seguente e, in caso positivo, scriverle (nello spazio bianco) p ( q r) (q p)
6 4. Formalizzare in un opportuno linguaggio proposizionale (specificando il significato delle lettere proposizionali utilizzate) la seguente proposizione. Scrivere la risposta nello spazio sottostante. Non si dà il caso che Paolo sia presente ma non sia attento 5. Applicando la procedura DPLL, determinare se il seguente insieme di clausole è o meno soddisfacibile: p 2 p 3, p 3 p 4, p 1 p 2, p 2 p 3, p 1 p 3, p 1 p 4, p 1 p 2 p 3 p Applicando la procedura DPLL, determinare se la seguente formula è o meno una tautologia: ((p q) p) p
7 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) Quali delle seguenti formule sono in FNN? p ( p q) (p q) r (p q) r (b) Riscrivere la formula eliminando tutte le parentesi che, in base alle convenzioni adottate, sono superflue ((p ( q)) ((r s) ((( p) q) (q s)))) 2. Siano A, B formule proposizionali, A sia soddisfacibile. Allora A B è una contraddizione B A è una contraddizione A (B (B A)) è una tautologia 3. Sia A la formula p ((p q) (p q)). Allora le interpretazioni che la rendono vera sono tutte e sole quelle tali che V(p)=F tutte le interpretazioni la rendono vera le interpretazioni che la rendono falsa sono tutte e sole quelle tali che V(q)=F un interpretazione rende falsa A se è tale che V(q)=T
8 4. Formalizzare in un opportuno linguaggio proposizionale (specificando il significato delle lettere proposizionali utilizzate) la seguente proposizione. Scrivere la risposta nello spazio sottostante. Il televisore è acceso solo se Maria ha premuto il pulsante verde e la corrente elettrica non è interrotta 5. Applicando la procedura DPLL, determinare se il seguente insieme di clausole è o meno soddisfacibile: p 1 p 2, p 4 p 2, p 4 p 3, p 1 p 2, p 2 p 3, p 4 p 1, p 1 p 2 p 3 p Applicando la procedura DPLL, determinare se la seguente formula è o meno una tautologia: ((p q) p) q
9 COGNOME-NOME MATR. Prova intermedia di Logica Matematica 25 maggio Versione A 1. Ricerca di dimostrazione: x y z(q(g(x)) R(f(y)) P (z)) x y(p (x) R(y) zq(z)) 2. Ricerca di contromodello: yq(y) y (Q(y) P (a, a) xp (a, x)) 3. Formalizzare il seguente ragionamento e dire se è corretto o meno giustificando la risposta mediante un tableau (svolgere sul retro del foglio): Tutti i fumatori sono golosi Tutti fumano Mario è goloso 4. Siano A l insieme {a, b}, P, Q lettere predicative binarie. Stabilire per quale delle seguenti interpretazioni I la struttura A = (A, I) è un modello per la formula x y(p (x, y) P (y, x)) x yq(x, y) I(P ) = {(a, a), (a, b)}, I(Q) = A A I(P ) =, I(Q) = {(a, a)} I(P ) = {(b, a)}, I(Q) = 5. Sia L un linguaggio elementare con i seguenti simboli: a costante, f simbolo di funzione unario, P, Q simboli di predicato unari. (a) Quali (una o più) delle seguenti espressioni sono termini ground di L? P (a) f(f(a)) x xq(x) (b) Esistono fomule atomiche di L che contengono almeno un occorrenza del simbolo f? Se sí fare un esempio, se no giustificare la risposta Sí No
10 COGNOME-NOME MATR. Prova intermedia di Logica Matematica 25 maggio Versione B 1. Ricerca di dimostrazione: x z(p (f(x)) yq(g(y)) R(z)) x y z(r(x) Q(y) P (z)) 2. Ricerca di contromodello: yp (y) Q(a, a) y( xq(a, x) P (y)) 3. Formalizzare il seguente ragionamento e dire se è corretto o meno giustificando la risposta mediante un tableau (svolgere sul retro del foglio): Marco è un corridore veloce Tutti i corridori hanno preso il via Qualche corridore veloce ha preso il via 4. Siano A l insieme {a, b}, Q, R lettere predicative binarie. Stabilire per quale delle seguenti interpretazioni I la struttura A = (A, I) è un contromodello per la formula x yq(x, y) x y( R(x, y) R(y, x)) I(Q) = {(a, a)}, I(R) = I(Q) =, I(R) = A A I(Q) =, I(R) = {(a, a), (b, a)} 5. Sia L un linguaggio elementare con i seguenti simboli: c costante, g simbolo di funzione unario, Q, R simboli di predicato unari. (a) Quali (una o più) delle seguenti espressioni sono enunciati di L? g(c) Q(R(c)) x Q(x) xq(x) R(x) (b) Esistono termini ground di L che contengono almeno un occorrenza del simbolo Q? Se sí fare un esempio, se no giustificare la risposta Sí No
11 Terza prova scritta parziale di Logica Matematica - Prolog - 15 giugno Visualizzare l albero di esecuzione del programma member(x, [X C]). member(x, [Y C]) : member(x, C). pos(x, [X C], 1) :!. pos(x, [T C], N) : pos(x, C, N1), N is N relativamente al quesito? L = [a, b], member(x, L), pos(x, [a L], N). 3.2 Visualizzare l albero di esecuzione del programma batte(dario, luigi). batte(f ranca, dario). batte(paolo, luigi). classe(x, competitivo) : batte(x, ), batte(, X),!. classe(x, campione) : batte(x, ), not batte(, X),!. classe(x, sportivo) : batte(, X), not batte(x, ). relativamente al quesito? classe(dario, Y ), classe(franca, Z).
Esercitazioni 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
DettagliElementi 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
DettagliProva scritta di Logica Matematica giugno Formalizzare e dimostrare la correttezza del seguente ragionamento:
Prova scritta di Logica Matematica giugno 2003 1.1 Ricerca di dimostrazione: xq(f(x)), x y z(q(x) R(y, z)) x yr(x, y) 1.2 Ricerca di contromodello: x(r(x, x) Q(x)) x y(r(x, y) Q(x)) 1.3 Formalizzare e
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
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
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
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
DettagliLogica 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.
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
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
Dettagli( x 1 )A 2 1 x2, f1 1 (x 1 ) )
Università di Bergamo Anno accademico 20162017 Ingegneria Informatica Foglio 5 Algebra e Logica Matematica Logica del primo ordine Esercizio 5.1. Identicare le occorrenze libere e vincolate delle variabili
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
DettagliLOGICA DEL PRIMO ORDINE: PROOF SYSTEM. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini
LOGICA DEL PRIMO ORDINE: PROOF SYSTEM Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini LOGICA DEL PRIMO ORDINE: RIASSUNTO Sintassi: grammatica libera da contesto (BNF), parametrica rispetto
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
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
DettagliIntroduzione 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
DettagliCALCOLO 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
DettagliLogica 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
DettagliInformatica. 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
DettagliCALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini
CALCOLO PROPOSIZIONALE Corso di Logica per la Programmazione Andrea Corradini andrea@di.unipi.it UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti
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,
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
Dettaglie Algoritmi Marco Piastra Intelligenza Artificiale I Soddisfacibilità
Intelligenza Artificiale I Soddisfacibilità e Algoritmi Marco Piastra Intelligenza Artificiale I - A.A. 2010- Soddisfacibilità e Semantic Tableau [1] Problemi e decidibilità (automatica) Problema Un problema
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
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
DettagliExame Logica Matematica Giugno 2015
1 Exame Logica Matematica 2014 2015 10 Giugno 2015 Istruzioni indicate con una croce quale parte volete che venga valutata. Rispondete in Italiano utilizzando una penna ad inchiostro (no matite) a meno
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 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
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
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
DettagliEsercitazioni per il corso di Logica Matematica
Esercitazioni per il corso di Logica Matematica Luca Motto Ros 22 febbraio 2005 Nota importante. Queste pagine contengono appunti personali dell esercitatore e sono messe a disposizione nel caso possano
DettagliTot
Università degli studi di Verona Corsi di laurea in Informatica e in Tecnologie dell Informazione Prova scritta di Matematica di Base 14 settembre 2005 matricola...................... nome..........................
DettagliISTITUTO 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
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 6 Logica del Primo Ordine Motivazioni Sintassi Interpretazioni Formalizzazione pag. 1 Limiti del Calcolo Proposizionale Nella formalizzazione di enunciati dichiarativi,
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
DettagliLogica e fondamenti di matematica
Logica e fondamenti di matematica Docente: Prof. Roberto Giuntini (giuntini@unica.it) Logica proposizionale Logica e teoria dell argomantazione. Cap. 1: Enunciati. Enunciato: Non ogni discorso è dichiarativo
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 6 Logica del Primo Ordine Motivazioni Sintassi Interpretazioni Formalizzazione A. Corradini e F.Levi Dip.to Informatica Logica per la Programmazione a.a. 2015/16 pag.
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
DettagliL'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
DettagliLogica: nozioni di base
Fondamenti di Informatica Sistemi di Elaborazione delle Informazioni Informatica Applicata Logica: nozioni di base Antonella Poggi Anno Accademico 2012-2013 DIPARTIMENTO DI SCIENZE DOCUMENTARIE LINGUISTICO
DettagliConnettivi del linguaggio e della logica
Connettivi del linguaggio e della logica Fino a che punto il significato di,, e corrisponde al significato delle espressioni del linguaggio naturale e o, se... allora... e non? e e Congiunzioni e connettivi
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.
DettagliUNIVERSITÀ 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
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.
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
DettagliIntelligenza Artificiale. Logica proposizionale: calcolo automatico
Intelligenza Artificiale Logica proposizionale: calcolo automatico Marco Piastra Logica formale (Parte 3) - Parte 3 Calcolo automatico Forme normali ed a clausole Risoluzione e refutazione Forward chaining
DettagliFondamenti di Informatica 2, Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela
Fondamenti di Informatica 2 Linguaggi e Complessità : Logica I Parte Lucidi di M.Schaerf e A.Marchetti Spaccamela Fondamenti di Informatica 2: Logica Indice degli argomenti Introduzione: Motivazioni, Prove,
DettagliLogica proposizionale classica. Studia il comportamento dei connettivi proposizionali quali ( And ) e ( Or )
Logica proposizionale classica Studia il comportamento dei connettivi proposizionali quali ( And ) e ( Or ) Parte da una famiglia di enunciati atomici di cui non analizziamo la struttura interna, che rappresentiamo
DettagliUna Breve Introduzione alla Logica
Una Breve Introduzione alla Logica LOGICA La LOGICA è la disciplina che studia le condizioni di correttezza del ragionamento Occorre dire, anzitutto, quale oggetto riguardi ed a quale disciplina spetti
DettagliDIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI. Corso di Logica per la Programmazione
DIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI Corso di Logica per la Programmazione SULLE LEGGI DEL CALCOLO PROPOSIZIONALE Abbiamo visto le leggi per l'equivalenza ( ),
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
DettagliLogica 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
DettagliLOGICA DEL PRIMO ORDINE: MOTIVAZIONI, SINTASSI E INTERPRETAZIONI
LOGICA DEL PRIMO ORDINE: MOTIVAZIONI, SINTASSI E INTERPRETAZIONI LIMITI DEL CALCOLO PROPOSIZIONALE Nella formalizzazione di enunciati dichiarativi, gli enunciati atomici non hanno struttura (sono rappresentati
DettagliProposizioni 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à...............................................
DettagliLOGICA 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:
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 3 Sommario. Introduciamo il Calcolo dei Predicati del I ordine e ne dimostriamo le proprietà fondamentali. Discutiamo il trattamento dell identità
DettagliDI 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
DettagliEsercitazioni per il corso di Logica Matematica
Esercitazioni per il corso di Logica Matematica Luca Motto Ros 02 marzo 2005 Nota importante. Queste pagine contengono appunti personali dell esercitatore e sono messe a disposizione nel caso possano risultare
DettagliUn po di logica. Logica delle proposizioni. Connettivi logici, tavole di verità e tautologie
Un po di logica Logica delle proposizioni. Connettivi logici, tavole di verità e tautologie Proposizioni. Le proposizioni, anche dette affermazioni o enunciati, che si considerano in matematica sono quelle
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
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
DettagliLogica 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
DettagliRappresentazione della Conoscenza. Lezione 2. Rappresentazione della Conoscenza Daniele Nardi, 2008Lezione 2 0
Rappresentazione della Conoscenza Lezione 2 Rappresentazione della Conoscenza Daniele Nardi, 2008Lezione 2 0 Logica come linguaggio di rappresentazione della conoscenza Sommario richiami sintassi e semantica
DettagliLOGICA MATEMATICA PER INFORMATICA
LOGICA MATEMATICA PER INFORMATICA A.A. 10/11, DISPENSA N. 2 Sommario. Assiomi dell identità, modelli normali. Forma normale negativa, forma normale prenessa, forma normale di Skolem. 1. L identità Esistono
DettagliCalcolo proposizionale
1 Il calcolo delle proposizioni Una proposizione logica si dice semplice o atomica se contiene soltanto un predicato. Due o più proposizioni semplici collegate mediante l'uso di connettivi formano proposizioni
DettagliTavole semantiche. Ottobre 2003
Tavole semantiche Ottobre 2003 1 Preliminari insiemistici Riassumiamo brevemente alcune nozioni di teoria ingenua degli insiemi che verranno utilizzate nei paragrafi seguenti. La nozione di insieme viene
DettagliProva scritta di Matematica Discreta e Logica del giorno 3 luglio 2017 Soluzione degli esercizi FILA D
ˆ ˆ ƒˆ ˆ ƒ ˆ ˆ Œ ˆ.. 2016-2017 Prova scritta di Matematica Discreta e Logica del giorno 3 luglio 2017 Soluzione degli esercizi FILA D Esercizio 1 Nell insieme delle coppie ordinate di numeri naturali,
DettagliLOGICA DEL PRIMO ORDINE: MOTIVAZIONI, SINTASSI E INTERPRETAZIONI. Corso di Logica per la Programmazione A.A Andrea Corradini
LOGICA DEL PRIMO ORDINE: MOTIVAZIONI, SINTASSI E INTERPRETAZIONI Corso di Logica per la Programmazione A.A. 2013 Andrea Corradini LIMITI DEL CALCOLO PROPOSIZIONALE Nella formalizzazione di enunciati dichiarativi,
DettagliGeorge 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
DettagliPercorso 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
DettagliLezione 1 - Insiemi. Laboratorio di Programmazione M1 UD2 Matematica e Logica per la Programmazione
Lezione 1 - Insiemi Laboratorio di Programmazione M1 UD2 Matematica e Logica per la Programmazione Michael Grifalconi e-mail: michael.grifalconi@studenti.unimi.it web: Università degli Studi di Milano
DettagliSoluzioni 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
DettagliLogica 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
DettagliUn introduzione al corso di LOGICA PER LA PROGRAMMAZIONE
Un introduzione al corso di LOGICA PER LA PROGRAMMAZIONE Pisa, 14 e 16 settembre 2010 Andrea Corradini andrea@di.unipi.it LOGICA La LOGICA è la disciplina che studia le condizioni di correttezza del ragionamento
DettagliAPPUNTI 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
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 4 Sommario. Dimostriamo il Teorema di Completezza per il Calcolo dei Predicati del I ordine. 1. Teorema di Completezza Dimostriamo il Teorema
Dettaglif: AxB f(x)=y, f={<x,y> per ogni x in A esiste unica y in B f(x)=y} f={<1,2>, <2,3>, <3,3>} : {1,2,3} {1,2,3} f(1)=2, f(2)=3, f(3)=3
Insieme delle parti di A : Funzione : insieme i cui elementi sono TUTTI i sottoinsiemi di A f: AxB f(x)=y, f={ per ogni x in A esiste unica y in B f(x)=y} f={, , } : {1,2,3} {1,2,3}
DettagliIntroduzione ad alcuni sistemi di logica modale
Introduzione ad alcuni sistemi di logica modale Laura Porro 16 maggio 2008 1 Il calcolo proposizionale Prendiamo come primitivi i simboli del Calcolo Proposizionale (PC) tradizionale a due valori 1 : un
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
Dettagli02 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 0 - Logica delle dimostrazioni Anno Accademico 015/016
DettagliLogica del primo ordine: predicati e relazioni
Intelligenza Artificiale I Logica del primo ordine: predicati e relazioni Marco Piastra Predicati e relazioni 1] Esempio preliminare Soluzione di un equazione algebrica x 2 + ax + b = 0 x 2 + 2(a/2)x +
DettagliElementi di Logica Le forme del ragionamento
Elementi di Logica Le forme del ragionamento Corso di Logica e Filosofia della scienza, a.a. 2015-2016 Il principale oggetto di studio della logica è il ragionamento, con particolare attenzione per il
DettagliUniversità 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
DettagliLogica 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
DettagliLa 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...
DettagliElementi di Logica Matematica
Francesco Ciraulo Dispense del corso di Elementi di Logica Matematica Per i corsi di laurea in M.I.C.S e Matematica Università degli Studi di Palermo A. A. 2006/07 Indice i Introduzione La logica (dal
DettagliSemantica 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
DettagliMarta Capiluppi Dipartimento di Informatica Università di Verona
Marta Capiluppi marta.capiluppi@univr.it Dipartimento di Informatica Università di Verona Algebra di Boole Opera con i soli valori di verità 0 o 1 (variabili booleane o logiche) L'algebra booleana risulta
DettagliIntelligenza Artificiale II. Logiche modali e temporali
Intelligenza Artificiale II Logiche modali e temporali Marco Piastra Logiche non classiche - 1 1 Logiche modali Logiche non classiche - 2 Un paradosso? Una fbf di L P ( ) ( ) Si tratta di una tautologia
DettagliEsercizi di logica. Ivan Valbusa 5 dicembre 2012
Esercizi di logica Ivan Valbusa 5 dicembre 2012 Gli esercizi proposti di seguito coprono solo una piccola parte del programma del corso. Sono mediamente più difficili di quelli presenti sul manuale di
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
DettagliProposizioni Algebra di Boole Condizioni Operatori di relazione
Proposizioni Algebra di Boole Condizioni Operatori di relazione Proposizione ( o Asserzione) Una frase con valore di verità Mario è andato al cinema I pinguini volano Oggi è domenica Una proposizione può
DettagliAlgebra 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
DettagliIn una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto.
Attività In una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto. È possibile che si realizzi la situazione descritta? Motiviamo...
DettagliLogica proposizionale
Università di Bergamo Facoltà di Ingegneria Intelligenza Artificiale Paolo Salvaneschi A7_2 V1.1 Logica proposizionale Il contenuto del documento è liberamente utilizzabile dagli studenti, per studio personale
DettagliCalcolo dei predicati
Capitolo B61: Calcolo dei predicati Contenuti delle sezioni a. Introduzione p.1 b. Linguaggio del calcolo dei predicati p.2 c. Significato delle sentenze predicative p.5 d. Regole semantiche per i predicati
Dettagli04 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 04 - Logica delle dimostrazioni Anno Accademico 013/014 D. Provenzano,
DettagliAlgebra di Boole ed Elementi di Logica
Algebra di Boole ed Elementi di Logica 53 Cenni all algebra di Boole L algebra di Boole (inventata da G. Boole, britannico, seconda metà 8), o algebra della logica, si basa su operazioni logiche Le operazioni
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 2 Dimostrazione di tautologie Proof System pag. 1 Un Problema di Deduzione Logica [da un test di ingresso] Tre amici, Antonio, Bruno e Corrado, sono incerti se andare
Dettagli