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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

5.1.2 Neka načela<br />

U gruboj ćemo skici naznačit nekoliko načela koja vrijede<br />

obzirom na danu semantiku. Ako načela o kojima je<br />

riječ vrijede za sve varijante dinamičkog slijeda uvedene na<br />

str. 17, onda koristimo oznaku ’²ut’. Naime, ako vrijedi<br />

promjena-provjera posljedica ²ut, onda vrijede provjera-provjera<br />

posljedica ²tt, 0-promjena-provjera posljedica ²0−ut i promjenapromjena<br />

posljedica ²uu. 19<br />

DeMorganov zakon za imperative<br />

(i) ¬! P (ϕ ∧ ψ) ² ut! O ¬ϕ ili ¬! P (ϕ ∧ ψ) ²ut! O ¬ψ,<br />

(ii) ¬! O (ϕ ∧ ψ) ² ut! P ¬ϕ ili ¬! O (ϕ ∧ ψ) ²ut! P ¬ψ,<br />

(iii) ¬! P (ϕ ∨ ψ) ² ut! O ¬ϕ i ¬! P (ϕ ∨ ψ) ²ut! O ¬ψ,<br />

(iv) ¬! O (ϕ ∨ ψ) ² ut! P ¬ϕ i ¬! O (ϕ ∨ ψ) ²ut! P ¬ψ.<br />

Primjedba 5.4 Budući da sintaksa jezika L¬!¦!·¡ ne dopušta<br />

tvorbu novih rečenica iz rečenica tog jezika već samotvorbu<br />

teksta, prethodno načelo ne možemo iskazati u korespondentnom<br />

standardnom obliku:<br />

Imperativi i konjunkcija<br />

19<br />

¬! P (ϕ ∧ ψ) ⇔ ! O ¬ϕ∨! O ¬ψ,<br />

¬! P (ϕ ∨ ψ) ⇔ ! O ¬ϕ∧! O ¬ψ.<br />

(i) ! P (ϕ ∧ ψ) ² ut! P ϕ i ! P (ϕ ∧ ψ) ²ut! P ψ,<br />

(ii) ! O (ϕ ∧ ψ) ² ut! O ϕ i ! O (ϕ ∧ ψ) ²ut! O ψ.<br />

[²ut⇒²tt] Pretpostavimo da vrijedi ϕ; T ²ut ψ, gdje je T neki tekst. Po<br />

definiciji, tada za svako stanje σ vrijedi σ [ϕ; T ]=σ [ϕ; T ][ψ]. Pretpostavimo<br />

da σ [ϕ; T ]=σ. Tada σ = σ [ϕ; T ][ψ]. Eliminacijom identiteta dobivamo<br />

σ = σ [ψ]. Dakle,ϕ; T ²tt ψ.<br />

[²ut⇒²0−ut] Posljedica ²0−ut naprosto je pojedinačan slučaj općenitog<br />

odnosa ²ut.<br />

[²ut⇒²uu] Akoσ [ϕ; T ] /∈ Fi(po²ut) σ [ϕ; T ]=σ [ϕ; T ][ψ], onda<br />

σ [ϕ; T ; ψ] /∈ F.<br />

79

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

Saved successfully!

Ooh no, something went wrong!