4.4 Drill — oversett til predikatlogikk og evaluer mot modell (fasit)
Hele F2-repertoaret drillet: oversettelse, scope og modell-evaluering med fasit og trinnvis føring.
- Alt her er sjanger F2 — predikatlogikk-oversettelse og modellteoretisk evaluering. Tre varianter forekommer: ren oversettelse, scope-flertydighet, og evaluering mot en oppgitt tolkningsfunksjon. Drillen dekker alle tre, og de fire siste oppgavene kombinerer dem.
- Dette er den reneste fasit-sjangeren i emnet sammen med sannhetstabellene. Svarene er riktige eller gale, og den ene sensorveiledningen som finnes, for høsten 2022, er kategorisk på at vaghet i formelle svar teller som feil, ikke som svakhet.
- Halve svaret er framgangsmåten. En riktig sannhetsverdi uten oppslag er et gjettet svar. Alle fasitene under fører derfor hvert trinn, og det er den føringen du skal etterligne.
- Kapitlet er langt — 75 minutter — og skal deles. Del 1 er oversettelse, del 2 er evaluering, del 3 er kombinert. Ta én del om gangen.
- Fasitene er nyskrevet av oss. LING1100 har ingen publiserte løsningsforslag og ingen fasit.
Sist du var her — de fire reglene alt i kapitlet hviler på:
- Parringsregelen: parres med , parres med . Allkvantoren trenger en betingelse, eksistenskvantoren trenger et funn.
- Ordnede par er ordnede: . De to må slås opp hver for seg.
- Leseregelen for virkefelt: den kvantoren som står lengst til venstre, er valgt én gang for alle; den innerste velges på nytt for hvert valg den ytterste gjør.
- Evalueringsregelen: en atomær formel er sann hviss oppslaget i tolkningsfunksjonen gir medlemskap. er sann hviss ; er sann hviss .
Alle symbolene står samlet i Symbol- og formellisten nederst.
Løsningsoppskriftene (~10 min)
To sjangre, to algoritmer. Begge er korte, og begge er verdt å kunne så godt at du kan skrive dem ned uten å tenke.
De fem trinnene i en oversettelsesoppgave: finn individene → finn predikatene og tell argumentplassene → skriv nøkkelen → bygg formelen → les den tilbake.
Trinn 1 — finn individene. Egennavn og entydige beskrivelser blir konstanter. Kvantoruttrykk som alle, noen, ingen blir kvantor pluss variabel, aldri konstant.
Trinn 2 — finn predikatene, og tell argumentplassene. Én plass for egenskaper, to for relasjoner, tre for gi-typen.
Trinn 3 — skriv nøkkelen, med argumentplassene markert: : « hjelper ».
Trinn 4 — bygg formelen med riktig parring: med , med . Sett parentes rundt kvantorens virkefelt.
Trinn 5 — les formelen tilbake til norsk, ledd for ledd. Stivt norsk er meningen; kontrollen er om du kommer tilbake til noe som ligner setningen du startet med.
De fem trinnene i en modelloppgave: skriv modellen → finn hovedkonnektivet → slå opp hvert atom → prøv hvert individ ved kvantorer → pek ut det avgjørende individet.
Trinn 1 — skriv modellen ned, også når oppgaven oppgir den. Uten den kan svaret ditt ikke kontrolleres.
Trinn 2 — finn hovedkonnektivet. Se bort fra alt i parentes, og se hva som blir stående igjen. Det forteller deg hvilken sannhetstabell som gjelder til slutt.
Trinn 3 — slå opp hvert atom i to trinn: hva konstanten viser til, og om det individet eller det ordnede paret er medlem av ekstensjonen.
Trinn 4 — ved kvantorer: prøv hvert individ i domenet etter tur, med fullstendige oppslag for hvert. Allkvantoren krever at alle går igjennom; eksistenskvantoren krever minst én.
Trinn 5 — pek ut det avgjørende individet. Hvem velter en -påstand, eller hvem redder en -påstand? Dette trinnet er forskjellen på et riktig og et fullstendig svar.
Linjene som sier hva hvert symbol står for. Dette er Del 4s motstykke til variabelforklaringen i en sannhetstabell, og den er like obligatorisk.
(1) h: Hedda
D(x): x er deltaker
K(x,y): x kjenner yArgumentplassene skal være markert. « = kjenner» er en halv nøkkel: den sier ikke hvilken plass som er den som kjenner. Uten den opplysningen er formelen din ikke tolkbar, og en utolkbar formel kan ikke rettes.
Nøkkelen skal stå der også når oppgaven oppgir predikatene. Oppgaven oppgir dem som regel knapt, og gjentakelsen koster deg femten sekunder.
Kontrollen som fanger den vanligste feilen i oversettelsesoppgaver: gå gjennom formelen og se at hver har et inni seg, og hver et .
Kontrollen tar fem sekunder og gjelder også når formelen er negert eller har flere kvantorer. Negasjonen flytter seg mellom de ekvivalente formene; parringen skifter aldri.
Slik ser bruddene ut, og hva de betyr:
- påstår at alt i domenet er A. Absurd sterkt.
- er sann så snart det finnes én ting som ikke er A. Nesten tomt.
Kontrollen er ikke en huskeregel, den er en avlesning. Ser du og i samme parentes, les formelen tilbake til norsk — feilen blir synlig av seg selv.
Kontrollen som fanger den vanligste feilen i modelloppgaver: skriv ned paret du leter etter, i riktig rekkefølge, før du slår opp.
Skal du evaluere , skriver du først «jeg spør om », og deretter slår du opp. Har du skrevet paret riktig, kan du ikke lenger forveksle det med det motsatte.
Grunnen til at feilen er så vanlig, er at norsk hjelper deg å lese slurvete. Ser du i mengden og spør om Even hjelper Dina, er det lett å se «Dina og Even» og svare ja.
Kontrollen har en gratis bonus: når du har skrevet paret, er selve oppslaget mekanisk, og du kan lese negative svar rett ut av modellen. Står ikke paret der, er formelen usann — modellen er fullstendig.
Anslaget du kan regne med når en F2-oppgave dukker opp på eksamen.
En slik oppgave er én av ti besvarelser i det nyeste settformatet, og skrivetiden per besvarelse er omtrent 20 minutter. Differansen opp til de fire timene går til å lese hele settet, velge oppgaver og lese gjennom til slutt.
Slik fordeler de tjue minuttene seg i praksis:
- 3 minutter: les oppgaven, tell kravene, skriv nøkkelen eller modellen ned.
- 12 minutter: selve arbeidet — formlene eller oppslagene, med føring.
- 5 minutter: parafrasekontroll eller motmodell, og en gjennomlesing mot kravene du telte.
Merk at F2-oppgaver er blant de raskeste i settet når du har øvd. Det er nettopp derfor de er verdt å øve på: de frigjør tid til de redegjørende oppgavene, som ikke kan gjøres fort.
D = { Dina, Even, Frida, Gaute }
F(d) = Dina
F(e) = Even
F(f) = Frida
F(g) = Gaute
F(V) = { Dina, Frida }
F(H) = { <Dina, Even>, <Frida, Even>, <Even, Gaute> }
V(x) betyr x er veileder
H(x,y) betyr x hjelper y(2) a. Alle veilederne hjelper Even.
b. Gaute hjelper noen.Nøkkelen er oppgitt i modellen, men jeg gjentar den med argumentplassene markert:
(3) e: Even
g: Gaute
V(x): x er veileder
H(x,y): x hjelper ya)
Tilbakelest: «for enhver ting gjelder at hvis den er veileder, så hjelper den Even.» Allkvantor med implikasjon, siden veileder er betingelsen som avgrenser hvem påstanden gjelder. Konstanten står i andre argumentplass, siden Even er den som blir hjulpet.
b)
Tilbakelest: «det finnes minst én ting som Gaute hjelper.» Her er en konstant i første plass, og kvantoren binder bare andre plass. Merk at det ikke står noe her — parringsregelen gjelder når eksistenskvantoren skal avgrense hva slags ting det er snakk om, og her er det ingen slik avgrensning.
> Margnotat: legg merke til at nøkkelen står før formlene, ikke etter. Det er ikke pynt — det er den rekkefølgen som gjør at leseren kan følge deg, og den samme rekkefølgen som en sannhetstabell krever av variabelforklaringen.
(b) Evalueringen.
Formel a) — sann. Hovedkonnektivet er allkvantoren, så jeg prøver hvert individ i domenet. .
- Dina: ? Ja. Konsekventen: ? Ja. Implikasjonen er sann.
- Even: ? Nei. Antesedenten er usann, og implikasjonen er sann av tom sannhet — uansett hvem Even hjelper.
- Frida: ? Ja. Konsekventen: ? Ja. Sann.
- Gaute: ? Nei. Sann av tom sannhet.
Alle fire går igjennom. Formelen er sann.
> Margnotat: her står testen før konklusjonen — hvert individ er ført opp med sitt oppslag, og først deretter kommer sannhetsverdien. Det er den rekkefølgen som gir uttelling. Motsatt rekkefølge — «formelen er sann, for alle veilederne hjelper Even» — er en påstand med et vedheng, ikke en utregning.
Formel b) — usann. Hovedkonnektivet er eksistenskvantoren. , så jeg leter etter et par som begynner med Gaute.
- — ikke i .
- — ikke i .
- — ikke i .
- — ikke i .
Ingen av de fire mulige parene finnes. Formelen er usann.
> Margnotat: legg merke til at alle fire mulighetene er ført opp. For en usann eksistensformel er hele listen begrunnelsen — du kan ikke stoppe før du har utelukket alt. For en sann eksistensformel er det motsatt: ett funn er nok, og da stopper du.
(c) Motmodell for formel b).
Legg ett par til i som begynner med Gaute, for eksempel . Da blir
og formel b) blir sann, siden det nå finnes en ting Gaute hjelper. Formel a) står uendret sann, siden endringen ikke berører noen veileder.
> Margnotat: motmodellen endrer nøyaktig det oppslaget som avgjorde svaret, og sier eksplisitt at den andre formelen ikke berøres. Å bygge en helt ny modell ville vært riktig, men det ville ikke vist hva som bar svaret.
Del 1 av drillen — oversettelse (~25 min)
Oppgave 1 til 6. De første er små; fra oppgave 4 kommer nektelser, feilretting og scope.
Bruk nøkkelen under.
(4) i: Iselin
S(x): x er student
Le(x,y): x leste ya) Oversett «Iselin er student».
b) Oversett «Alle studentene er studenter». Hva er merkelig med resultatet?
c) Hvor mange argumentplasser har , og hva kalles det tallet?
Bruk nøkkelen under, og oversett hver setning.
(5) D(x): x er deltaker
M(x): x møtte oppa) Alle deltakerne møtte opp.
b) Noen deltakere møtte opp.
c) Les begge formlene tilbake til norsk, ledd for ledd.
Bruk nøkkelen under.
(6) n: Nora
A(x): x er ansatt
R(x,y): x rapporterer til ya) Alle ansatte rapporterer til Nora.
b) Nora rapporterer til noen ansatte.
c) Forklar i én setning hvorfor a) og b) ikke kan bruke samme argumentrekkefølge i .
Bruk nøkkelen under, og oppgi to ekvivalente formler for hver setning.
(7) R(x): x er rapport
Le(x): x er leverta) Ingen rapporter er levert.
b) Ikke alle rapporter er levert.
c) Navngi loven som knytter de to formene sammen i hvert tilfelle.
En kandidat har levert oversettelsene under. Nøkkelen er : « er bibliotekar», : « synger». For hver formel: avgjør om den er riktig, og hvis ikke, si hva som er galt og skriv den riktige.
a) «Alle bibliotekarer synger» →
b) «Noen bibliotekarer synger» →
c) «Alle bibliotekarer synger» →
d) «Ingen bibliotekarer synger» →
Betrakt setningen «Hver veileder leste en søknad.»
(8) V(x): x er veileder
Sø(y): y er søknad
Le(x,y): x leste ya) Skriv begge scope-lesningene.
b) Gi en entydig parafrase for hver.
c) Beskriv en situasjon der den ene er sann og den andre usann.
d) Hvilken av lesningene krever kvantorløfting, og hvorfor?
Del 2 av drillen — evaluering mot modell (~25 min)
— naturlig pausepunkt —
Oppgave 7 til 11. Alle bruker modellen under, som er den samme som i eksempel 1. Skriv den av på kladden før du begynner — det er trinn 1 i algoritmen.
D = { Dina, Even, Frida, Gaute }
F(d) = Dina
F(e) = Even
F(f) = Frida
F(g) = Gaute
F(V) = { Dina, Frida }
F(H) = { <Dina, Even>, <Frida, Even>, <Even, Gaute> }
V(x) betyr x er veileder
H(x,y) betyr x hjelper yBruk modellen. Avgjør sannhetsverdien til hver atomære formel, og vis oppslaget i to trinn.
a)
b)
c)
d)
Bruk modellen. Avgjør sannhetsverdien, og vis mellomtrinnene.
a)
b)
c)
d)
Bruk modellen. Avgjør sannhetsverdien, før opp hvert individ du prøver, og pek ut det avgjørende individet.
a)
b)
c)
d)
(Krevende. Sjanger F2 — nøstede kvantorer.) Bruk modellen. Evaluer i to lag, og vis begge.
a)
b)
c) Forklar i to setninger hvorfor a) og b) kan ha ulik sannhetsverdi her, når de begge handler om hvem som hjelper hvem.
En kandidat har svart slik på en modelloppgave:
> « er sann, siden Dina og Even står sammen i . Og er sann, for Dina hjelper Even, og Even hjelper Gaute, så Dina hjelper Gaute.»
a) Hva er galt med den første påstanden?
b) Hva er galt med den andre?
c) Skriv de to riktige svarene med fullstendig oppslag.
Del 3 av drillen — kombinert (~15 min)
Oppgave 12 til 14. Her gjøres oversettelse og evaluering i samme oppgave, slik en eksamensoppgave i det nyeste formatet gjør det. Modellen er fortsatt den samme.
(Krevende. Sjanger F2 — kombinert.) Bruk modellen. For hver setning: oversett til predikatlogikk, og avgjør deretter sannhetsverdien med fullstendig framgangsmåte.
a) Alle veilederne hjelper Even.
b) Noen som ikke er veileder, hjelper noen.
c) Ingen veileder hjelper Gaute.
(Krevende. Sjanger F2 — identitet.) Bruk modellen.
a) Oversett «Bare Even hjelper Gaute» til predikatlogikk.
b) Avgjør sannhetsverdien i modellen, med fullstendig framgangsmåte.
c) Beskriv en motmodell der formelen får motsatt verdi, og forklar hvorfor endringen virker.
(Krevende. Sjanger F2, full sjanger.) «Betrakt modellen og setningen under. (i) Oversett setningen til predikatlogikk. (ii) Vis at setningen er scope-flertydig ved å gi begge lesningene og en entydig parafrase for hver. (iii) Avgjør sannhetsverdien til begge lesningene i modellen, med fullstendig framgangsmåte. (iv) Forklar hva resultatet i (iii) sier om styrkeforholdet mellom lesningene.»
Setningen: «Alle veilederne hjelper en person.»
Alle oppgavene i dette kapitlet har objektivt riktige svar. Den ene sensorveiledningen som finnes, for høsten 2022, er kategorisk på at vaghet i formelle svar teller som feil, ikke som svakhet — det er feil \#4 i bokas register.
Men i Del 4 har slarken en egen form: den ligger sjelden i svaret og nesten alltid i framgangsmåten.
> Vagt: « ser ut til å stemme, siden veilederne hjelper Even.»
> Presist: «Formelen er sann. Jeg prøver hvert individ i domenet. Dina: veileder ja, og — implikasjonen er sann. Even: ikke veileder, sann av tom sannhet. Frida: veileder ja, og — sann. Gaute: ikke veileder, sann av tom sannhet. Alle fire går igjennom.»
Seks spørsmål til ditt eget svar:
- Står nøkkelen eller modellen skrevet ned, med argumentplasser markert?
- Holder parringen i hver formel: med , med ?
- Er alle variabler bundet — eller står det en fri utenfor parentesen?
- Står paret du lette etter skrevet ned, i riktig rekkefølge?
- Er hvert individ i domenet ført opp i kvantorevalueringen? Tell dem.
- Er det avgjørende individet pekt ut?
Den enkeltformuleringen som koster mest: «formelen stemmer med modellen». Det er en gjentakelse av konklusjonen, ikke en begrunnelse. Begrunnelsen er oppslaget.
Sju feil dominerer denne drillen.
- Feil \#4 — parringsfeilen. med gir en absurd sterk påstand; med gir en nesten tom. Parafrasekontrollen fanger begge.
- Feil \#2 — ombyttet ordnet par. og må slås opp hver for seg. Skriv paret ned før du leter.
- Feil \#9 — bare én scope-lesning. Oppgaven ber om at du viser flertydigheten, og det krever to formler.
- Manglende parentes rundt kvantorens virkefelt, som etterlater en fri variabel og gir en åpen formel uten sannhetsverdi.
- Å glemme et individ i kvantorevalueringen. Fire individer i domenet betyr fire linjer.
- Å slutte gjennom en relasjon. Modellen er fullstendig og sier bare det som står i den. Transitivitet må være oppgitt.
- Sannhetsverdi uten oppslag. En riktig verdi uten framgangsmåte er et gjettet svar, og føringen er halve poenget med oppgavetypen.
En åttende felle, som hører til feil \#7 — å hoppe over den formelle verktøykassa. F2-oppgaver ser tyngre ut enn de er. De er de mest mekaniske i hele emnet, og de er derfor de tryggeste å velge — forutsatt at du har brukt én ettermiddag på dem.
Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.
Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av den aktuelle utdanningsinstitusjonen. Dette er ikke offisielt studiemateriell. Les mer.