Föreläsning 6 Logik med tillämpningar 97-11-14. F6 Innehåll u Resten om resolution u Varför så många olika beslutsprocedurer? u Teorembevisaren Otter.

Slides:



Advertisements
Liknande presentationer
F. Drewes, Inst. f. datavetenskap1 Föreläsning 13: Resolution •Resolution i satslogiken •Resolution i predikatlogiken.
Advertisements

De eviga frågorna behöver ett svar
Sidnummer DDK i praktiken. Sidnummer KB nationellt ansvar
Nu rullar vi upp ärmarna, spottar i händerna och kör stenhårt.
MaB: Ekvationssystem Allmänt
Texter med stor betydelse inom de fem världsreligionerna
William Sandqvist Booles Algebra Genom att representera logiska uttryck på matematisk form, där sammanfognings-orden OR och AND motsvarade.
William Sandqvist Booles Algebra Genom att representera logiska uttryck på matematisk form, där sammanfognings-orden OR och AND motsvarade.
Logikprogrammering, Mån 23/9 Rebecca Jonson. Repetition P :- Q, R. Deklarativ syn: –P är sann om Q och R är sanna. –Av Q och R följer P Procedurell syn:
Operatorer.
Giuseppe Peano ( ) * Utvecklade också ett formellt språk, dock mer konventionellt än Freges. * Känd för sina axiom som definierade de naturliga.
Flödeskontroll Satser i ett program utförs en och en efter varandra. Detta kallas sekvensiell flödeskontroll. Ofta är det dock nödvändigt att modifiera.
UTBILDNING OM EU:s ARBETSTIDSREGLER och dess tillämpning för läkare.
Iteration i C ”upprepa”
Programmering B PHP Lektion 2
Ver 1.0 Välkommen till bridgelärarutbildning Allmänpedagogik Bosön Kursledare Bengt Nygren.
Logikprogrammering och Prolog
Programmering B PHP Lektion 3
Semantik Orden och deras betydelse (Sema = tecken på grekiska)
Kunskap 2 Egna upplevelser
Slappna av och må bra Barbro Bronsberg.
Lennart Edblom, Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 6: Semantik Statisk semantik Attributgrammatiker Dynamisk semantik Axiomatisk.
Semantik – introduktion
Bygg ett argumenterande tal
OOP F6:1 Stefan Möller OOP Objekt-orienterad programmering Föreläsning 6 Mer om klasser och objekt Hantera många objekt ArrayList toString() – metoden.
Abelli, B. (2004). Programmeringens Grunder – med exempel i C#. Lund: Studentlitteratur 1 De bifogade OH-bilderna är bara utkast till vad som kan vara.
IT för personligt arbete F9 Datalogi, en sammanfattning DSV Peter Mozelius.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 3 ( ) INNEHÅLL: -Jämförelseoperatorer -Villkorssatser -Logiska operatorer.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 3 ( ) INNEHÅLL: -Jämförelseoperatorer -Villkorssatser -Logiska operatorer.
1 Föreläsning 5 Programmeringsteknik och Matlab 2D1312/2D1305 Repetition Metoder Array API och klassen ArrayList.
Annika Hultén Vem skriver vad till vem och i vilket syfte? Några källkritiska tips när du använder nätet.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 2 ( ) INNEHÅLL: -Variabler och datatyper -Tilldelning av variabler -Aritmetiska.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 3 ( ) INNEHÅLL: -Tabeller -Villkorssatser -Repetitionssatser.
Samspelet mellan Matematiken och Vetenskapen Ambjörn Naeve The Knowledge Management Research group Centre for user-oriented IT Design (CID) Numerical.
Logik med tillämpningar
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 4 ( ) INNEHÅLL: -Logiska operatorer och logiska uttryck -Referenstyper.
F. Drewes, Inst. f. datavetenskap1 Föreläsning 4: Syntaxdefinition Formell syntaxdefinition Lexikalisk och kontextfri syntax Flertydighet i kontextfri.
ITK:P1 Föreläsning 2 Introduktion till objektorientering DSV Marie Olsson.
Föreläsning 4-5 Logik med tillämpningar
NÄTVERKSPROTOKOLL Föreläsning
Kan datorer bevisa matematiska teorem?
William Sandqvist IS1500 Datorteknik William Sandqvist
Styrteknik: Boolesk algebra D1:1
Föreläsning 11 Logik med tillämpningar Innehåll u Generell resolution u Kapitel i Ben-Ari.
OOP F2:1 Stefan Möller OOP Objekt-orienterad programmering Föreläsning 2 Deklaration och tilldelning Programsatser Tilldelning Input/Output Selektion.
Ladda ner och installera JAVA Mahmud Al Hakim DynamicOS
Föreläsning 9 Logik med tillämpningar Innehåll u Semantiska tablåer i predikatlogiken u Klausulform u Herbrandmodeller u Kapitel 3.5,
Föreläsning 15 Logik med tillämpningar Innehåll u Programmeringsstil i Prolog u Expertsystem u Att kunna inför tentan u Kapitel 13 och 14.3.
Föreläsning 2 programmeringsteknik och Matlab 2D1312/ 2D1305
Satslogik, forts. DAA701/716 Leif Grönqvist 5:e mars, 2003.
1 Föreläsning2 Operativsystem. 2 Talsystem Decimal (bas 10): 0,1,2,…,8,9 Binär talsystem (bas 2): endast 1 och 0 Hexadecimal talsystem (bas 16): 0,1,…9,A,…,E,F.
Föreläsning 16 Logik med tillämpningar Innehåll u Information kring kursvärdering och tentagenomgång u Genomgång av övningstenta 2.
Logik med tillämpningar
1 Semantik – introduktion Semantik = läran om mening Tvärvetenskapligt filosofi lingvistik psykologi AI Lingvistik motsägelser mångtydighet metaforer Filosofi.
Procedurellt potpurri Dagens samtalsämnen –Klipp (Cut) –If-then-else –fail/0 –repeat/0 Att läsa –The Art of Prolog, kapitel 11 –Relevant avsnitt i Learn.
Föreläsning2 Operativsystem.
1 Övning6 Läsning från fil till java objekt Sökning Sortering.
Kronljusströmställaren 0, 1, 2, 3
Lennart Edblom, Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 4: Syntaxdefinition Formell syntaxdefinition Lexikalisk och kontextfri syntax.
Föreläsning 1-2 Logik med tillämpningar
Växjö 14 april -04Språk & logik: Finita automater1 DAB760: Språk och logik 14/4:Finita automater Leif Grönqvist Växjö Universitet.
Lennart Edblom, Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 13: Resolution Resolution i satslogiken Resolution i predikatlogiken.
Anders Sjögren Operatorer. Anders Sjögren Operand(er)
KPP053, HT2015 MATLAB, Föreläsning 4
Formell logik Kapitel 5 och 6
Formell logik Kapitel 7 och 8
Formell logik Föreläsning 1
Digitala tal och Boolesk algebra
Digitalteknik 3p - Kombinatorisk logik
Digitalteknik 3p - Kombinatorisk logik
Presentationens avskrift:

Föreläsning 6 Logik med tillämpningar

F6 Innehåll u Resten om resolution u Varför så många olika beslutsprocedurer? u Teorembevisaren Otter

F6 Logiska system -Sanningstabeller -Semantiska tablåer -Gentzensystem -Hilbertsystem -Resolution

F6 Teorembevisning u Automatisk teorembevisning är en tidig användning av datorerna. u Det finns program som givet en klausulmängd automatiskt kör resolution på mängden och sedan spottar ut ett bevis enligt ovan. u Vi kommer att arbeta med Otter (Organized Techniques for Theorem-proving and Effective Research)

F6 Problem: (Smullyans pussel) Portia har tre korgar, en guldkorg, en silverkorg och en blykorg. I en av korgarna finns Portias porträtt. På varje korg finns en text med ett påstående, och högst ett av påståendena är sant. På guldkorgen står det "Porträttet är i den här korgen". På silverkorgen står det "Porträttet finns inte i den här korgen". På blykorgen står det "Porträttet finns inte i guldkorgen". Var finns porträttet?

F6 Tips! Anta satslogiska atomer enligt följande: pg = "Porträttet finns i guldkorgen", ps = "Porträttet finns i silverkorgen"... tg = "Texten på guldkorgen är sann",... Det behövs fem axiom. Ett för att uttrycka att porträttet finns i högst en korg, ett för att uttrycka att högst ett påstående är sant, samt tre för att uttrycka texterna på korgarna

F6 Axiomen:  Porträttet finns i exakt en korg  (pg  ps)  (pg  pb)  (ps  pb)  Högst ett påstående är sant  (tg  ts)  (tg  tb)  (ts  tb)  Texten på guldkorgen tg  pg  Texten på silverkorgen ts   ps  Texten på blykorgen tb   pg

F6 Axiomen i OTTER-syntax: % Porträttet finns i exakt en korg  (pg  ps)  (pg  pb)  (ps  pb) % Högst ett påstående är sant  (tg  ts)  (tg  tb)  (ts  tb) % Texten på guldkorgen tg  pg % Texten på silverkorgen ts   ps % Texten på blykorgen tb   pg