Formale Systeme - KIT

formal.iti.kit.edu

Formale Systeme - KIT

Prädikatenlogische Regeln

all-left

all-right

Prädikatenlogik: Sequenzenkalkül

Γ, ∀xF , {x/X}F ⇒ ∆

Γ, ∀xF ⇒ ∆

X neue Variable.

Γ ⇒ {x/f (¯x)}F, ∆

Γ ⇒ ∀xF , ∆

f neues

Funktionssymbol,

¯x = x1, . . . , xn

alle freien

Variablen in ∀xF .

ex-right

ex-left

Γ ⇒ ∃xF, {x/X}F, ∆

Γ, ⇒ ∃xF , ∆

X neue Variable.

Γ, {x/f (¯x)}F ⇒ ∆

Γ, ∃xF ⇒ ∆

f neues

Funktionssymbol

¯x = x1, . . . , xn

alle freien

Variablen in ∃xF .

Prof. Dr. Bernhard Beckert – Formale Systeme WS 2010/2011 4/8

Weitere Magazine dieses Users
Ähnliche Magazine