Presentation laddar. Vänta.

Presentation laddar. Vänta.

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.

Liknande presentationer


En presentation över ämnet: "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."— Presentationens avskrift:

1 Föreläsning 6 Logik med tillämpningar

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

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

4 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)

5 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?

6 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

7 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

8 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


Ladda ner ppt "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."

Liknande presentationer


Google-annonser