u perspek - Filozofski fakultet u Splitu

∀σ : kϕ 1; ...; ϕ nk σ = σ →kψk σ = σ
Definicija 3.16 Valjanost zaključka u varijanti «promjenaprovjera»:
svaka promjena izazvana prihvaćanjem premisa
rezultirastanjemukojemujeprihvaćena konkluzija.
ϕ 1,...,ϕ n
²
promjena−provjera ψ
akko
∀σ : kϕ 1; ...; ϕ nk σ = kψk (kϕ 1; ...; ϕ nk σ)
Definicija 3.17 Valjanost zaključka u varijanti «ignorantna
promjena -provjera»: promjena početnogstanja(nultogstanja
W ) izazvana prihvaćanjem premisa rezultira stanjem u kojemu
je prihvaćena konkluzija.
ϕ 1,...,ϕ n
²
ignorantna−promjena−provjera ψ
akko
kϕ 1; ...; ϕ nk W = kψk (kϕ 1; ...; ϕ nk W )
Redukcija dinamične update logike na statičnu modalnu
logiku
Update logika reducira se na S5 logiku primjenom tehnike
izračunavanja najslabijih preduvjeta. Najslabiji preduvjet
izvedbe programa π (tj. prihvaćanja rečenice čije značenje
predstavlja program π) jest minimalni uvjet uspješne izvedbe
programa. Npr. minimalni uvjet za prihvaćanje rečenice ’p’
ustanjuσ jest postojanje jednog «svijeta» (vrednovanja) w ∈
σ takvog da Vw (p) = >. U update logici rečenični se
niz (tekst) tretira kao kompozicija funkcija, a tu komutativnost
ne vrijedi. Zato za svrhu prevo ¯denja na jezik S5 logike
moramo uvesti operaciju lokalizacije kojom ćemo minimalno
154