Folien (.pdf)

Logik und Berechenbarkeit 22
2. für Ausdrücke
(≡ t ′ 1t ′ 2) t0,...,tℓ
v0,...,vℓ
(Rt ′ 1 ...t ′ n) t0,...,tℓ
v0,...,vℓ
(¬ϕ) t0,...,tℓ
v0,...,vℓ
(ϕ ◦ ψ) t0,...,tℓ
v0,...,vℓ
(Qvϕ) t0,...,tℓ
v0,...,vℓ
:= ≡ t ′ t0,...,tℓ
1
v0,...,vℓ
t ′ t0,...,tℓ
2
v0,...,vℓ
:= Rt ′ t0,...,tℓ
1 ...t
v0,...,vℓ
′ :=
t0,...,tℓ
n
v0,...,vℓ
¬ ϕ t0,...,tℓ
v0,...,vℓ
:= ϕ t0,...,tℓ
◦ ψ
v0,...,vℓ
t0,...,tℓ
v0,...,vℓ
ti1 ,...,tir ,u
:= Qu ϕ
vi 1 ,...,vir ,v
In der letzten Gleichung seien vi1 ,...,vir diejenigen unter den v0,...,vℓ,
für die vi ∈ frei(Qvϕ) und vi = ti, und u sei v, falls v nicht in t0,...,tℓ
auftritt, ansonsten sei u die erste nicht in ϕ,t0,...,tℓ vorkommende
Variable.