u perspek - Filozofski fakultet u Splitu

Provjera
Izbor
σ : hψ?i ϕ
σ : ψ ∧ ϕ
σ : ¬hψ?i ϕ
σ : ¬ψ | σ : ¬ϕ
σ : hχ ∪ ρi ϕ
σ : hχi ϕ | σ : hρi ϕ
σ : ¬hχ ∪ ρi ϕ
σ : ¬hχi ϕ | σ : ¬hρi ϕ
c. Pravila prijelaza za atomarne programe:
Dodavanje novog stanja i veze
σ : hAi ϕ
σ hAi n : ϕ
Ubrajanje prethodnog prijelaza (s hAi već u stablu)
d. Pravila iteracije:
σ : ¬hAi ϕ
σ hAi n : ¬ϕ
σ : hρ ∗ i ϕ
σ : ϕ | σ : hρihρ ∗ i ϕ
σ : ¬hρ ∗ i ϕ
σ : ¬ϕ, σ : ¬hρihρ ∗ i ϕ
Primjer 3.6 Ispitajmo, misleći na primjer s automatskim usisivačem,
valjnost tvrdnje ’¬hD; Ui p_d’
1. s1 : hD; Ui p_d (negacija propozicije)
2. s1 : hDihUi p_d (niz)
3. s1 hDi s2 : hUi p_d (dodavanje)
4. s2 hDi s3 : p_d (dodavanje)
136