Programmieren mit Prolog

SubstitutionenEine Abbildung von Variablen auf Terme heißt Substitution.• Statt σ(x) wird oft die Postfixnotation xσ verwendet.• Schreibweise: σ = {x ↦→ a,y ↦→ f(a,z)} stattσ = {(x,a), (y,f(a,z))}.• Substitutionen werden von Variablen auf Terme mitVariablen fortgesetzt (analog auf Atome und Formeln).Für jede Substitution σ heißt der Term tσ Instanz von t.Beispiel: f(f(x,b),f(y,x))σ = f(f(a,b),f(f(a,z),a)).• Die Komposition στ zweier Substitutionen σ und τ istdefiniert durch (“erst σ, dann τ”)t(στ) = (tσ)τ = τ(σ(t))Hochschule Darmstadt, Januar 2009 – p.33/54