Sistemi di inferenza Consentono di derivare formule da altre formule: formalizzazione del ragionamento. Un sistema di inferenza è costituito da: un
|
|
- Livia Lupi
- 5 anni fa
- Visualizzazioni
Transcript
1 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, che consentono di derivare formule da altre formule. A derivabile da S nel sistema X: S X A Proprietà fondamentale: S X A sse S = A 1
2 Assiomi: Ø Il calcolo di deduzione naturale NK Regole di inferenza: una regola di introduzione e una regola di eliminazione per ogni connettivo logico + regole per Regole di inferenza: Derivazione: A 1,..., A n C A 1 A 2 1 A 3 2 D 1 C A 4 A 5 3 D 2 A 1,..., A 5 : ipotesi da cui dipende la conclusione C Alcune regole consentono di scaricare ipotesi: C dipende da A 1, A 3, A 4. A 1 [A 2 ] 1 A 3 2 D 1 C A 4 [A 5 ] 3 D 2 2
3 Le regole di NK proposizionale connettivo Regola di introduzione Regola di eliminazione Nome Regola Nome Regola (I ) A A (E ) A A A (I ) A A A (E ) [A] [].. A C C C (I ) [A]. A (E ) A A 3
4 connettivo Regola di introduzione Regola di eliminazione Nome Regola Nome Regola (I ) [A]. A (E ) A A (E 1 ) A (E 2 ) [ A]. A 4
5 Regole che non scaricano ipotesi Regole di introduzione e eliminazione della congiunzione A A (I ) La regola è corretta: in qualsiasi interpretazione in cui sono vere entrambe le premesse, è vera anche la conclusione. A A (E ) A (E ) Entrambe le regole sono corrette: in qualsiasi interpretazione in cui è vera la premessa, è vera anche la conclusione di ciascuna regola. Regole di introduzione della disgiunzione (indebolimento): A A (I ) A (I ) Entrambe le regole sono corrette: in qualsiasi interpretazione in cui è vera la premessa, è vera anche la conclusione di ciascuna regola. 5
6 Regola di eliminazione dell implicazione (Modus Ponens o MPP): A A (E ) C è il sole Se c è il sole, allora fa caldo Fa caldo La regola è corretta: sia M una qualsiasi interpretazione tale che M = A e M = A. Poiché queste due ipotesi non sono compatibili con M =, si deve avere M =. Regola di eliminazione della negazione: da A e A segue l assurdo. A A (E ) Poiché A A, questa regola è un caso particolare di E. Prima regola di eliminazione del falso A (E 1) Ex falso quodlibet = dal falso segue qualunque cosa. La regola è corretta: se la regola non fosse corretta, esisterebbe un interpretazione M tale che M = e M = A. Poiché nessuna interpretazione soddisfa, la regola è corretta. 6
7 Ragionamento per assurdo Regola di introduzione della negazione [A]. A (I ) Se dall ipotesi che A sia vero si deriva un assurdo, allora A è falso. La conclusione A deriva dalla sottoderivazione di da A. Seconda regola di eliminazione del falso [ A]. A (E 2) Se dall ipotesi che A sia falso si deriva un assurdo, allora A è vero. La conclusione A deriva dalla sottoderivazione di da A. La conclusione ( A o A) dipende da tutte le ipotesi da cui dipende nella sottoderivazione, tranne (eventualmente) quella indicata tra parentesi quadre (A o A), che viene scaricata. Quindi: Se da un insieme di ipotesi S A si deriva, allora da S si può derivare A: S, A S A Se da un insieme di ipotesi S A si deriva, allora da S si può derivare A: S, A S A 7
8 Esempio Se Antonio non va alla stazione, non incontra Anna. Ma Antonio incontra Anna. Quindi va alla stazione. Ragionamento: assumiamo (per assurdo) che Antonio non vada alla stazione. Allora dall ipotesi se Antonio non va alla stazione, non incontra Anna si avrebbe che Antonio non incontra Anna. Ma questo contraddice il fatto che invece Antonio incontra Anna (assurdo). Quindi l ipotesi che Antonio non vada alla stazione è falsa: Antonio va alla stazione. La conclusione (Antonio va alla stazione) non dipende dall ipotesi (scaricata con la riduzione all assurdo) Antonio non va alla stazione. Antonio va alla stazione = p Antonio incontra Anna = q p q, q p q [ p] p q q (E ) (E ) p (E 2) 8
9 Rappresentazioni alternative delle derivazioni Scrittura lineare ipotesi riga formula regola da p q ipotesi 2 2. q ipotesi 3 3. p ipotesi 1, 3 4. q E (1, 3) 1, 2, 3 5. E (2, 4) 1, 2 6. p E 2 (5) - scarica 3 La prima colonna della riga n indica i numeri di riga delle formule da cui dipende la formula della riga n stessa. Quando si applicano regole che non scaricano ipotesi, la conclusione dipende dall unione delle formule da cui dipendono le premesse. Righe 1, 2, 3: regola di assunzione: in qualunque punto della derivazione si può assumere una qualsiasi formula, che dipende da se stessa. 9
10 Scatole di derivazione riga formula regola da p q ipotesi 2. q ipotesi Π 3. p ipotesi 4. q E (1, 3) 5. E (2, 4) scatola E 2 Le formule di ogni (sotto)derivazione dipendono da tutte le ipotesi della (sotto)derivazione stessa + tutte le ipotesi delle derivazioni che la includono. 6. p E 2 (Π) 10
11 Regola di eliminazione della disgiunzione: ragionamento per casi A [A]. C C I casi sono due: A oppure. Se vale A allora vale C; anche se vale vale C. Quindi C vale comunque. La conclusione C deriva da: la formula A (che a sua volta dipende da un insieme di ipotesi S 0 ) la sottoderivazione di C che dipende da A (ed eventualmente altre ipotesi S 1 ) la sottoderivazione di C che dipende da (ed eventualmente altre ipotesi S 2 ) []. C La conclusione C di (E ) dipende da S 0 S 1 S 2 : tutte le ipotesi da cui dipende A ; tutte le ipotesi da cui dipende C nella prima sottoderivazione, eccetto (eventualmente) A; tutte le ipotesi da cui dipende C nella seconda sottoderivazione, eccetto (eventualmente). S 0 A S 1, A C S 2, C S 0, S 1, S 2 C 11
12 Esempio 1. Almeno uno tra Antonio e Giorgio è colpevole; 2. Antonio non lavora mai senza la complicità di Giorgio. Giorgio è colpevole Ragionamento: se vale (1) allora si hanno 2 casi: Caso 1: Antonio è colpevole. Ma se vale (2), in questo caso anche Giorgio è colpevole. Caso 2: Giorgio è colpevole. In tutti e due i casi Giorgio è colpevole. Quindi Giorgio è colpevole comunque. Antonio è colpevole = p Giorgio è colpevole = q p q, p q q p q [p] p q q q (E ) [q] (E ) La conclusione q dipende solo da p q e p q. Si noti che la foglia (ipotesi) q è una derivazione di q da q. 12
13 Scrittura lineare ipotesi riga formula regola da p q ipotesi 2 2. p q ipotesi 3 3. p ipotesi 2, 3 4. q E (2, 3) 5 5. q ipotesi 1, 2 6. q E (1, 4, 5) - scarica 3 e 5 Scatole di derivazione riga formula regola da p q ipotesi 2. p q ipotesi Π 1 3. p ipotesi 4. q E (2, 3) scatola E Π 2 5. q ipotesi scatola E 6. q E (1, Π 1, Π 2 ) 13
14 Regola di introduzione dell implicazione (Prova Condizionale) Per dimostrare che se A, allora segue da S, assumiamo che siano vere A e tutte le formule in S, e dimostriamo che allora vale [A]. A Se S, A, allora S A Esempio 1. Se A. non ha incontrato. la notte scorsa, allora. è colpevole; 2. Se è colpevole, allora il delitto è avvenuto dopo la mezzanotte. Se A. non ha incontrato. la notte scorsa, allora il delitto è avvenuto dopo la mezzanotte Ragionamento: assumiamo (1) e (2). Assumiamo inoltre che A non abbia incontrato la notte scorsa. Per (1) allora è colpevole. E per (2) il delitto è avvenuto dopo la mezzanotte. Quindi SE... ALLORA... 14
15 Formalizzazione e derivazione A non ha incontrato la n.s. = A è colpevole = il delitto è avvenuto dopo la m. = C A, C A C (transitività dell implicazione) [A] A (E ) C C A C (I ) (E ) Scrittura lineare: ipotesi riga formula regola da A ipotesi 2 2. C ipotesi 3 3. A ipotesi 1, 3 4. E (1, 3) 1, 2, 3 5. C E (2, 4) 1, 2 6. A C I (5) - scarica 3 15
16 Osservazioni 1. Le regole possono consentire di scaricare ipotesi, ma non ci obbligano a farlo. A,, C D Ad esempio, sarebbe comunque corretto: A,, C A D 2. Un albero di derivazione può contenere più occorrenze di una stessa ipotesi A. Applicando una regola di inferenza che lo consente, si possono scaricare solo alcune occorrenze di A (una o più) tutte le occorrenze di A nessuna occorrenza di A: questo può accadere, ad esempio, quando la premessa della regola non dipende da A Infatti la formula scaricata potrebbe anche non comparire tra le ipotesi da cui dipende la premessa. La formulazione corretta (ad esempio) della regola I sarebbe: S S {A} A Ed infatti possiamo derivare che A con una sola applicazione di I : A (I ) A 16
17 Cavalieri e furfanti A dice: Io sono un furfante oppure è un cavaliere. Cosa sono A e? Formalizzazione: A è un cavaliere = A ( A è un furfante = A) è un cavaliere = ( è un furfante = ) Sappiamo che: se A è un cavaliere allora quello che dice è vero, e se è un furfante quello che dice è falso. Quello che A dice è: A. Ipotesi: Problemi: 1) A A 2) A ( A ) a) A A, A ( A ) A? b) A A, A ( A ) A? c) A A, A ( A )? d) A A, A ( A )? Importante: l unico modo (generale) per dimostrare che una formula F non è derivabile da un insieme S di formule in un sistema di inferenza corretto consiste nel dimostrare che S = F: Sistema corretto: se S A allora S = A se S = A allora S A. 17
18 Derivazioni A A, A ( A ) A [ A] A (I ) [ A] A ( A ) ( A ) (I) A (E 2) (E ) Sia Π la derivazione mostrata sopra. Allora quella che segue è una derivazione di:. A A, A ( A ). Π. A Π. A A A (E ) A [ A] (1) A (I) (E 2) [3] [] (2) [ ] (3) (E ) A (E 1) (E ) [1,2] Sarebbe utile (e sensato) poter derivare: Ma questa non è una regola del sistema A A 18
19 Utili regole derivate Regola derivata: se esiste una derivazione A 1,..., A n, allora si può utilizzare come regola derivata. Modus Tollens (MTT): A 1 A A... A n Se A. è un furfante, A. mente; A. non è un furfante Giustificata dal fatto che A, A A. non mente [A] (1) A (E ) A (I )[1] (E ) Osservazione: numeriamo ciascuna ipotesi che viene scaricata e indichiamo il numero corrispondente in apice al nome della regola che la scarica. 19
20 Doppia Negazione (DN): A A Giustificate dal fatto che A A e A A (1) [ A] A (E ) A (E 2) [1] e A A A [ A] (E ) A (I ) Esempio 1. Se A. non ha incontrato. la notte scorsa (A), allora. è colpevole () 2. Se il delitto è avvenuto dopo la mezzanotte (C), allora. non è colpevole Se A. non ha incontrato. la notte scorsa, allora il delitto non è avvenuto dopo la mezzanotte A, C A C 1 1. A ipotesi 2 2. C ipotesi 3 3. A ipotesi 1,3 4. E, da 1 e 3 1,3 5. DN, da 4 1,2,3 6. C MTT, da 2 e 5 1,2 7. A C I, da 6, scarica 3 20
21 Eliminazione di : A A A A A (1) [A] A (E ) (I 2) [3] (2) [] [ ] (3) (E ) [1,2] (E ) Terzo escluso: A A [ A] (1) A A (I ) [ (A A)] (2) (E ) A (E 2) [1] A A (I ) [ (A A)] (3) (E ) A A (E 2) [2,3] 21
22 Correttezza e completezza Sia NK che il sistema Hilbertiano sono corretti e completi rispetto alla semantica della logica proposizionale: Se S A allora S = A: correttezza Se S = A allora S A: completezza Esercizio: Dimostrare la correttezza delle regole di NK che consentono di scaricare ipotesi. Sostituibilità nelle derivazioni: Se S A allora S[/p] A[/p] Chiusura deduttiva di S: T (S) = {A S A} T (S) è anche chiamata la teoria di S e le formule di S sono gli assiomi della teoria Esercizi: vedi libro di testo, pagina 59 e seguenti. 22
La logica modale e la dimostrazione dell esistenza di Dio di Gödel. LOGICA MODALE
La logica modale e la dimostrazione dell esistenza di Dio di Gödel. In alcuni giornali ho letto che di recente ci sono stati diversi studi che hanno riportato alla ribalta la dimostrazione dell esistenza
DettagliAlbero semantico. Albero che mette in corrispondenza ogni formula con tutte le sue possibili interpretazioni.
Albero semantico Albero che mette in corrispondenza ogni formula con tutte le sue possibili interpretazioni. A differenza dell albero sintattico (che analizza la formula da un punto di vista puramente
DettagliI TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica Università di Padova. I.T.I, Marzotto, Valdagno 24 febbraio 2014
I TEST DI LOGICA Alberto Zanardo Dipartimento di Matematica Università di Padova I.T.I, Marzotto, Valdagno 24 febbraio 2014 1 RUOLO DEI TEST Valutazione di: Conoscenze di base (syllabus) Capacità di ragionamento
DettagliTEORIA RELAZIONALE: INTRODUZIONE
TEORIA RELAZIONALE: INTRODUZIONE Tre metodi per produrre uno schema relazionale: a) Partire da un buon schema a oggetti e tradurlo b) Costruire direttamente le relazioni e poi correggere quelle che presentano
DettagliCAPITOLO V. DATABASE: Il modello relazionale
CAPITOLO V DATABASE: Il modello relazionale Il modello relazionale offre una rappresentazione matematica dei dati basata sul concetto di relazione normalizzata. I principi del modello relazionale furono
DettagliSi basano sul seguente Teorema: S = A sse S { A} è insoddisfacibile.
Deduzione automatica La maggior parte dei metodi di deduzione automatica sono metodi di refutazione: anziché dimostrare direttamente che S A, si dimostra che S { A} è un insieme insoddisfacibile (cioè
DettagliVBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole.
Excel VBA VBA Visual Basic for Application VBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole. 2 Prima di iniziare. Che cos è una variabile?
DettagliRiconoscere e formalizzare le dipendenze funzionali
Riconoscere e formalizzare le dipendenze funzionali Giorgio Ghelli 25 ottobre 2007 1 Riconoscere e formalizzare le dipendenze funzionali Non sempre è facile indiduare le dipendenze funzionali espresse
DettagliErrori più comuni. nelle prove scritte
Errori più comuni nelle prove scritte Gli errori più frequenti, e reiterati da chi sostiene diverse prove, sono innanzi tutto meta-errori, cioè errori che non riguardano tanto l applicazione delle tecniche,
DettagliLA LOGICA. è la scienza dell'argomentazione rigorosa. Oggetto di studio della logica è il ragionamento, le sue procedure e i suoi stili.
LA LOGICA è la scienza dell'argomentazione rigorosa. Oggetto di studio della logica è il ragionamento, le sue procedure e i suoi stili. Recupero debito Lezione Prof. Giovanni Giuffrida RUOLO DELLA LOGICA
DettagliRappresentazione della conoscenza. Lezione 11. Rappresentazione della Conoscenza Daniele Nardi, 2008Lezione 11 0
Rappresentazione della conoscenza Lezione 11 Rappresentazione della Conoscenza Daniele Nardi, 2008Lezione 11 0 Sommario Pianificazione Deduttiva nel calcolo delle situazioni (Reiter 3.3) Teoria del calcolo
DettagliLOGICA PER LA PROGRAMMAZIONE. Franco Turini turini@di.unipi.it
LOGICA PER LA PROGRAMMAZIONE Franco Turini turini@di.unipi.it IPSE DIXIT Si consideri la frase: in un dato campione di pazienti, chi ha fatto uso di droghe pesanti ha utilizzato anche droghe leggere. Quali
DettagliFOCUS GROUP. Trento, 06.02.2004 e 13.02.2004
FOCUS GROUP Trento, 06.02.2004 e 13.02.2004 Progetto Divulgazione della logica come base per la comprensione dell informatica Documentazione C19.2004 Luisa Bortolotti perché un focus group? perché da tempo
DettagliSui concetti di definizione, teorema e dimostrazione in didattica della matematica
Liceo Scientifico Statale P. Paleocapa, Rovigo XX Settimana della Cultura Scientifica e Tecnologica 19 marzo 2010 Sui concetti di definizione, teorema e dimostrazione in didattica della matematica Prof.
DettagliInsegnare relatività. nel XXI secolo
Insegnare relatività nel XXI secolo E s p a n s i o n e d e l l ' U n i v e r s o e l e g g e d i H u b b l e La legge di Hubble Studiando distanze e moto delle galassie si trova che quelle più vicine
DettagliTrasformazione in clausole
DEPARTMENT OF INFORMATION ENGINEERING UNIVERSITY OF PADOVACorso Principio di A.A. Intelligenza di 2005-2006 Risoluzione Artificiale ing. Marco Falda marco.falda@unipd.it atomi letterali) Una A1 A2 L An
DettagliGrafici e Pagina web
Grafici e Pagina web Grafici Un grafico utilizza i valori contenuti in un foglio di lavoro per creare una rappresentazione grafica delle relazioni esistenti tra loro. Quando si crea un grafico ogni riga
DettagliLOGICA E LINGUAGGIO. Caserta, 21 febbraio 2011. Dott. Michele Bovenzi
LOGICA E LINGUAGGIO Caserta, 2 febbraio 2 Dott. Michele Bovenzi Una breve introduzione La logica nasce nell antichità come disciplina che studia i principi e le regole del ragionamento, ne valuta la correttezza
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
DettagliTeoria della Progettazione delle Basi di Dati Relazionali
Teoria della Progettazione delle Basi di Dati Relazionali Complementi di Basi di Dati 1 Teoria della Progettazione delle Basi di Dati Relazionali Angelo Montanari Dipartimento di Matematica e Informatica
DettagliAlgebra e Geometria. Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2)
Algebra e Geometria Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2) Traccia delle lezioni che saranno svolte nell anno accademico 2012/13 I seguenti appunti
DettagliPROGETTAZIONE DISCIPLINARE MATEMATICA classe 2^
PROGETTAZIONE DISCIPLINARE MATEMATICA classe 2^ PER RICONOSCERE, RAPPRESENTARE E RISOLVERE PROBLEMI I. Q. II. Q. CONTENUTI / ATTIVITA 1 bim. 2 bim. 3 bim. 4 bim. 1a) Individuazione di situazioni problematiche
Dettagli2. Semantica proposizionale classica
20 1. LINGUAGGIO E SEMANTICA 2. Semantica proposizionale classica Ritorniamo un passo indietro all insieme dei connettivi proposizionali che abbiamo utilizzato nella definizione degli enunciati di L. L
Dettagli9 Ciclo Anno 2014. 1 Modulo: Ragioneria Generale ed applicata Strumenti finanziari Bilancio Consolidato Analisi di Bilancio Programmazione e controllo
9 Ciclo Anno 2014 1 Modulo: Ragioneria Generale ed applicata Strumenti finanziari Bilancio Consolidato Analisi di Bilancio Programmazione e controllo Scuola Istituita dall Ordine dei Dottori Commercialisti
DettagliUniversità degli Studi di Messina CAMPAGNA VQR 2011-2014
CAMPAGNA VQR 2011-2014 MANUALE OPERATIVO IRIS PER L INSERIMENTO DELLE INFORMAZIONI AGGIUNTIVE (Integrazione Metadati) Revisioni documento Versione Data 01.01 21/01/2016 Realizzato da Gruppo di Lavoro e
DettagliAvvertenza: I COMPITI SONO STATI INDICATI ATTRAVERSO LE INIZIALI DI CHI LI DEVE SVOLGERE
Avvertenza: I COMPITI SONO STATI INDICATI ATTRAVERSO LE INIZIALI DI CHI LI DEVE SVOLGERE A. D. - Componi un testo dal titolo: Terrore a scuola. Almeno una pagina e mezza. - Scrivi tre frasi utilizzando
DettagliPIANO DI LAVORO DI ECONOMIA AZIENDALE
PIANO DI LAVORO DI ECONOMIA AZIENDALE CLASSE 3ALA ANNO SCOLASTICO 2011/12 PROF.SSA BARTOLI MARIA GRAZIA MODULI DURATA (IN ORE) 1. Lo scambio economico( dal biennio) 20 2. La gestione aziendale 50 3. L
DettagliIntelligenza Artificiale. Lezione 23. Intelligenza Artificiale Daniele Nardi, 2003 Lezione 23 0
Intelligenza Artificiale Lezione 23 Intelligenza Artificiale Daniele Nardi, 2003 Lezione 23 0 Azioni e cambiamento Il calcolo delle situazioni Pianificazione Deduttiva (Capitolo 11 delle dispense, 7.6
DettagliElementi di matematica finanziaria
Elementi di matematica finanziaria 1. Percentuale Si dice percentuale di una somma di denaro o di un altra grandezza, una parte di questa, calcolata in base ad un tanto per cento, che si chiama tasso percentuale.
DettagliCAPITOLO PRIMO - LOGICA PROPOSIZIONALE
CAPITOLO PRIMO - LOGICA PROPOSIZIONALE 1. Premessa. Il compito principale della logica è quello di studiare il nesso di conseguenza logica tra proposizioni, predisponendo delle tecniche per determinare
DettagliLa Logica Proposizionale. (Algebra di Boole)
1 ISTITUTO DI ISTRUZIONE SUPERIORE ANGIOY La Logica Proposizionale (Algebra di Boole) Prof. G. Ciaschetti 1. Cenni storici Sin dagli antichi greci, la logica è intesa come lo studio del logos, che in greco
DettagliNORMALIZZAZIONE DI SCHEMI RELAZIONALI. Prof.ssa Rosalba Giugno
NORMALIZZAZIONE DI SCHEMI RELAZIONALI Prof.ssa Rosalba Giugno PROBLEMA GENERALE La progettazione concettuale e logica produce uno schema relazionale che rappresenta la realta dei dati nella nostra applicazione.
DettagliLinguaggi del I ordine - semantica. Per dare significato ad una formula del I ordine bisogna specificare
Linguaggi del I ordine - semantica Per dare significato ad una formula del I ordine bisogna specificare Un dominio Un interpretazione Un assegnamento 1 Linguaggi del I ordine - semantica (ctnd.1) Un modello
DettagliINTRODUZIONE ALLE BASI DATI RELAZIONALI
INTRODUZIONE ALLE BASI DATI RELAZIONALI RELAZIONI E TABELLE Nelle BASI DI DATI RELAZIONALI le informazioni sono organizzate in TABELLE; Le tabelle sono rappresentate mediante griglie suddivise in RIGHE
DettagliRagionamento qualitativo
Ragionamento qualitativo In molte applicazioni di Ai è necessario costruire modelli di sistemi reali Esempi: modelli di dispositivi per monitoraggio, diagnosi, modelli di processi per simulazione, gestione
Dettagli2. Variabilità mediante il confronto di valori caratteristici della
2. Variabilità mediante il confronto di valori caratteristici della distribuzione Un approccio alternativo, e spesso utile, alla misura della variabilità è quello basato sul confronto di valori caratteristici
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
DettagliEsercizi sulla conversione tra unità di misura
Esercizi sulla conversione tra unità di misura Autore: Enrico Campanelli Prima stesura: Settembre 2013 Ultima revisione: Settembre 2013 Per segnalare errori o per osservazioni e suggerimenti di qualsiasi
DettagliGenerazione di Numeri Casuali- Parte 2
Esercitazione con generatori di numeri casuali Seconda parte Sommario Trasformazioni di Variabili Aleatorie Trasformazione non lineare: numeri casuali di tipo Lognormale Trasformazioni affini Numeri casuali
DettagliManuale XML SERVICE FATTURA ELETTRONICA EASY. Version Description Author Date Approved Approved date V1 30/06/2014 V2 01/12/2014
Manuale XML SERVICE FATTURA ELETTRONICA EASY Version Description Author Date Approved Approved date V1 30/06/2014 V2 01/12/2014 V2 Split payment 18/2/2015 V3 Ditte individuali 23/4/2015 Sommario Xml Service
DettagliINDICAZIONI PER LA RICERCA DEGLI ASINTOTI VERTICALI
2.13 ASINTOTI 44 Un "asintoto", per una funzione y = f( ), è una retta alla quale il grafico della funzione "si avvicina indefinitamente", "si avvicina di tanto quanto noi vogliamo", nel senso precisato
DettagliI problemi di questa prova
I problemi di questa prova Categoria Problemi 3 1-2-3-4-5 4 1-2-3-4-5-6 5 1-2-3-4-5-6-7 6 7-8-9-10-11-12-13 7 8-9-10-11-12-13-14 8 8-9-10-11-12-13-14 9 10-11-12-13-14-15-16 10 10-11-12-13-14-15-16 Correzione
Dettagli, )21'$0(17,'(//$0$7(0$7,&$ /$/2*,&$(*/,,16,(0,
/,&(2*,11$6,267$7$/(³*&$5'8&&, &/$66(,9$±$1126&2/$67,&2, )21'$0(17,'(//$0$7(0$7,&$ /$/2*,&$(*/,,16,(0, $OHVVDQGUR&RUGHOOL 6RPPDULR GLI OPERATORI LOGICI... 3 1. Che cos è la logica?... 3 2. Verità e correttezza...
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliFSM: Macchine a Stati Finiti
FSM: Macchine a Stati Finiti Introduzione Automi di Mealy Automi di Moore Esempi Sommario Introduzione Automi di Mealy Automi di Moore Esempi Sommario Introduzione Metodo per descrivere macchine di tipo
DettagliEsercitazione n o 3 per il corso di Ricerca Operativa
Esercitazione n o 3 per il corso di Ricerca Operativa Ultimo aggiornamento October 17, 2011 Fornitura acqua Una città deve essere rifornita, ogni giorno, con 500 000 litri di acqua. Si richiede che l acqua
DettagliRisoluzione. Eric Miotto Corretto dal prof. Silvio Valentini 15 giugno 2005
Risoluzione Eric Miotto Corretto dal prof. Silvio Valentini 15 giugno 2005 1 Risoluzione Introdurremo ora un metodo per capire se un insieme di formule è soddisfacibile o meno. Lo vedremo prima per insiemi
DettagliElenco dettagliato degli argomenti da preparare per l esame
Università dell Insubria Facoltà di Giurisprudenza A.A. 007-08 Corso di Economia politica Prof. E. Bellino PROGRAMMA DEL CORSO SVOLTO NELL A.A. 007-08 Libro di testo adottato: Terenzio Cozzi Stefano Zamagni,
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
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliManuale Istruzione compilazione C1 per operatore economico
Informationssystem für Öffentliche Verträge Manuale Istruzione compilazione C1 per operatore economico Vers. 2016-05 IT AUTONOME PROVINZ BOZEN - SÜDTIROL PROVINCIA AUTONOMA DI BOLZANO - ALTO ADIGE PROVINZIA
DettagliLA KB delle logiche descrittive. Che tipo di ragionamenti? Problemi decisionali per DL. Sussunzione. Soddisfacilità di concetti (CS)
Ragionamento nelle logiche descrittive M. Simi, 2014-2015 LA KB delle logiche descrittive K = (T, A) T (T-BOX), componente terminologica A (A-BOX), componente asserzionale Una interpretazione I soddisfa
DettagliEsercizio: memoria virtuale
Siano dati un indirizzo logico con la struttura ed il contenuto mostrati in figura, dove è anche riportata la funzione di rilocazione. Si indichi l indirizzo fisico corrispondente all indirizzo logico
DettagliRIDUZIONE DELLE DISTANZE
RIDUZIONE DELLE DISTANZE Il problema della riduzione delle distanze ad una determinata superficie di riferimento va analizzato nei suoi diversi aspetti in quanto, in relazione allo scopo della misura,
DettagliPredicati e Quantificatori
Predicati e Quantificatori Limitazioni della logica proposizionale! Logica proposizionale: il mondo è descritto attraverso proposizioni elementari e loro combinazioni logiche! I singoli oggetti cui si
DettagliIndecidibilità, indefinibilità e incompletezza. 1
Indecidibilità, indefinibilità e incompletezza. 1 Possiamo ora trattare unitariamente alcuni dei principali risultati negativi della logica: il teorema di Church sull'indecidibilità della logica, il teorema
DettagliLezione 1. Gli Insiemi. La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme:
Lezione 1 Gli Insiemi La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme: degli iscritti ad un corso di laurea delle stelle in cielo dei punti di un piano
DettagliRegola del partitore di tensione
Regola del partitore di tensione Se conosciamo la tensione ai capi di una serie di resistenze e i valori delle resistenze stesse, è possibile calcolare la caduta di tensione ai capi di ciascuna R resistenza,
DettagliEsercitazioni di statistica
Esercitazioni di statistica Misure di associazione: Indipendenza assoluta e in media Stefania Spina Universitá di Napoli Federico II stefania.spina@unina.it 22 ottobre 2014 Stefania Spina Esercitazioni
DettagliLogica del primo ordine
Logica del primo ordine Sistema formale sviluppato in ambito matematico formalizzazione delle leggi del pensiero strette relazioni con studi filosofici In ambito Intelligenza Artificiale logica come linguaggio
DettagliPILLOLE DI LOGICA. Piccolo manuale per affrontare gli esercizi di logica delle Olimpiadi di Matematica. Liceo Scientifico A.
PILLOLE DI LOGICA Piccolo manuale per affrontare gli esercizi di logica delle Olimpiadi di Matematica Liceo Scientifico A.Righi Cesena Le basi della logica formale La logica formale è un indagine sul ragionare
DettagliComunicazione Digitale
Comunicazione Digitale Schema didattico di riferimento 1 1. Internet e le reti locali 1. Qual è la storia della rete Internet dagli albori ai giorni nostri 2. I tipi di rete, come si organizzano e agglomerano
DettagliIl Metodo Scientifico
Unita Naturali Il Metodo Scientifico La Fisica si occupa di descrivere ed interpretare i fenomeni naturali usando il metodo scientifico. Passi del metodo scientifico: Schematizzazione: modello semplificato
DettagliLogica dei predicati
IV Logica dei predicati 14. FORMULE PREDICATIVE E QUANTIFICATORI 14.1. Dalla segnatura alle formule predicative Il simbolo (x).ϕ(x) [per ogni x, ϕ(x) è vera] denota una proposizione definita, e non c è
Dettaglib) Costruire direttamente le relazioni e poi correggere quelle che presentano anomalie
TEORIA RELAZIONALE: INTRODUZIONE 1 Tre metodi per produrre uno schema relazionale: a) Partire da un buon schema a oggetti e tradurlo b) Costruire direttamente le relazioni e poi correggere quelle che presentano
DettagliSi considerino le seguenti specifiche per la realizzazione di un sito web per la gestione di abbonamenti a riviste di vario genere..
16 Luglio 2014 : Cognome: Matricola: Esercizio 1 Si considerino le seguenti specifiche per la realizzazione di un sito web per la gestione di abbonamenti a riviste di vario genere.. Si vuole realizzare
Dettaglip k q n k = p n (k) = n 12 = 1 = 12 1 12 11 10 9 1 0,1208. q = 1 2 e si ha: p 12 (8) = 12 8 4
CAPITOLO QUARTO DISTRIBUZIONE BINOMIALE (O DI BERNOULLI) Molti degli esempi che abbiamo presentato nei capitoli precedenti possono essere pensati come casi particolari di uno schema generale di prove ripetute,
DettagliL organizzazione dei documenti nei sistemi multimediali
L organizzazione dei documenti nei sistemi multimediali Ornella Nicotra A.A. 2000-2001 Modulo europeo Action Jean Monnet Scuola Speciale per Archivisti e Bibliotecari Universita degli Studi di Roma La
DettagliESERCIZI DEL CORSO DI INFORMATICA
ESERCIZI DEL CORSO DI INFORMTIC Questa breve raccolta di esercizi vuole mettere in luce alcuni aspetti della prima parte del corso e fornire qualche spunto di riflessione. Il contenuto del materiale seguente
DettagliGLI STRUMENTI PER IL DISEGNO
GLI STRUMENTI PER IL DISEGNO Gli strumenti che noi useremo sono: 1) Fogli di carta liscia di formato A3, squadrati; 2) N. 2 matite, preferibilmente micromine (una con mina H e una con mina HB); 3) Gomma
DettagliAgenti risolutori di problemi. Risolvere i problemi mediante ricerca Maria Simi a.a 2014/2015
Agenti risolutori di problemi Risolvere i problemi mediante ricerca Maria Simi a.a 2014/2015 Agenti risolutori di problemi Adottano il paradigma della risoluzione di problemi come ricerca in uno spazio
DettagliINTERVISTA "IL WEB CHE VORREI..."
INTERVISTA "IL WEB CHE VORREI..." Altrascuola sta realizzando in collaborazione con alcuni ricercatori della Facoltà di Scienze della Comunicazione dell'università di Roma "La Sapienza" una ricerca sulle
DettagliDispense per il laboratorio di rappresentazione e algoritmi
Dispense per il laboratorio di rappresentazione e algoritmi 1. Introduzione All interno di un elaboratore esistono diversi livelli di descrizione delle informazioni. Il livello più basso è rappresentato
DettagliNormalizzazione. Definizione
Normalizzazione Definizione Le forme normali 2 Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione
DettagliLa fisica e la misura
La fisica e la misura La fisica è una scienza fondamentale che ha per oggetto la comprensione dei fenomeni naturali che accadono nel nostro universo. È basata su osservazioni sperimentali e misure quantitative
DettagliCORSO DI STATISTICA (parte 1) - ESERCITAZIONE 5
CORSO DI STATISTICA (parte 1) - ESERCITAZIONE 5 Dott.ssa Antonella Costanzo a.costanzo@unicas.it Esercizio 1. Misura dell associazione tra due caratteri Uno store manager è interessato a studiare la relazione
DettagliCarta di credito standard. Carta di credito business. Esercitazione 12 maggio 2016
Esercitazione 12 maggio 2016 ESERCIZIO 1 Si supponga che in un sondaggio di opinione su un campione di clienti, che utilizzano una carta di credito di tipo standard (Std) o di tipo business (Bsn), si siano
DettagliCAPITOLO 3 TRASFORMARE FORMULE E DEDURRE DA TEORIE.
pag. 1 Capitolo 3 CAPITOLO 3 TRASFORMARE FORMULE E DEDURRE DA TEORIE. 1. Sistemi di trasformazione. La nozione di relazione binaria che abbiamo già esaminato nel capitolo precedente è anche alla base della
DettagliRette e curve, piani e superfici
Rette e curve piani e superfici ) dicembre 2 Scopo di questo articolo è solo quello di proporre uno schema riepilogativo che metta in luce le caratteristiche essenziali delle equazioni di rette e curve
DettagliFONDAMENTI DI INTELLIGENZA ARTIFICIALE 1 parte (6 CFU) 12 Luglio 2012 Tempo a disposizione: 2 h Risultato: 32/32 punti
FONDAMENTI DI INTELLIGENZA ARTIFICIALE 1 parte (6 CFU) 12 Luglio 2012 Tempo a disposizione: 2 h Risultato: 32/32 punti Esercizio 1 (7 punti) Si formalizzi in logica dei predicati del primo ordine la seguente
DettagliAppunti per la Didattica della Logica Matematica
Sommario Introduzione...1 Capitolo 1 Linguaggio naturale e linguaggio matematico. Ambiguità e precisazioni. Necessità dei linguaggi formali...3 Capitolo 2 Aspetti morfologici del calcolo delle proposizioni...15
DettagliAppunti di LOGICA MATEMATICA (a.a.2009-2010; A.Ursini) Algebre di Boole. 1. Definizione e proprietá
Appunti di LOGICA MATEMATICA (a.a.2009-2010; A.Ursini) [# Aii [10 pagine]] Algebre di Boole Un algebra di Boole è una struttura 1. Definizione e proprietá B =< B,,, ν, 0, 1 > in cui B è un insieme non
DettagliGli asintoti di una funzione sono rette, quindi possono essere: rette verticali o rette orizzontali o rette oblique.
Asintoti Gli asintoti di una funzione sono rette, quindi possono essere: rette verticali o rette orizzontali o rette oblique. Asintoti verticali Sia 0 punto di accumulazione per dom(f). La retta = 0 è
DettagliUso della piattaforma cloud di GOOGLE ACCESSO ALLA PIATTAFORMA GOOGLE DRIVE E USO DEL FOGLIO ELETTRONICO
ACCESSO ALLA PIATTAFORMA GOOGLE DRIVE E USO DEL FOGLIO ELETTRONICO 1. Aprire il browser web google crome e digitare l indirizzo: www.google.it. 2. Accedere a google con il proprio nome utente e password
DettagliAppunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 2 anno accademico 2015-2016 Mario Verdicchio Sistema binario e logica C è un legame tra i numeri binari (0,1) e la logica, ossia la disciplina che si occupa del ragionamento
DettagliRisposte ai quesiti posti negli appelli della prima sessione LOGICA E COMUNICAZIONE, A.A. 2008-2009, 12 CFU
Risposte ai quesiti posti negli appelli della prima sessione LOGICA E COMUNICAZIONE, A.A. 2008-2009, 12 CFU A) I appello (prova ridotta), 21 gennaio, primo gruppo Le risposte ai quesiti 1,2,4 sono contenute
DettagliDESCRIZIONE CREAZIONE APP Si suddivide in 4 fasi di lavoro: 1. PIANIFICAZIONE; 2. PROGETTAZIONE; 3. SVILUPPO; 4. DISTRIBUZIONE.
DESCRIZIONE CREAZIONE APP Si suddivide in 4 fasi di lavoro: 1. PIANIFICAZIONE; 2. PROGETTAZIONE; 3. SVILUPPO; 4. DISTRIBUZIONE. PIANIFICAZIONE La pianificazione è la prima fase. Questa è la più delicata
DettagliCAPITOLO IV RISOLUZIONE DEI SISTEMI LINEARI COL METODO DEI DETERMINANTI
CAPITOLO IV RISOLUZIONE DEI SISTEMI LINEARI COL METODO DEI DETERMINANTI 1. REGOLA DI CRAMER Sia S un sistema lineare di n ( 2) equazioni in n incognite su un campo K : a 11 x 1 + a 12 x 2 + + a 1n x n
DettagliEsercitazioni di contabilità
Esercitazioni di contabilità esercitazione n. 1 28-04-2016 Capitoli 1-4 libro Marchi Dipartimento di Economia e Management Corso di Economia Aziendale L-Z A.A. 2015-16 1 Le quattro operazioni fondamentali
DettagliCOMUNE DI GARLASCO (Provincia di PAVIA)
COMUNE DI GARLASCO (Provincia di PAVIA) REGOLAMENTO COMUNALE PER LA DISCIPLINA E LA GESTIONE DELLE SPONSORIZZAZIONI, DELLE DONAZIONI DI BENI MOBILI E DEI CONTRIBUTI LIBERALI A FAVORE DEL COMUNE SOMMARIO
DettagliImplicazione logica. p q p q falsa falsa vera falsa vera vera vera falsa falsa vera vera vera
Implicazione logica L implicazione logica è un connettivo logico attraverso il quale, a partire da due proposizioni p e q, si forma una nuova proposizione,chiamata p implica q e si scrive p q, la quale
DettagliLA LOGICA NEI TEST DI INGRESSO ALL UNIVERSITA
LA LOGICA NEI TEST DI INGRESSO ALL UNIVERSITA www.appuntiematematica.it Indice Premessa 1 Capitolo 1: Orientamento e test d ingresso all Università 1.1 Introduzione 5 1.2 Le normative vigenti..5 1.3 Panorama
DettagliProtocollo dei saperi imprescindibili Ordine di scuola: professionale
Protocollo dei saperi imprescindibili Ordine di scuola: professionale DISCIPLINA: MATEMATICA RESPONSABILE: CAGNESCHI F. IMPERATORE D. CLASSE: prima servizi commerciali Utilizzare le tecniche e le procedure
DettagliNOTE RILASCIO IATROS SISS v. 2.X
NOTE RILASCIO IATROS SISS v. 2.X Il SISS ha chiesto l implementazione obbligatoria di alcune importanti modifiche di funzionalità di integrazione della cartella con i servizi regionali. Le modifiche apportate
DettagliDue competenze strategiche per la matematica: argomentare e rappresentare
Due competenze strategiche per la matematica: argomentare e rappresentare Domingo Paola Liceo scientifico A.Issel di Finale Ligure G.R.E.M.G. Dipartimento Matematica Università di Genova Piano della relazione
DettagliMatematica con il foglio di calcolo
Matematica con il foglio di calcolo Sottotitolo: Classe: V primaria Argomento: Numeri e operazioni Autore: Guido Gottardi, Alberto Battaini Introduzione: l uso del foglio di calcolo offre l opportunità
DettagliSCUOLA PRIMARIA - MORI
ISTITUTO COMPRENSIVO DI MORI Via Giovanni XXIII, n. 64-38065 MORI Cod. Fisc. 94024510227 - Tel. 0464-918669 Fax 0464-911029 www.icmori.it e-mail: segr.ic.mori@scuole.provincia.tn.it REPUBBLICA ITALIANA
DettagliLa disposizione estetica della lettera commerciale
La disposizione estetica della lettera commerciale Gli elementi costitutivi della lettera commerciale vengono disposti sul foglio secondo stili diversi: ogni a- zienda, infatti, caratterizza la sua immagine
DettagliIl sistema M-Bus symphonic di ista
Il sistema symphonic di ista Istruzioni di installazione e pianificazione Indice 1. Introduzione 2 1.1 Informazioni generali 2 1.2 Norme / letteratura 2 2. Panoramica del sistema 2 2.1 Principio Bus 2
DettagliPerché l economia è diversa dalla fisica: un introduzione alla metodologia della ricerca nelle scienze sociali
Perché l economia è diversa dalla fisica: un introduzione alla metodologia della ricerca nelle scienze sociali G. Stefani (MSc, PhD) Università di Firenze Obiettivo: fornire alcune basi teoriche sulla
Dettagli