13. Calcolo dei sequenti per logica classica predicativa
|
|
- Renata De Marco
- 5 anni fa
- Visualizzazioni
Transcript
1 13. Calcolo dei sequenti per logica classica predicativa Vogliamo qui introdurre il calcolo dei sequenti per i predicati. A tal scopo dobbiamo prima introdurre il concetto di variabile libera e variabile vincolata. Nozione di variabile LIBERA in termini e formule Una variabile x si dice libera in un termine t ter se vi compare. Ma diamo anche la definizione precisa come segue: x si dice LIBERA in t ter sse x VL(t ter ) ove VL(c) se c costante VL(x) x Poi definiamo la nozione di variabile libera di una formula come segue: x si dice LIBERA in fr sse x VL(fr) ove VL( ) VL( P k (t 1,..., t m ) VL( t 1 ) VL(t m ) VL( y fr) VL(fr) \ {y} ovvero y appare VINCOLATA in y fr VL( y fr) VL(fr) \ {y} ovvero y appare VINCOLATA in y fr VL(fr 1 & fr 2 ) VL(fr 1 ) VL(fr 2 ) VL(fr 1 fr 2 ) VL(fr 1 ) VL(fr 2 ) VL(fr 1 fr 2 ) VL(fr 1 ) VL(fr 2 ) VL( fr) VL(fr) Esercizio: descrivere le variabili libere delle seguenti formule VL( A(x) z B(z, y) ) = VL( A(x) x B(x, y) ) = VL( A(z) x A(x) ) = 1
2 Logica classica (predicativa) - LC Il calcolo dei sequenti LC include le regole sotto ove - i simboli fr 1 e fr 2 sono META-variabili che indicano formule complesse arbitrarie; - la scrittura fr[x/t] indica la formula ottenuta sostituendo TUTTE le occorrenze libere della variabile x in fr con il termine t ter ; - la scrittura Γ[x/t ter ] indica la lista di formule ottenuta dalla lista Γ sostituendo in ogni formula di tal lista la variabile x con il termine t ter ; - Il simbolo t ter è una META-variabile che indica un termine qualsiasi del linguaggio che può essere una delle variabili x, y, z,... oppure una delle costanti a, b, c,... ; - le regole di quantificazioni sotto si intendono chiuse sulla sostituzione della variabili x, w che appaiono sotto con QUALSIASI altra variabile purchè vengano rispettate le condizioni indicate. ax- Γ, fr 1, Γ, fr 1, Γ,, Γ ax-tt Γ, tt, Σ, Γ, Θ, Γ, Σ Σ, Γ, Θ, Γ, Σ sc sx Γ Σ,, Θ,, Γ Σ,, Θ,, sc dx Γ fr 1, Γ fr 2, Γ fr 1 &fr 2, & D Γ, fr 1, fr 2 Γ, fr 1 &fr 2 & S Γ fr 1, fr 2, Γ fr 1 fr 2, D Γ, fr 1 Γ, fr 2 Γ, fr 1 fr 2 S Γ, fr 1 Γ fr 1, D Γ fr 1, Γ, fr 1 S Γ, fr 1 fr 2, Γ fr 1 fr 2, D Γ fr 1, Γ, fr 2 Γ, fr 1 fr 2 S Γ fr[x/w], Γ x fr, D (w VL(Γ, x fr, )) Γ, x fr, fr[x/t ter ] Γ, x fr S Γ, fr[x/w] Γ, x fr S (w VL(Γ, x fr, )) Γ fr[x/t ter ], x fr, Γ x fr, Poi diciamo che un D sequente Γ è derivabile nel calcolo LC se tal sequente ammette una derivazione in LC, ovvero un albero costruito con regole di LC avente assiomi come foglie. 2
3 Versione alternativa del calcolo LC Qui presentiamo una versione alternativa del calcolo LC in cui le regole agiscono su quantificatori e connettivi applicati rispettivamente a predicati atomici A(x) e variabili proposizionali A e B (la differenza tra le variabili A(x) e B e le META-variabili fr 1 e fr 2 è che le prime sono i costituenti di base della grammatica delle formule per formare formule complesse, ad esempio A & ( B(x) C ) x D(x, y), mentre le seconde sono solo variabili di più alto livello per indicare una formula complessa). Ma per completezza il calcolo deve contenere anche TUTTE le applicazioni delle regole ottenute mettendo al posto delle variabili A, B e dei predicati A(x) delle formule qualsiasi e al posto di w nelle regole S e D una qualsiasi altra variabile purchè rispetti le condizioni dettate dalle regole. ax- Γ, A, Γ, A, Γ,, Γ ax-tt Γ, tt, Σ, Γ, Θ, Γ, Σ Σ, Γ, Θ, Γ, Σ sc sx Γ Σ,, Θ,, Γ Σ,, Θ,, sc dx Γ, A, B Γ, A&B &S Γ A, Γ B, Γ A&B, & D Γ, A Γ, B Γ, A B S Γ A, B, Γ A B, D Γ A, Γ, A S Γ, A Γ A, D Γ A, Γ, B Γ, A B S Γ, A B, Γ A B, D Γ, x A(x), A(t ter ) Γ, x A(x) S Γ A(w), Γ x A(x), D (w V L(Γ, x A(x), )) Γ, A(w) Γ, x A(x) S (w V L(Γ, x A(x), )) Γ A(t ter ), x A(x), Γ x A(x), D 3
4 Come usare le regole del calcolo predicativo Memo: applicare PRIMA le regole dei connettivi proposizionali e -D e -S Usare VARIABILI NUOVE (=non presenti nei sequenti) nelle regole -D e -S usare SOLO le lettere w, x, y, z come VARIABILI nelle regole -S e -D usare le lettere minuscole a, b, c, d,... come costanti le lettere u ter,v ter, t ter,s ter sono usate come METAVARIABILI per termini ovvero sono usate al posto sia di costanti che di variabili Esercizi 1. Il seguente albero è una derivazione corretta in LC?? A(z) A(z) A(z) z A(z) D z A(z) z A(z) S Il sequente radice è un sequente valido? 2. Il seguente albero è una derivazione corretta in LC?? A(z) A(z) z A(z) A(z) S z A(z) z A(z) D 3. Chi è il termine t che compare nelle regole delle quantificazioni? Il termine t una metavariabile che sta ad indicare una qualsiasi variabile, ad esempio x o y, oppure una costante qualsiasi, per esempio c. 4
5 4. Cosa vuol dire A(t)?? A(t) sta ad indicare la formula ottenuta sostituendo in un predicato A(x) al posto di x il termine t. Vedremo in seguito che il termine pr(t) è ottenuto per sostituzione in pr(x) di x con un termine t, ovvero pr(x)[x/t] = pr(t), ed è definito solo se le variabili libere di t NON passano da libere a vincolate dopo la sostituzione in pr(x). 5. Derivare in LC x ( U(x) M(x) ),U(s) M(s) 6. Formalizzare in sequente l asserzione Il conte Augusto è un antenato di Mario ed è nobile Qualche antenato di Mario è nobile ove si pone A(x, y) = x è antenato di y N(x) = x è nobile m= Mario c= Il conte Augusto Si derivi il sequente ottenuto in LC. 7. Derivare in LC y A(y) w A(w) 8. Derivare in LC y A(y) w A(w) 9. Derivare in LC x y ( C(x) A(y) ) y ( A(y) & C(y) ) 5
6 10. Derivare in LC y C(y) y C(y) 11. Tradurre l argomentazione (dal IV appello 2014) in sequente e verificarne la validità in logica classica: Nei boschi crescono i funghi. Alcuni funghi sono velenosi. Alcuni funghi velenosi crescono nei boschi. si consiglia di usare: C(x)= x cresce nei boschi F(x) = x è un fungo V(x) = x è velenoso 6
10 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
Dettagli13. Nozione di modello e verità di un predicato
13. 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 è
Dettagli14. Nozione di modello e verità di un predicato
14. Nozione di modello e verità di un predicato Per definire la validità di un predicato facciamo uso della nozione di modello. Intuitivamente un modello definisce in modo primitivo l interpretazione delle
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
Dettagli14. Come interpretare unicità? con l uguaglianza
14. Come interpretare unicità? l uguaglianza Problema: vogliamo formalizzare in logica classica 1. Marcello ha un unica laurea L(x,y)= x è una laurea di y m=marcello 2. Il programma fattoriale su input
Dettagli13. Come interpretare unicità? con l uguaglianza
13. Come interpretare unicità? l uguaglianza Problema: vogliamo formalizzare in logica classica 1. Tutti sono uguali. 2. Ce ne sono due diversi. 3. Per ognuno c è qualcuno di diverso da lui. 4. Marcello
DettagliI-Compitino LOGICA MATEMATICA 12 dicembre 2016
I-Compitino LOGICA MATEMATICA 12 dicembre 2016 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si considerano le BRUTTE copie. - Ricordatevi di ESPLICITARE
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
Dettagli9 Calcolo dei sequenti LC p
9 Calcolo dei sequenti LC p In questa sezione mostriamo un metodo più elegante, semplice e soprattutto AUTOMATICO per mostrare se una proposizione è valida o meno e soddisfacibile o meno. Tale metodo è
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 è
Dettagli5. Esercitazione 19 maggio con regola =-S semplificata
5. Esercitazione 19 maggio 2010- regola =-S semplificata Precisazioni sulle nozioni da usare negli esercizi Un sequente Γ si dice VALID0 rispetto alla semantica della logica classica se il sequente è valido
DettagliSIMULAZIONE I appello di LOGICA MATEMATICA 16 gennaio 2017
SIMULAZIONE I appello di LOGICA MATEMATICA 16 gennaio 2017 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si considerano le BRUTTE copie. - Ricordatevi di
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
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
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
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
DettagliSIMULAZIONE I-Compitino LOGICA MATEMATICA 23 novembre 2016
SIMULAZIONE I-Compitino LOGICA MATEMATICA 23 novembre 2016 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si considerano le BRUTTE copie. - Ricordatevi di
DettagliSIMULAZIONE I appello 11 gennaio 2018
SIMULAZIONE I appello 11 gennaio 2018 nome: cognome: - Scrivere in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si contano le BRUTTE copie. - Si ricorda di ESPLICITARE l uso della regola
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
Dettagli7. A che serve il calcolo dei sequenti? Dà procedura di decisione
7. A che serve il calcolo dei sequenti? Dà procedura di decisione Il calcolo dei sequenti serve a costruire alberi di derivazione come ad esempio ax-id P, Q Q P&Q Q & S ax-id P, Q P P&Q P P&Q Q&P & S &
DettagliII appello 5 luglio 2010
II appello 5 luglio 2010 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - Non si contano le brutte copie. - Specificate le regole derivate che usate e che non sono
Dettagli11. Formalizzazione in linguaggio predicativo
11. Formalizzazione in linguaggio predicativo Il linguaggio predicativo è ottenuto estendendo il linguaggio proposizionale (quello con,, &,, ) con predicati A(x), B(x, y), C(x, y, z..) dipendenti da un
DettagliSIMULAZIONE I appello 8 gennaio 2016
SIMULAZIONE I appello 8 gennaio 2016 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si contano le BRUTTE copie. - Ricordatevi di ESPLICITARE l uso della regola
DettagliI appello e II compitino 27 giugno 2014
I appello e II compitino 27 giugno 2014 nome: cognome: Appello II compitino A chi fa l appello verrà valutato ogni esercizio per il superamento dell esame. Per chi fa il II compitino: per superare il II
DettagliIV appello 6 luglio 2015
IV appello 6 luglio 2015 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si contano le BRUTTE copie. - Ricordatevi di ETICHETTARE LE DERIVAZIONI CON LE REGOLE
Dettagli17. Validità delle regole nel linguaggio predicativo
17. Validità delle regole nel linguaggio predicativo La nozione di validità di una regola nel linguaggio predicativo serve per poter rispondere a questa domanda: Perchè la procedura semi-automatica per
DettagliChiarificazione sulla forma delle regole del calcolo LC p
Chiarificazione sulla forma delle regole del calcolo LC p Proviamo a spiegare un pò come mai le regole di LC p sono accettabili avvalendosi di tautologie classiche che riconosciamo grazie all utilizzo
DettagliSIMULAZION I appello 12 gennaio 2017
SIMULAZION I appello 12 gennaio 2017 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si contano le BRUTTE copie. - Ricordatevi di ESPLICITARE l uso della regola
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
Dettagli12. Formalizzazione in linguaggio predicativo
12. Formalizzazione in linguaggio predicativo Il linguaggio predicativo è ottenuto estendendo il linguaggio proposizionale (quello con,, &,, ) con predicati A(x), B(x, y), C(x, y, z..) dipendenti da 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
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
DettagliSIMULAZIONE I appello e II compitino 18 giugno 2014
SIMULAZIONE I appello e II compitino 18 giugno 2014 nome: cognome: Appello II compitino - A chi fa l appello verrà valutato ogni esercizio per il superamento dell esame. - Per chi fa il II compitino: per
DettagliPRE-I-Compitino LOGICA 30 maggio 2014
PRE-I-Compitino LOGICA 30 maggio 2014 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si considerano le BRUTTE copie. - Ricordatevi di ESPLICITARE l uso della
DettagliII appello 9 febbraio 2016
II appello 9 febbraio 2016 nome: cognome: Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. NON si contano le BRUTTE copie. Ricordatevi di ESPLICITARE l uso della regola dello scambio
DettagliSpiegazione alternativa delle regole delle quantificatori
Spiegazione alternativa delle regole delle quantificatori È possibile spiegare le regole dei quantificatori della logica classica a partire dalle regole della negazione scritta con formule qualsiasi Γ
Dettagli6. Perchè costruire alberi di derivazione?
6. Perchè costruire alberi di derivazione? pr è radice di una derivazione in LC p pr è TAUTOLOGIA e più in generale Γ è radice di una derivazione in LC p Γ & è TAUTOLOGIA ovvero Γ è VALIDO posto Γ & (pr
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
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,
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
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
DettagliCompito di logica 28 giugno 2007 SOLUZIONI Fornire una derivazione in LJ dei sequenti: A A A B, B A A A B B A A A
Es. 1. Compito di logica 28 giugno 2007 SOLUZIONI Fornire una derivazione in LJ dei sequenti: a. A (B C) (A B) (A C) B B C C A A B C, B C A (B C), (A B), A C A (B C), (A B) (A C) A (B C) (A B) (A C) b.
DettagliCalcolo dei sequenti I. Introduzione.
Calcolo dei sequenti I. Introduzione. giovanni.casini@gmail.com 5 Maggio 2009 Introduzione Il calcolo dei sequenti è stato introdotto nel 1935 da Gerhard Gentzen in Untersuchungen über das logische Schliessen
DettagliNovember 13, sta ad indicare che la formula B dipende dalle assunzioni occorrenti nell insieme X.
DEDUZIONE NTURLE November 3, 2006 Le regole di inferenza consistono di regole di introduzione (I) e regole di eliminazione (E) per ogni costante logica e per il simbolo del falso, se occorre nel linguaggio.
Dettagli1 I Tipi nei Linguaggi Funzionali
1 I Tipi nei Linguaggi Funzionali Nel capitolo precedente abbiamo affrontato il problema della correttezza dei programmi dal punto di vista delle specifiche di ingresso/uscita. In particolare, abbiamo
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
DettagliVerifica di programmi
Verifica di programmi Informalmente, un programma è corretto se l output prodotto è quello atteso rispetto all input. La correttezza dei programmi può essere espressa mediante formule per la correttezza
Dettagli9 Calcolo dei sequenti LC p
9 Calcolo dei sequenti LC p In questa sezione mostriamo un metodo più elegante, semplice e soprattutto AUTOMATICO per mostrare se una proposizione è valida o meno e soddisfacibile o meno. Tale metodo è
DettagliI-Compitino LOGICA 14 giugno 2014
I-Compitino LOGICA 14 giugno 2014 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si considerano le BRUTTE copie. - Ricordatevi di ESPLICITARE l uso della
DettagliSistemi Deduttivi. Marco Piastra. Intelligenza Artificiale I. Intelligenza Artificiale I - A.A Sistemi Deduttivi[1]
Intelligenza Artificiale I Sistemi Deduttivi Marco Piastra Intelligenza Artificiale I - A.A. 2010- Sistemi Deduttivi[1] Calcolo simbolico? Una fbf è conseguenza logica di un insieme di fbf sse qualsiasi
Dettagli21. Nozione di teoria ed esempi
21. Nozione di teoria ed esempi Ora applichiamo quanto appreso precedentemente sulla logica classica con uguaglianza allo studio di alcune sue teorie. In senso lato passiamo dallo studio della logica a
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.
DettagliIntelligenza Artificiale. Sistemi a regole Sistemi esperti
Intelligenza Artificiale Sistemi a regole Sistemi esperti Marco Piastra Sistemi a regole - 1 Sistemi a regole Sistemi esperti 1. Introduzione al calcolo dei predicati 2. Sistemi a regole 3. Jess 4. Fox,
Dettagli1 Funzioni reali di una variabile reale
1 Funzioni reali di una variabile reale Qualche definizione e qualche esempio che risulteranno utili più avanti Durante tutto questo corso studieremo funzioni reali di una variabile reale, cioè Si ha f
DettagliFormalizzazione: (funz. parziale)
ESERCIZI DI FORMALIZZAZIONE: funzioni Funzioni Parziali Definizione: Siano A e B due insiemi, una funzione parziale F : A B è un insieme di coppie a,b (con a A e b B) in cui ogni elemento di A è in coppia
Dettagli9 Calcolo dei sequenti LC p
9 Calcolo dei sequenti LC p In questa sezione mostriamo un metodo più elegante, semplice e soprattutto AUTOMATICO per mostrare se una proposizione è valida o meno e soddisfacibile o meno. Tale metodo è
DettagliII appello 17 febbraio 2015
II appello 17 febbraio 2015 nome: cognome: - Scrivete in modo CHIARO. Elaborati illegibili non saranno considerati. - NON si contano le BRUTTE copie. - Ricordatevi di ETICHETTARE LE DERIVAZIONI CON LE
DettagliI appello 2 febbraio 2015
I appello 2 febbrao 2015 nome: cognome: - Scrvete n modo CHIARO. Elaborat llegbl non saranno consderat. - NON s contano le BRUTTE cope. - Rcordatev d ETICHETTARE LE DERIVAZIONI CON LE REGOLE USATE (se
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
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
DettagliCalcolo dei sequenti II. Il Calcolo dei Sequenti d. Gentzen: La Logica Intuizionista.
Calcolo dei sequenti II. Il Calcolo dei Sequenti di Gentzen: La Logica Intuizionista. giovanni.casini@gmail.com 6 Maggio 2009 Introduzione Ieri abbiamo visto cos è formalmente un sequente (una coppia ordinata
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
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
DettagliRagionamento Automatico Calcolo dei Sequenti. Lezione 5 Ragionamento Automatico Carlucci Aiello, 2004/05 Lezione 5 0. Il calcolo dei sequenti
Il calcolo dei sequenti Ragionamento Automatico Calcolo dei Sequenti Materiale cartaceo distribuito in aula Il calcolo dei sequenti nella logica proposizionale Il calcolo dei sequenti nella logica predicativa
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
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
DettagliIntelligenza Artificiale. Logica proposizionale: calcolo simbolico
Intelligenza Artificiale Logica proposizionale: calcolo simbolico Marco Piastra Logica formale (Parte 2) - 1 Parte 2 Calcolo logico Assiomi Derivazioni Derivazioni e conseguenza logica Completezza Logica
Dettagli1 Esercizi: il calcolo proposizionale (LJ)
Laboratorio 2, esercizi e note 1 Scopo: 1. Saper costruire derivazioni in logica proposizionale (LJ), usando anche la negazione; sfruttare la contrazione a sinistra. Vedi Sezione 4 2. Familiarizzarsi con
DettagliEsercizi 2. Sulla definizione di linguaggio formale
Esercizi 2. Sulla definizione di linguaggio formale Def. 0.1 (Insieme induttivamente generato) Dato un numero finito di funzioni su un numero finito di argomenti h i : A... A A }{{} m i-volte su una collezione
DettagliCalcoli dei sequenti classici e lineare
Calcoli dei sequenti classici e lineare Gianluigi Bellin November 5, 2009 Scheda per il compito 2, scadenza rinviata al marteedì 10 novembre 2009 1 Calcolo dei sequenti classico 1.1 Linguaggio ed interpretazione
Dettagli4 La Logica come base di ogni scienza. 5 Alla ricerca della forma logica. logica
4 La Logica come base di ogni scienza La Logica è alla base di ogni scienza (o teoria) in quanto è fondamento di ogni scienza non tanto per i contenuti specifici ma per la loro articolazione deduttiva.
DettagliIntroduzione alla logica proposizionale
Introduzione alla logica proposizionale Francesco Paoli Dispense per gli studenti March 6, 2013 1 Linguaggi proposizionali Nel presente modulo studieremo la logica proposizionale classica. In generale,
DettagliLogica Computazionale Sequenti e Deduzione Naturale
Logica Computazionale 2009 - Sequenti e Deduzione Naturale Gianluigi ellin November 24, 2009 Complementi per la soluzione dell esercizio 3, Compito 4. 1 Nozioni Preliminari Consideriamo il calcolo dei
Dettagli1 Calcolo dei predicati del I ordine. Semantica
1 Calcolo dei predicati del I ordine. Semantica Ricordiamo la sintassi del calcolo dei predicati. 1.1 Sintassi. Sintassi. Un linguaggio del calcolo dei predicati L = (Pred, Fun, Const) consiste di (1)
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
DettagliRagionamento Automatico Richiami di tableaux proposizionali
Richiami di logica e deduzione proposizionale Ragionamento Automatico Richiami di tableaux proposizionali (L. Carlucci Aiello & F. Pirri: SLL, Cap. 5) La logica proposizionale I tableau proposizionali
DettagliRiassunto delle puntate precedenti:
Riassunto delle puntate precedenti: Definizioni (informali) di enunciato e argomento Definizione (informale) di argomento corretto Definizione (formale) del linguaggio della logica enunciativa. Definizione
DettagliManuale pratico per il corso di Logica
Manuale pratico per il corso di Logica Maria Emilia Maietti Dipartimento di Matematica Pura ed Applicata Università di Padova via Trieste n. 63-35121 Padova, Italy maietti@math.unipd.it 7 aprile 2014 1
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
DettagliT1: Logica, discorso e conoscenza. Logica classica
T1: Logica, discorso e conoscenza Primo modulo: Logica classica ovvero Deduzione formale vs verità: un introduzione ai teoremi limitativi Simone Martini Dipartimento di Scienze dell Informazione Alma mater
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 9 Leggi per i Quantificatori pag. 1 Riassunto Abbiamo rivisitato le Regole di Inferenza del Calcolo
DettagliIl calcolo di deduzione naturale NK per la logica dei predicati. xa A[t/x] (E )
Il calcolo di deduzione naturale NK per la logica dei predicati A xa (I ) se A non dipende da ipotesi contenenti x libera xa A[t/x] (E ) se t è sostituibile per x in A A[t/x] xa (I ) se t è sostituibile
DettagliT1: Logica, discorso e conoscenza. Logica classica
T1: Logica, discorso e conoscenza Primo modulo: Logica classica ovvero Deduzione formale vs verità: un introduzione ai teoremi limitativi Simone Martini Dipartimento di Scienze dell Informazione Alma mater
DettagliCalcolo dei sequenti V. Normalizzazione.
Calcolo dei sequenti V Normalizzazione giovannicasini@gmailcom 13 Maggio 2009 Introduzione Oggi affronteremo brevemente due questioni: Vedremo il Teorema di Normalizzazione, un risultato corrispondente
Dettagliax- & D P &Q Q P &Q P P &Q Q&P P &Q C P &Q Q P P &Q (C&Q) P
6. Calcolo dei sequenti LC p della Logica classica proposizionale ax-id ax- Γ, A, Γ, A, Γ,, Γ Σ, Γ, Θ, Γ, Σ Σ, Γ, Θ, Γ, Σ sc sx Γ A, Γ B, & D Γ A&B, Γ A, B, Γ A B, D Γ, A Γ, B Γ, A B Γ, A ax-tt Γ, tt,
DettagliIntelligenza Artificiale. Breve introduzione alla logica classica (Parte 2)
Intelligenza Artificiale Breve introduzione alla logica classica (Parte 2) Marco Piastra Logica formale (Parte 2) - Introduzione alla logica formale Parte. Preambolo: algebra di Boole, proposizioni, conseguenza
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
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA ANNO ACCADEMICO 2011/2012 Sommario. Sintassi e semantica della Logica dei predicati. Proprietà fondamentali dei quantificatori. Strutture, soddisfacibilità e verità
DettagliCorso di Logica I. Modulo sul Calcolo dei Sequenti. Dispensa Lezione III.
Corso di Logica I. Modulo sul Calcolo dei Sequenti. Dispensa Lezione III. Giovanni Casini Teorema di corrispondenza fra il calcolo sui sequenti SND c e il calcolo dei sequenti SC c. In queste pagine andiamo
DettagliIntelligenza Artificiale. Logica del primo ordine (introduzione)
Intelligenza Artificiale Logica del primo ordine (introduzione) Marco Piastra Logica formale (Parte 4) - 1 Parte 4 Linguaggio del primo ordine Soddisfacibilità Modelli Conseguenza logica Logica formale
DettagliSistemi di inferenza Consentono di derivare formule da altre formule: formalizzazione del ragionamento. Un sistema di inferenza è costituito da: un
Sistemi di inferenza Consentono di derivare formule da altre formule: formalizzazione del ragionamento. Un sistema di inferenza è costituito da: un insieme di assiomi un insieme di regole di inferenza,
DettagliForme normali, clausole e Calcolo con regola di Risoluzione
Forme normali, clausole e Calcolo con regola di Risoluzione Esempi di equivalenze valide α β (α β ) (α β ) α ( β γ ) ( xα ) ( xα ) α α α α β α β α β (α β ) (α γ ) x α x α V α α F α 1 Forma normale congiuntiva
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
DettagliIl sistema di dimostrazione dei tableaux semantici. Il metodo dei tableaux è un modo per dimostrare una formula logica in maniera sistematica:
Il sistema di dimostrazione dei tableaux semantici Il metodo dei tableaux è un modo per dimostrare una formula logica in maniera sistematica: un certo numero di regole di inferenza delle istruzioni su
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,
Dettagli1. Lezione Corso di Logica 12 aprile Maria Emilia Maietti. ricevimento: martedi ore
1. Lezione Corso di Logica 12 aprile 2011 Maria Emilia Maietti ricevimento: martedi ore 17-19 email: maietti@math.unipd.it 1 testo di riferimento: PER ISTRUIRE UN ROBOT ovvero, come costruirsi una logica
DettagliIntelligenza Artificiale. Breve introduzione alla logica classica (Parte 3)
Intelligenza Artificiale Breve introduzione alla logica classica (Parte 3) Marco Piastra Logica formale (Parte 3) - 1 Introduzione alla logica formale Parte 1. Preambolo: algebra di Boole, proposizioni,
Dettagli12 Esercizi risolti su aritmetica di Peano
12 Esercizi risolti su aritmetica di Peano 1 0 = 0+0 è valido in PA in quanto si può derivare ad esempio come segue: Ax 3 0+0 = 0 0+0 = 0 x (x+0 = x) 0+0 = 0 S v sy r Ax 3 0 = 0+0 0 = 0+0 2 x (s(x) = s(2)
DettagliAppello di Matematica II Corso di Laurea in Chimica / Scienze Geologiche 19 Giugno ( 1) n sin 1. n 3
Appello di Matematica II Corso di Laurea in Chimica / Scienze Geologiche 9 Giugno 203 TRACCIA A. Studiare il carattere della seguente serie numerica + n= ( ) n sin. Si tratta di una serie a termini di
Dettagli