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