13.10.2013 Views

u perspek - Filozofski fakultet u Splitu

u perspek - Filozofski fakultet u Splitu

u perspek - Filozofski fakultet u Splitu

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

predikatskoj logici. Iz gore navedenih definicija 3.25, 3.27,<br />

3.28 očito je da za odre ¯divanje valjanosti slijeda u QL moramo<br />

promatrati odnose izme ¯du alternativa. U skici dokaza svugdje<br />

pretpostavljamo da niti τ niti ϕ nisu valjane rečenice prvoga reda.<br />

1. Ne postoji odnos QL-slijeda takav da −→ x ?τ ² ϕ!. Ta je<br />

činjenica očigledna. U odnosu na početni kontekst mora postojati<br />

alternativa u kojoj ne vrijedi τ,tojest:<br />

A τ?<br />

i<br />

=<br />

=<br />

Iz toga slijedi da<br />

⎧ ¯<br />

⎨ ¯<br />

(w, v) ∈ C ¯<br />

⎩ ¯ = ⊥<br />

[<br />

n<br />

A τ?<br />

n =<br />

∀ −→ o ∈ D n :<br />

V w,a[ −→ x/ −→ o ] (τ!) = V v,a[ −→ x/ −→ o ] (τ!) =<br />

h<br />

−→x?τ<br />

i<br />

(W × W )<br />

nije ekvivalencijski skup (klasa ekvivalencije) u odnosu na<br />

početni kontekst W × W , dok skup<br />

mora biti ekvivalencijski. Zato,<br />

[ −→ x ?τ][ϕ!] (W × W )<br />

[ −→ x ?τ] W × W 6= [ −→ x ?τ][ϕ!] (W × W ) .<br />

2. QL slijed −→ x ?τ ² −→ y ?ϕ reducira se na ² ∃ −→ x (τ ↔ ϕ).<br />

Odnos −→ x ?τ ² −→ y ?ϕ ostvarujesesamoakosuzadovoljenadva<br />

uvjeta:<br />

(i)<br />

⎧ ¯<br />

S ⎨ ¯<br />

hw, vi ∈C ¯<br />

⎩ ¯ = ><br />

⊆<br />

⎧<br />

S ⎨<br />

⎩ hw, vi ¯<br />

∈W ×W ¯ = ><br />

176<br />

∀ −→ o ∈ D n :<br />

V w,a[ −→ x/ −→ o ] (τ!) = V v,a[ −→ x/ −→ o ] (τ!) =<br />

⎫<br />

⎬<br />

∀ −→ o ∈ D n :<br />

V w,a[ −→ x/ −→ o ] (ϕ!) = V v,a[ −→ x/ −→ o ] (ϕ!) =<br />

⎭<br />

⎫<br />

⎬<br />

⎭<br />

⎫<br />

⎬<br />

⎭ .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!