1 svar
132 visningar
annapanna_888 1 – Fd. Medlem
Postad: 17 dec 2020 13:05

Predikatlogik modeller och domäner

Hej! 
Jag skulle behöva en förklaring till hur man löser en sådan här uppgift (slutledningens giltighet) steg för steg: 

Premiss: ∀x(Px ∨ Qx)
Slutsats: ∀xPx ∨ ∀xQx

Detta är alltså lösningen men jag förstår inte hur man kommer fram till det, tablåer testade jag med men blev mest förvirrad. Vad står I:et för i M= (D,I) och hur gör jag för att veta ifall slutledningen är giltig? 

Lösning: D = {a, b}, I(P) = {a}, I(Q) = {b}.

Tacksam för svar /Anna-Lisa

Russell 379 – F.d. Moderator
Postad: 17 dec 2020 23:39

En predikatlogisk modell M är ett ordnat par <D, I>, där D är domänen och I är en s.k. tolkningsfunktion, så 'I' betyder "interpretation".

Den funktionen säger hur konstanttermerna och predikanten ska tolkas genom att tilldela varje "namn" (konstantterm) en referent i domänen och varje predikatbokstav en delmängd av domänen. Vad det betyder i praktiken är bara att det är I som säger att vi kallar elementen för t.ex. 'a' och 'b' och att vi har P och Q som predikat, och att de sistnämnda är mängderna {a} respektive {b}.

Jag är inte säker på vad uppgiften är så jag vet inte riktigt hur jag ska hjälpa dig med den. Är det så att du ska avgöra om slutsatsen följer från premissen och konstruera en motmodell om den inte gör det? 

Svara Avbryt
Close