Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine.

Slides:



Advertisements
Presentazioni simili
Algebra Relazionale 3 Università degli Studi del Sannio
Advertisements

Definitezza Vogliamo poter richiedere la “definitezza” delle funzioni
Calcolo Relazionale.
Conseguenza semantica
Dati, istruzione e pseudocodice
IL NUMERO …qualche idea…..
Algebra e calcolo relazionale (parte 2)
Sommario Nelle lezioni precedenti abbiamo introdotto tutti gli elementi che formano un particolare tipo di linguaggio logico, denominato linguaggio predicativo.
Algebra parziale con predicati
Intelligenza Artificiale
Agenti logici: la logica del prim’ordine
Rappresentazione della conoscenza (Knowledge Representation - KR)
Risoluzione e Programmazione Logica (Prolog)
Aristotele Logica.
INFORMATICA typedef.
Il ragionamento classico
LE FUNZIONI Definizione Campo di esistenza e codominio
Introduzione alla Logica Modale.
Intelligenza Artificiale 2 Metodologie di ragionamento Prof. M.T. PAZIENZA a.a
Maria Teresa PAZIENZA a.a
Intelligenza Artificiale 1 Gestione della conoscenza lezione 8
Sistemi basati su conoscenza Basi di conoscenza: rappresentazione e ragionamento (2 - Reti semantiche, Frames) Prof. M.T. PAZIENZA a.a
Sistemi basati su conoscenza Conoscenza e ragionamento Prof. M.T. PAZIENZA a.a
AGENTI CHE RAGIONANO LOGICAMENTE E.Mumolo
Corso di Informatica (Programmazione)
Corso di Laurea in Biotecnologie Informatica (Programmazione)
PROGETTO LAUREE SCIENTIFICHE
I numeri figurati Numeri quadrati: Numeri triangolari:
Interpolazione ed estrapolazione
APPENDICE. Sintassi e semantica FOL (Firts Order Logic)
Modelli simulativi per le Scienze Cognitive Paolo Bouquet (Università di Trento) Marco Casarotti (Università di Padova)
Intelligenza Artificiale II Dimostrazione automatica di Teoremi
SPECIFICA DELLE MAPPE FINITE Gianna Reggio
Linguaggi elementari p. 14.
Semantica di Tarski.
Unità Didattica 2 I Linguaggi di Programmazione

Esercizi Interi.
Corso di Matematica Discreta I Anno
Intelligenza Artificiale
Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Conoscenza e ragionamento.
Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Risoluzione di problemi e ricerca.
Programmazione logica
Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Conoscenza e ragionamento Logica dei predicati del primo ordine.
Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Inferenza nella logica dei predicati del primo ordine.
Fondamenti di Informatica Algoritmi
Algebra Relazionale Linguaggio procedurale, cioè le operazioni vengono descritte attraverso la descrizione della sequenza di azioni da compiere per ottenere.
Intelligenza Artificiale
Fondamenti di Comunicazione Digitale
Riassunto delle puntate precedenti:
VARIABILI E COSTANTI LOGICHE
Pierdaniele Giaretta Linguaggio della logica predicativa
Sistemi basati su conoscenza Linguaggio naturale: grammatiche Prof. M.T. PAZIENZA a.a
La logica è lo studio del ragionamento.
Intelligenza Artificiale 1 Gestione della conoscenza lezione 19 Prof. M.T. PAZIENZA a.a
Algebra di Boole.
Rappresentazione degli algoritmi
La logica Dare un significato preciso alle affermazioni matematiche
FIRST-ORDER LOGIC (FOL)
Intelligenza Artificiale 2 Metodologie di ragionamento Prof. M.T. PAZIENZA a.a
Esecuzione di un Programma [P] Una computazione corrisponde al tentativo di dimostrare, tramite la regola di risoluzione, che una formula (goal) segue.
1 Linguaggi di Programmazione Cenni di logica proposizionale.
public class volume { public static void main (String[] args) { final double bott_vol =2.0; final double latt_vol = 0.355; int bott_num = 4; int latt_num.
AOT Lab Dipartimento di Ingegneria dell’Informazione Università degli Studi di Parma Intelligenza Artificiale Rappresentazione della Conoscenza e Ragionamento.
Intelligenza Artificiale Metodologie di ragionamento Prof. M.T. PAZIENZA a.a
Elementi di Logica Teoria degli insiemi Proff. A. Albanese – E. Mangino Dipartimento di Matematica e Fisica “E. De Giorgi” - Università del Salento Precorso.
Introduzione alla LOGICA MATEMATICA Corso di Matematica Discreta. Corso di laurea in Informatica. Prof. Luigi Borzacchini V. La logica dei predicati. Sintassi.
Logica Lezione 8, DISTRIBUIRE COMPITO 1.
INSIEMI E LOGICA PARTE QUARTA.
IL NUMERO …qualche idea…..
Transcript della presentazione:

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine La logica dei predicati del primo ordine permette di rappresentare: Oggetti: persone, cose, numeri etc. Relazioni: fratello, maggiore, parte di etc. Proprietà: rosso, primo, grande etc. Funzioni: successore, somma, padre di etc. Esempi: Uno più due uguale tre - uno,due,tre sono oggetti, più è una funzione, uguale è una relazione Il diabolico Re Giovanni imperversò in Inghilterra nel 1200 Giovanni, Inghilterra e 1200 sono oggetti, imperversò è una relazione, re e diabolico sono proprietà

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine Sintassi Simboli di costante: A,B,C,Giovanni Simboli di predicato: Tondo, Fratello Simboli di funzione: Padre_di, Quadrato Termini: I simboli di costante sono termini es. Giovanni Applicando una funzione n-adica a una n-pla di termini si ottiene un termine es. Padre_di(Giovanni) Formule atomiche: Formata da un simbnolo di predicato seguito da una lista di termini es: Fratello(Riccardo,Giovanni) Sposati(Madre_di(Riccardo),Padre_di(Riccardo))

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine Sintassi Formule complesse: si ottengono dalle formule atomiche usando i connetivi logici

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine Semantica Per dare un significato a una formula bisogna interpretarla come una affermazione sul dominio del discorso. Un dominio D è un insieme non vuoto (anche infinito) ad es. Insieme di persone, linsieme dei naturali etc. Una interpretazione si ottiene associando ad ogni simbolo costante un elemento di D ad ogni simbolo di funzione una funzione su D ad ogni predicato n-ario una relazione n-aria su D Ad ogni formula atomica si assegnare un valore vero o falso Ad ogni formula complessa si assegna un valore vero o falso utilizzando le tavole di verita

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine Semantica Esempio di interpretazione Sia data la formula P(a,f(b,c)) Una possibile interpretazione è: D è il dominio degli interi a è lintero 2 b è lintero 4 c è lintero 6 f è la funzione addizione P è la relazione maggiore di In questa interpretazione si afferma che: 2 è maggiore di In questa interpretazione la formula ha valore falso In una seconda interpretazione possiamo dire a è lintero 11e la formula assume valore vero

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine Variabili e quantificatori Quantificatore universale: supponiamo che P sia la relazione MaggioreUguale Quantificatore esistenziale: supponiamo che Q sia una qualche proprietà

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine Variabili e quantificatori

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine

Ingegneria della conoscenza e sistemi esperti Dario Bianchi, 1999 Logica dei predicati del primo ordine