1 / 8

Föreläsning 6

Föreläsning 6. Logik med tillämpningar 97-11-14. Innehåll. Resten om resolution Varför så många olika beslutsprocedurer? Teorembevisaren Otter. Logiska system. -Sanningstabeller -Semantiska tablåer -Gentzensystem -Hilbertsystem -Resolution. Teorembevisning.

aurora
Download Presentation

Föreläsning 6

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Föreläsning 6 Logik med tillämpningar 97-11-14

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

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

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

  5. 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. 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. 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å guldkorgentg  pg • Texten på silverkorgents ps • Texten på blykorgentb pg

  8. 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å guldkorgentg  pg • Texten på silverkorgents ps • Texten på blykorgentb pg

More Related