Matematica Costruttiva. Tesine
|
|
- Federica Graziani
- 6 anni fa
- Visualizzazioni
Transcript
1 Matematica Costruttiva. Tesine Universitá di Bologna 08/11/2010
2 Tesine 1 Martin-Löf type theory 2 Modelli omotopici per teoria dei tipi 3 Realizzabilità/estrazione di codice 4 Semantica di Kripke per la logica intuizionista 5 Algebre di Heyting 6 Point-free topology / basic topology 7 Teoria dei topoi 8 Confronto fra le varie scuole di matematica costruttiva 9 Logica intuizionista per i fisici 10 Applicazioni della matematica costruttiva in economia 11 Rappresentazioni computabili per numeri reali 12 Storia della matematica: logicismo vs intuizionismo vs Teoria costruttiva degli insiemi 14 Brouwer s fan theorem 15 Logica geometrica e topologia 16 Matematica ricorsiva 17 Approfondimenti
3 Martin-Löf Type Theory Idea: invece di definire una logica + una fondazione distinta (insiemi), si definisce immediatamente una teoria dei tipi e si vedono i costrutti logici come tipi particolari (p.e. = ) Idea: la MLTT è una teoria predicativa che contiene la logica intuizionista e può essere utilizzata come fondazione per la matematica di Bishop Idea: è anche un linguaggio di programmazione con tipi dipendenti per funzioni totali P. Martin-Löf, Intuitionistic Type Theory. Notes by Giovanni Sambin. Bibliopolis B. Nordström, K. Petersson, Jan M. Smith, Programming in Martin-Löf Type Theory
4 Modelli omotopici per teoria dei tipi Idea: fornire un modello della teoria dei tipi usando l omotopia. Idea: tipo insieme; tipo gruppo di omotopia Prerequisiti: teoria dell omotopia, un pò di teoria dei tipi Voevodsky, V., Univalent Foundations Project (01/10/2010) Voevodsky, V., The equivalence axiom and univalent models of type theory van den Berg, B. and Garner, R., Types are weak ω-groupoids Lumsdaine, P., Weak ω-categories from intensional type theory
5 Realizzabilità / Estrazione di codice Idea: una dimostrazione intuizionista di x : A.Σy : B.P(x, y) include una funzione (programma) f : A B t.c. x.p(x, f (x)) Idea: la realizzabilità permette di estrarre un tale programma (in un dato linguaggio di programmazione o come un numero naturale) Kleene, S. C. (1945). On the interpretation of intuitionistic number theory. Journal of Symbolic Logic 10 (4): C. Paulin-Mohring. Extracting F ω s programs from proofs in the Calculus of Constructions. In Sixteenth Annual ACM Symposium on Principles of Programming Languages, Austin, ACM. Cruz-Filipe, Spitter. Program extraction from large proof developments.
6 Semantica di Kripke per la logica intuizionista Idea: Semantica di Kripe = semantica di mondi possibili in evoluzione Idea: logica intuizionista = logica dove le proposizioni sono definitivamente vere oppure definitivamente false oppure ancora non determinate e possono evolvere in definitivamente vere, definitivamente false o restare per sempre indeterminate Idea: si interpretano le frasi non in un mondo, ma in un insieme di mondi in evoluzione (come sopra) semantics
7 Algebre di Heyting Idea: definire i valori di verità per una proposizione intuizionista Idea: oltre a falso e vero (con falso < vero), ci possono essere valori intermedi in un ordinamento parziale (p.e. false < forse < vero) Idea: se sono rispettate certe condizioni, è possibile assegnare a ogni formula un valore di verità in un algebra di Heyting in modo tale che la formula sia una tautologia sse il suo valore è vero algebra
8 Point-free topology / basic topology Idea: la topologia classica studia punti e loro approssimazioni (aperti, intorni, etc.) Idea: sotto certe condizioni, i punti vengono determinati dall insieme delle loro approssimazioni e viceversa Idea: tuttavia le approssimazioni sono spesso dati concreti (p.e. intervalli con estremi razionali) mentre i punti sono oggetti ideali/infiniti (p.e. numeri reali) Idea: la maggior parte della topologia si riesce a fare senza parlare mai dei punti, ma solo delle loro approssimazioni; così facendo si evita l assioma di scelta, certi ragionamenti per assurdo e la teoria risulta più convincente Johnstone : The point of pointless topology Sambin, Some points in formal topology, Theoretical Computer Science 305 (2003), pp
9 Teoria dei topoi Idea: l approccio moderno alla matematica non studia le strutture in quanto tali, ma le proprietà preservate da certe classi di trasformazioni Idea: teoria degli insiemi = studio delle strutture Idea: teoria delle categorie = studio delle trasformazioni Idea: la teoria delle categorie può essere vista come un altra fondazione della matematica, diversa dalla teoria degli insiemi Idea: (Elementary) Topos = categoria così ricca (prodotti, co-prodotti, esponenti, pull-back, subobject-classifier,... ) da sembrare una teoria degli insiemi (ma gli oggetti non sono necessariamente insiemi, i morfismi non sono necessariamente funzioni ridotte a insieme, la logica indotta dal subobject-classifier è intuizionista) toposes.28toposes in logic.29
10 Confronto fra le varie scuole di matematica costruttiva Bridges, D.S. and F. Richman, Varieties of constructive mathematics, Cambridge Univ. Press
11 Logica intuizionista per i fisici (??) Idea: la fisica moderna parte dal presupposto che certe quantità non siano conoscibili e/o non siano determinati (contro la logica classica) Idea: tutte le quantità in fisica sono approssimazioni (magari raffinabili), ma mai oggetti ideali (quantità infinita di informazione) Pour-El, Richards, computability in analysis and physics (?)
12 Applicazioni della matematica costruttiva in economia Petrus H Potgieter, Computability in economic models Marian Alexandru Baroni, The Constructive Theory of Riesz Spaces and Applications in Mathematical Economics Baroni, Bridges, Continuity Properties of Preference Relations
13 Rappresentazioni computabili per numeri reali Idea: studiare diverse rappresentazioni costruttive dei numeri reali Ciaffaglione, Di Gianantonio, A tour with constructive real numbers Bertot, Affine functions and series with coinductive real numbers Milad Niqui, Coinductive formal reasoning in real exact arithmetics Milad Niqui, PhD Thesis; Formalising Exact Arithmetic: Representations, Algorithms and Proofs, Radboud University Nijmegen, September 2004 Milad Niqui, Exact Arithmetic on the Stern Brocot Tree, Journal of Discrete Algorithms, 5(2): , 2007 Pietro Di Gianantonio, A golden notation for real numbers....
14 Storia della matematica: logicismo vs intuizionismo vs... Giulio Giorello, Introduzione alla filosofia della scienza...
15 Teoria costruttiva degli insiemi Idea: fondare la matematica su una teoria costruttiva degli insiemi Peter Aczel and Michael Rathjen, Notes on Constructive Set Theory
16 Brouwer s fan theorem Idea: investigare la prova di Brouwer del fatto che ogni funzione su R sia uniformemente continua Thierry Coquand, About Brouwer s fan theorem,
17 Logica geometrica Idea: studiare la logica delle proposizioni semi-decidibili (in un tempo finito posso sapere se P vale, ma non se non vale) e co-semi-decidibili (in un tempo finito posso sapere se P non vale, ma non se vale) Idea: si ottiene una logica più debole di quella intuizionista Idea: tale logica è in stretta corrispondenza con la topologia dove gli aperti sono proprietà semi-decidibili e i chiusi proprietà co-semidecidibili; gli spazi così ottenuti sono tutti non T0 Vickers, Topology via Logic
18 Matematica ricorsiva Abbas Edalat, ae/inaugural.ppt Abbas Edalat, A computable approach to measure and integration theory Information and Computation Volume 207, Issue 5, May 2009, Pages
19 Approfondimenti sull intuizionismo di Brouwer sulla logica intuizionista sulla matematica costruttiva di Bishop (spazi metrici, teoria dell integrazione,... ) sull algebra costruttiva (Mines, Richman, Ruitenburg, A Course in Constructive Algebra)...
Il programma Univalent Foundations of Mathematics di Vladimir Voevodsky
Il programma Univalent Foundations of Mathematics di Vladimir Voevodsky Nicola Gambino Università degli Studi di Palermo 17 maggio 2012 Vladimir Voevodsky 1989 Laurea, Moscow State University 1992 Dottorato,
DettagliDalle interpretazioni funzionali all aritmetica nonstandard
Dalle interpretazioni funzionali all aritmetica nonstandard Amar Hadzihasanovic Università di Oxford Gargnano sul Garda, 28 agosto 2014 Abraham Robinson, 1960 Non-standard analysis: N, modello dell aritmetica
DettagliLinguaggi. Claudio Sacerdoti Coen 16/03/ : Teorema di Compattezza. Universitá di Bologna. Teorema di Compattezza
Linguaggi 13: Universitá di Bologna 16/03/2011 Outline 1 Compattezza Wikipedia: La compattezza è un concetto centrale della topologia. Intuitivamente, uno spazio compatto è piccolo,
DettagliCongettura di Keplero o teorema di Hales?
Congettura di Keplero o teorema di Hales? Impacchettamento delle sfere Problema Sistemare delle sfere nello spazio euclideo in modo che la densita media sia maggiore possibile. Impacchettamento cubico
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
DettagliMatematica Costruttiva.
Matematica Costruttiva. Seconda Lezione. Verità, Esistenza, Conoscenza Universitá di Bologna 20/10/2010 1 Outline 1 Assassini, innocenti, prove e arresti Miss Scarlet è un assassina
DettagliSpecifica formale. Verifica formale (Prima parte) 03: Logica temporale lineare 1 / 26
Specifica formale La correttezza di un programma è relativa a una determinata specifica: la verifica formale è connessa alle specifiche Linguaggi di specifica Automi LTL (Linear Temporal Logic): una specifica
DettagliACM Transactions on Computation Theory ACM Transactions on Computational Logic 2
Titolo Rivista classe A ACM Transactions on Computation Theory ACM Transactions on Computational Logic 2 AI Communications Acta Mathematica 1 Acta Mathematica Hungarica 11 Acta Mathematica Sinica. English
DettagliMatematica Costruttiva. L Evoluzione della Matematica
Matematica Costruttiva. Prima Lezione. L Evoluzione della Matematica Universitá di Bologna 18/10/2010 1 L Evoluzione della Matematica Outline L Evoluzione della Matematica 1 L Evoluzione
DettagliProfessore Universitario I fascia - art. 18, comma 4, Legge 240/2010
Professore Universitario I fascia - art. 18, comma 4, Legge 240/2010 Settore concorsuale 01/A2 Geometria e algebra Tipologia di impegno scientifico: Proprietà e classificazione delle strutture algebriche
DettagliCURRICULUM VITAE. Dipartimento di Matematica e Applicazioni Università degli Studi di Palermo Data di conseguimento del titolo: 23/03/2007.
1/8 CURRICULUM VITAE Dr Francesco Ciraulo Università degli Studi di Padova - Dipartimento di Matematica Via Trieste, 63-35121 Padova Email: ciraulo@math.unipd.it URL: http://www.math.unipd.it/ ciraulo/
Dettagli1 Richiami di logica matematica
Geometria e Topologia I 2006-mar-05 1 1 Richiami di logica matematica Definire cos è un enunciato, una proposizione (elemento primitivo della logica delle proposizioni). La definizione è data in termini
Dettagli2. Che cosa significa che due insiemi sono uguali? La parola uguale e il simbolo = hanno un unico significato in matematica? 13
Indice Parte I Teoria degli insiemi e Logica matematica 1. Qual è, o quale dovrebbe essere, il ruolo della teoria degli insiemi nell insegnamento della matematica? 3 1.1 La teoria degli insiemi e la matematica
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
DettagliUNIVERSITA' DEGLI STUDI DELLA BASILICATA DIPARTIMENTO DI SCIENZE
Programma di insegnamento per l a.a. 2015/2016 Insegnamento: Matematica I Docente: Antonio Azzollini Corso di studio: Chimica/ Scienze Geologiche Anno di corso: I Periodo didattico: I semestre Tipologia:
Dettagli1 Tesina 1: Tecniche di costruzione di riduzioni polinomiali. 2 Tesina 2: Sistemi deduttivi per la logica proposizionale
1 Tesina 1: Tecniche di costruzione di riduzioni polinomiali Dopo aver individuato un piccolo insieme di problemi NP-completi (e relative riduzioni polinomiali) esplorare le tecniche più frequentemente
DettagliDiploma di Maturità Linguistica conseguito presso il Liceo Linguistico "Virgilio" di Empoli con votazione finale di 96/100 nell a.s. 2001/2002.
Luisa Peruzzi INFORMAZIONI PERSONALI E CONTATTI Nome: Luisa Peruzzi Data di nascita: 21 Aprile 1983 Luogo di nascita: Bagno a Ripoli (FI) Indirizzo di residenza: Via Carraia 17, 50053 Empoli (FI) Indirizzo
DettagliLa matematica intuizionista
La matematica intuizionista Francesco Paoli Filosofia della scienza, 2016-17 Francesco Paoli (Filosofia della scienza, 2016-17) La matematica intuizionista 1 / 14 Henri Poincaré (1854-1912) Francesco Paoli
DettagliLinguaggi. Claudio Sacerdoti Coen 13/12/ : I connettivi della logica proposizionale classica. Universitá di Bologna
Linguaggi 8: I connettivi della logica proposizionale classica Universitá di Bologna 13/12/2017 Outline I connettivi della logica proposizionale classica 1 I connettivi della logica
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
Dettagli1 Richiami di logica matematica
Geometria I 2009-mar-10 1 1 Richiami di logica matematica Cfr: M. Conti, D.L. Ferrario, S. Terracini, G. Verzini: Analisi matematica, Vol I, dal calcolo all analisi, Apogeo, 2006. Cap. ℵ. Definire cos
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
DettagliPaolo Roselli s Vitae (nato il 23 giugno 1965)
Paolo Roselli s Vitae (nato il 23 giugno 1965) Positione attuale Ricercatore universitario confermato presso l'università di Roma Tor Vergata. Titoli di studio Dottorato di Ricerca in Matematica Università
DettagliESERCIZI DI LOGICA MATEMATICA A.A Alessandro Combi
ESERCIZI DI LOGICA MATEMATICA A.A. 2015-16 Alessandro Combi Esercizio 1.7 Per ogni formula A, dimostrare che ρ(a) = min{n A F n } Soluzione: Chiamo rank(a) = min{n A F n }. Bisogna provare che rank segue
DettagliUn introduzione alle categorie e ai topos
Un introduzione alle categorie e ai topos Samuele Maschio (Taylor diagrams used) Introduzione Cos hanno in comune un preordine (, ) e la classe di tutti gli insiemi e le funzioni tra di essi? 1. Se h allora
DettagliArgomenti delle singole lezioni del corso di Analisi Matematica 1 (Laurea triennale di Matematica, A.A )
Argomenti delle singole lezioni del corso di Analisi Matematica 1 (Laurea triennale di Matematica, A.A. 2018-19) NB. Le indicazioni bibliografiche si riferiscono al libro di testo. Lezione nr. 1, 1/10/2018.
DettagliEsonero di MATEMATICA DISCRETA,
Esonero di MATEMATICA DISCRETA, 22-12-2014 1. Dimostrare A (B C) (A) (A C) a) Con le tavole di verità ABC B C A (B C) A A C (A) (A C) 000 1 1 1 1 1 001 1 1 1 1 1 010 0 1 1 1 1 011 1 1 1 1 1 100 1 1 0 0
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
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
DettagliIntelligenza Artificiale. Breve introduzione alla logica classica (Parte 1)
Intelligenza Artificiale Breve introduzione alla logica classica (Parte ) Marco Piastra Logica formale (Parte ) - Introduzione alla logica formale Parte. Preambolo: algebra di Boole, proposizioni, conseguenza
DettagliLA TEORIA DEI TIPI MARIA EMILIA MAIETTI
LA TEORIA DEI TIPI MARIA EMILIA MAIETTI 1. Introduzione La teoria dei tipi odierna è una branca sia della matematica che dell informatica. In Italia è studiata sia da gruppi di informatici, per esempio
DettagliEsempi di insiemi infiniti. Un numero p 1 si dice primo se è divisibile solo per 1 e per se stesso.
Lezione 2 1 Esempi di insiemi infiniti L insieme dei numeri pari P = {p N p = 2n, n N} L insieme dei numeri primi P = {p N p è primo} Un numero p 1 si dice primo se è divisibile solo per 1 e per se stesso.
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
DettagliSintassi. Logica. Sintassi di Matita. Claudio Sacerdoti Coen. Universitá di Bologna 16,18/10/2017. Claudio Sacerdoti Coen
Logica di Matita Universitá di Bologna 16,18/10/2017 Outline 1 dei termini di Matita Termini: t ::= x c t t λx : T.t... x sono variabili (potete usare qualunque identificatore) c
DettagliLogica Proposizionale
Intelligenza rtificiale I Logica Proposizionale Introduzione Marco Piastra Intelligenza rtificiale I -.. 28-29 29 Introduzione al corso ] lgebre di Boole Definizione Una collezione di oggetti X su cui
DettagliL Assioma di Scelta. Stefano Baratella
L Assioma di Scelta Stefano Baratella Questa breve nota vuole ricordare alcuni fatti di base relativi all Assioma di Scelta (nel seguito: AC, per Axiom of Choice), quasi sempre senza dimostrazione, e senza
DettagliIntroduzione al Corso di Verifica Automatica dei Sistemi: Teoria e Applicazioni
Introduzione al Corso di Verifica Automatica Anno Accademico 2010/11 1 Introduzione al Corso di Verifica Automatica dei Sistemi: Teoria e Applicazioni Angelo Montanari Dipartimento di Matematica e Informatica
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
DettagliProblemi decidibili, semidecidibili, indecidibili
Problemi decidibili, semidecidibili, indecidibili (Paragrafo 3.5 delle dispense) Il problema di determinare se una formula A della logica proposizionale sia valida o no può essere risolto mediante un procedimento
DettagliIntelligenza Artificiale. Logica proposizionale classica (Parte 1)
Intelligenza Artificiale Logica proposizionale classica (Parte ) Marco Piastra Logica formale (Parte ) - Introduzione alla logica formale Parte. Preambolo: algebra di Boole, proposizioni, conseguenza logica
DettagliLinguaggi. Claudio Sacerdoti Coen 23/02/ : Logica a Informatica. Universitá di Bologna. Logica a informatica
Linguaggi 0: Logica a Informatica Universitá di Bologna 23/02/2011 Outline 1 Logica... Wikipedia: La logica è lo studio del ragionamento e dell argomentazione e, in particolare,
DettagliLOGICA E FILOSOFIA DELLA SCIENZA
LOGICA E FILOSOFIA DELLA SCIENZA Claudia Casadio PRIMA LEZIONE Logica, Linguistica e Scienza Cognitiva Tre ambiti scientifici Logica Studia i processi in base a cui traiamo inferenze a partire dalle nostre
DettagliIntelligenza Artificiale I
Intelligenza rtificiale I Logica formale Primi elementi Marco Piastra Logica formale - Primi elementi - Sottoinsiemi e operatori Sottoinsiemi U Insieme di riferimento (insieme sostegno) {,, C, } Collezione
Dettaglimio indirizzo 1 Sarò lieto di ricevere commenti o segnalazioni di errori presso il
INTRODUZIONE Purtroppo questo libro è rappresentato molto più dal sottotitolo che dal titolo. Infatti è una semplice trascrizione di miei appunti per vari corsi di logica che ho tenuto in passato all Università
DettagliPercorso Formativo del Corso di Laurea Magistrale Mathematical Engineering Matematica (Curriculum Generale) Classe delle Lauree Magistrali LM44 LM40
Denominazione insegnamento Percorso Formativo del Corso di Laurea Magistrale Mathematical Engineering Matematica (Curriculum Generale) Classe delle Lauree Magistrali LM44 LM40 SSD I Anno: Mathematical
DettagliTavola 1. Programma di Studio Laurea Magistrale in Matematica Dipartimento di Matematica e Informatica Università degli Studi di Perugia
Attachment 1, page 1 Tavola 1 Programma di Studio Laurea Magistrale in Matematica Dipartimento di Matematica e Informatica Università degli Studi di Perugia Caratterizza nti- Formazione teorica avanzata
DettagliAniello Murano. Semantica denotazionale di IMP. Nella prima parte del corso abbiamo introdotto il linguaggio imperativo IMP
Aniello Murano Semantica denotazionale di IMP Lezione n. 7 Parole chiave: Semantica denotazionale Corso di Laurea: Informatica Codice: Email Docente: murano@ na.infn.it A.A. 2008-2009 Introduzione alla
DettagliInsiemi, Numeri, Terminologia. Prof. Simone Sbaraglia
Insiemi, Numeri, Terminologia Prof. Simone Sbaraglia Corso Rapido di Logica Matematica La logica formale definisce le regole cui deve obbedire qualsiasi teoria deduttiva. Una proposizione e` una affermazione
DettagliIntelligenza Artificiale. Logica Prime definizioni
Intelligenza rtificiale Logica Prime definizioni Marco Piastra Logica formale (Parte ) - Parte Sottoinsiemi lgebra di oole Linguaggio proposizionale Soddisfacibilità Conseguenza logica Logica formale (Parte
DettagliProfessore ordinario SSD MAT/01 Università degli Studi dell Insubria. Professore associato SSD INF/01 Università degli Studi dell Insubria
INFORMAZIONI PERSONALI Mauro Ferrari POSIZIONE RICOPERTA Professore Ordinario SSD MAT/01 presso L Università degli Studi dell Insubria ESPERIENZA PROFESSIONALE 2018-oggi 2004-2018 2000-2004 Professore
DettagliDocumento per la richiesta di immissione in Classe A del S.C. 11/C2 di Riviste Scientifiche di alto impatto
Documento per la richiesta di immissione in Classe A del S.C. 11/C2 di Riviste Scientifiche di alto impatto Questo documento contiene l elenco completo delle riviste scientifiche di cui si richiede l inserimento
DettagliLa corrispondenza Curry-Howard
4 luglio 2009 Introduzione Logica e il paradigma proofs-as-programs (o formulae-as-types) da essa originatosi sono un importante esempio di transdisciplinarità, costituendo un notevole caso di interazione
DettagliUniversità degli Studi di Roma Tre Corso di Laurea in Matematica a.a. 2014/2015 GE220 Topologia Prova scritta 3/9/2015 Appello X
Università degli Studi di Roma Tre Corso di Laurea in Matematica a.a. 2014/2015 GE220 Topologia Prova scritta 3/9/2015 Appello X Nome e Cognome: Esercizio 1 6 punti Esercizio 2 6 punti Esercizio 3 8 punti
DettagliAnalytical and simulation performance models for software system analysis and prediction
Performance Evaluation of Complex Systems: Techniques, Methodologies and Tools Analytical and simulation performance models for software system analysis and prediction S. Balsamo, M. Marzolla, M. Simeoni
DettagliPROGRAMMA CONSUNTIVO
PAGINA: 1 PROGRAMMA CONSUNTIVO A.S.2014-2015 SCUOLA Liceo Linguistico Manzoni DOCENTE: Marina Barbàra MATERIA: Matematica e Informatica Classe 1 Sezione A OBIETTIVI: le parti sottolineate sono da considerarsi
DettagliLinguaggi. Claudio Sacerdoti Coen 15/04/ : Deduzione naturale per la logica del prim ordine. Universitá di Bologna
Linguaggi 19: Universitá di Bologna 15/04/2011 Outline 1 Semantica Wikipedia: Deduzione naturaler per la logica del prim ordine Abbiamo già dato le regole per la deduzione naturale
DettagliLinguaggi. Claudio Sacerdoti Coen 28/03/ : Deduzione naturale. Universitá di Bologna. Deduzione naturale
Linguaggi 15: Deduzione naturale Universitá di Bologna 28/03/2011 Outline Deduzione naturale 1 Deduzione naturale Deduzione Deduzione naturale Wikipedia: Deduzione naturale: sintassi
DettagliISTI ISTI Pisa. Trasportare algoritmi di partizionamento di oggetti in ambito teoria dei concetti. Elvira Locuratolo & Jari Palomaki.
ISTI ISTI Pisa Tampere University of Technology / Pori Intension Extension Trasportare algoritmi di partizionamento di oggetti in ambito teoria dei concetti Elvira Locuratolo & Jari Palomaki Concept Theory
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
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
DettagliUNIVERSITA' DEGLI STUDI DELLA BASILICATA DIPARTIMENTO DI SCIENZE
Programma di insegnamento per l a.a. 2015/2016 Insegnamento: ISTITUZIONI DI MATEMATICHE Docente: ANGELICA MALASPINA Corso di studio: BIOTECNOLOGIE Anno di corso: PRIMO Periodo didattico: I SEMESTRE Tipologia:
DettagliFondazione costruttiva della matematica
Fondazione costruttiva della matematica Giovanni Sambin & Francesco Ciraulo Dip. di Matematica Pura ed Applicata Padova Dip. di Matematica ed Applicazioni Palermo La ricerca logica in Italia Convegno in
DettagliTeoria delle Categorie e Logica Categoriale
Dipartimento di Matematica Alma Mater Studiorum, Università di Bologna Bologna, Piazza di Porta S. Donato 5 13 luglio 2012 Indice 1 Teoria delle Aggiunti 2 Quantificatore Universale Quantificatore Esistenziale
DettagliRagionamenti e metodi di dimostrazione. Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica
Ragionamenti e metodi di dimostrazione Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica Proposizioni Si definisce proposizione una frase alla quale è possibile attribuire uno e un solo valore
DettagliDipartimento di Matematica Pura ed Applicata Università di Padova
LE RELAZIONI ORDINATE: DEFINIZIONI DI BASE ED APPLICAZIONI Silvio Valentini Dipartimento di Matematica Pura ed Applicata Università di Padova Sunto. Nel lavoro vengono introdotte le relazioni ordinate
DettagliDue esercizi sui linguaggi predicativi
Due esercizi sui linguaggi predicativi Eugenio G. Omodeo Dip. Matematica e Geoscienze DMI Trieste, 13/04/2016 Eugenio G. Omodeo 2 esercizi sui linguaggi predicativi del 1 o ordine 1/15 Scaletta 1 Enunciare
DettagliAutomi Ibridi. Carla Piazza 1. Università di Udine 1 Dipartimento di Matematica ed Informatica
Automi Ibridi Carla Piazza 1 1 Dipartimento di Matematica ed Informatica Università di Udine carla.piazza@dimi.uniud.it Indice del Corso (Dis)Ordinato Automi Ibridi: Sintassi e Semantica Sistemi a stati
DettagliCOMPITO di LOGICA MATEMATICA (fila 1) 12 gennaio 2006
COMPITO di LOGICA MATEMATICA (fila ) 2 gennaio 2006 Nome: Matricola: Esercizio Si consideri la seguente formula predicativa ( x(a(x) y A(y))) ( y( A(y) xa(x))) Determinare una struttura e una interpretazione
DettagliLogica e Informatica: cosa i calcolatori possono e non possono fare. Simone Martini
Logica e Informatica: cosa i calcolatori possono e non possono fare Simone Martini Dipartimento di Scienze dell Informazione Alma Mater Studiorum Università di Bologna 1 io Simone Martini Professore di
DettagliLinguaggi. Claudio Sacerdoti Coen 13/12/ : Semantica della logica del prim ordine. Universitá di Bologna
Linguaggi 18: Universitá di Bologna 13/12/2017 Outline 1 Semantica classica della logica del prim ordine Al fine di definire la semantica classica di un linguaggio del prim ordine
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
Dettagliλ-calcoli e Sistema F: il progresso dell astrazione
tipato λ-calcoli e : il progresso dell astrazione Università di Bologna 16 aprile 2009 λ-calcoli e : il progresso dell astrazione tipato tipato λ-calcoli e : il progresso dell astrazione tipato Calcolare,
DettagliLogica. Claudio Sacerdoti Coen 09,11/10/ : Relazioni, Funzioni,... Universitá di Bologna. Claudio Sacerdoti Coen
Logica 1.75: Relazioni, Funzioni,... Universitá di Bologna 09,11/10/2017 Coppie ordinate Coppie Dati X, Y chiamiamo coppia ordinata di prima componente X e seconda componente Y,
DettagliLinguaggi. Claudio Sacerdoti Coen 29,?/10/ : La struttura dei numeri naturali. Universitá di Bologna
Linguaggi 5: La struttura dei numeri naturali Universitá di Bologna 29,?/10/2014 Outline La struttura dei numeri naturali 1 La struttura dei numeri naturali I numeri naturali La
DettagliGeometrie non euclidee: qual è VERA?!?
Geometrie non euclidee: qual è VERA?!? Geometrie non euclidee: qual è VERA?!? Certe formule ( affermazioni ) sono TEOREMI in una geometria, e in altre no. Ma se il teorema NON è una affermazione sempre
DettagliLinguaggi. Claudio Sacerdoti Coen 04/03/ : La struttura dei numeri naturali. Universitá di Bologna
Linguaggi 8: Universitá di Bologna 04/03/2011 Outline 1 I numeri naturali Wikipedia: L espressione numeri naturali spesso viene usata sia per la sequenza di numeri interi positivi
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
Dettagli6 Lezione: semantica modellistica. WITTGENSTEIN - Tractatus logico philosophicus: IL SENSO COME CONDIZIONI DI VERITA'
6 Lezione: semantica modellistica WITTGENSTEIN - Tractatus logico philosophicus: IL SENSO COME CONDIZIONI DI VERITA' (1) teoria dell'immagine Un enunciato mostra come stanno le cose se è vero (mostra cioè
DettagliDefinizione formale di probabilitá
Definizione formale di probabilitá 10 marzo 2017 Si introducono la definizione assiomatica di probabilitá e alcune proprietá elementari che ne derivano 1 Eventi e insiemi Poiché un evento é definito come
DettagliCalcolo delle Probabilità e Statistica Matematica previsioni 2003/04
Calcolo delle Probabilità e Statistica Matematica previsioni 2003/04 LU 1/3 Esempi di vita reale : calcolo delle probabilità, statistica descrittiva e statistica inferenziale. Lancio dado/moneta: definizione
Dettagli2. Si esponga il problema della migliore approssimazione in norma, e si dica in quali spazi esso ha certamente soluzione, e quale è questa soluzione.
COMPLEMENTI DI MATEMATICA Corso di Laurea Magistrale in Ingegneria Elettrotecnica CM98sett.tex 6..2009 - lunedì (2 ore) Esercitazione del 6..2009 Risolvere tre esercizi per pagina, a scelta.. Si definisca
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
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
DettagliStampa catalogo 13/06/18 10,17
Pag. 1 di 5 Catalogo: Biblioteca Ordinamento: Titolo Numero inventario: da DMF 214 a DMF 241 Solo inv. biblioteca corrente 1 Id: 116539 Testo a stampa (moderno) Monografia 2016 MAX 12/06/2018 *Algebra
DettagliSintassi. Linguaggi. 4: Sintassi. Claudio Sacerdoti Coen. Universitá di Bologna 24/02/2011. Claudio Sacerdoti Coen
Linguaggi 4: Universitá di Bologna 24/02/2011 Outline 1 Wikipedia: La sintassi è la branca della linguistica che studia i diversi modi in cui le parole si uniscono tra loro per formare
DettagliInsegnamento: Matematica con Elementi di Informatica (Modulo 1) Mathematics with Elements of Informatics (Part 1)
Insegnamento: Matematica con Elementi di Informatica (Modulo 1) Mathematics with Elements of Informatics (Part 1) Docente Anno Corso di studi Tipologia Crediti 4 SSD Prof. Alessio Russo 1 anno Corso di
DettagliFundamentals of Computer Science
Fundamentals of Computer Science Floating point numbers Prof. Emiliano Casalicchio Rappresentazione di numeri reali Con un numero finito di cifre è possibile rappresentare solo un numero razionale che
DettagliDeduzione naturale. Claudio Sacerdoti Coen 20,22,... /11/2017. Universitá di Bologna. Correttezza e mancanza di completezza
Deduzione naturale Universitá di Bologna 20,22,... /11/2017 Deduzione naturale: sintassi B, D A A (B C) C [A (B C)] e2 B C C A (B C) C i B e Un albero di deduzione naturale per Γ
DettagliLogica. Claudio Sacerdoti Coen 02/10/ : Teoria Assomatica degli Insiemi (cenni) Universitá di Bologna
Logica 1.5: Teoria Assomatica degli Insiemi (cenni) Universitá di Bologna 02/10/2017 Teorie assiomatiche degli insiemi: perchè? Paradosso di Russell Sia X = {Y Y Y } X X sse X X
DettagliGiovanni Pighizzini. Curriculum vitae. Affiliazione: Dipartimento di Informatica Università degli Studi di Milano via Celoria Milano Italy
Giovanni Pighizzini Curriculum vitae 1 Informazioni generali Affiliazione: Dipartimento di Informatica Università degli Studi di Milano via Celoria 18 20133 Milano Italy Laurea in Scienze dell Informazione,
DettagliREGISTRI D'ESAME CODICE ESAME CORSO DI LAUREA NOME DEL CORSO LAUREA CFU
REGISTRI D'ESAME Con "" si intende la Triennale del Nuovo Ordinamento (Legge 270) Con "" si intende la Specialistica di due anni del Nuovo Ordinamento (Legge 270) CODICE ESAME CORSO DI LAUREA NOME DEL
DettagliCurriculum Vitae di Carlo Mazza
Dipartimento di Matematica Federigo Enriques Università degli Studi di Milano Via Saldini,50 20133 Mialno, Italy Tel: +39-0250316100 Fax: +39-0250316090 carlo.mazza@unimi.it Curriculum Vitae di Carlo Mazza
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 è
DettagliTitolo del progetto di ricerca e descrizione
Titolo del progetto di ricerca e descrizione Calcoli di sequenti per logiche modali: quantificatori e modalità non-normali. Introduzione. Le logiche modali proposizionali normali sono uno degli strumenti
DettagliSommario. 1. Che cos è la matematica? Numeri naturali e sistemi di numerazione 23
Sommario 1. Che cos è la matematica? 1 1.1. Un sapere onnipresente e temuto 1 1.2. La domanda più difficile 6 1.3. Che cosa ci insegna la storia 10 1.4. Ai primordi delle rappresentazioni simboliche 11
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
DettagliLICEO SCIENTIFICO STATALE G. GALILEI - SIENA
LICEO SCIENTIFICO STATALE G. GALILEI - SIENA ANNO SCOLASTICO 2018/2019 PROGRAMMA DI MATEMATICA SVOLTO NELLA CLASSE I sez. B Prof.ssa Antonella Todaro TEORIA DEGLI INSIEMI * rappresentazioni di un insieme
Dettagli