Ein pragmatisierter Kalkul des naturlichen Schlieβens nebst Metatheorie



1.2 Substitution


27


(viii) Wenn rΠξΔ^l QFORM, dann sei <io, ..., is-1> so, dass s = {j j k und θj ξ} und
fur alle
l s gilt il {j | jk und θj ξ} und fur alle kls gilt ikil, und es sei

[<θ'o, ., θ'k-1>, <θo, ., θk-1>, r∏ξΔπ] = r∏ξ[<θ⅛, ., θ∙is>, ‰ ., θis-1>, ΔΓ, falls
{j j k und θj ξ} ≠ 0, [<θ'o, ., θ'k>, <θ0, ., θk>, '∣∣ξΔ' I = '∏ξΔ' sonst,

(ix) Wenn rΞΔπ SATZ, dann

[<θ'o, ., θ'k>, <θo, ., θk>, rΞΔπ] = rΞ[<θ'o, ., θ'k>, <θo, ., θk>, ΔΓ, und

(x) Wenn £ SEQ, dann [<θ'o, ., θ'k>, <θo, ., θk>, Я]

= {(j, [<θ'o, ., θ'k>, <θo, ., θk>, j j Dom(S)}.

In Klausel (viii) wird die Substitution in Quantorformeln reguliert. Falls Glieder der Sub-
stituendumfolge nicht mit der durch den betreffenden Quantor gebundene Variable iden-
tisch sind, dann soll die Substitution innerhalb der quantifizierten Formel fur und nur fur
diese Glieder der Substituendumfolge durchgefuhrt werden. Dementsprechend mussen in
diesem Fall die erwunschten Substituendumglieder und die ihnen korrespondierenden
Substituensglieder herausgegriffen werden. Dies geschieht durch die (jeweils eindeutig
bestimmte) Zahlenfolge
<io, ., is-1>, die gerade die Indizes herausgreift, deren Werte in
der Substituendumfolge verschieden von der gebundenen Variable sind. Durch Komposi-
tion der ursprunglichen Substituendum- resp. Substituensfolgen mit
<io, ., is-1> entstehen
dann gerade die neue Substituendum- resp. Substituensfolgen, die die gewunschten Ei-
genschaften haben. Sind dagegen alle Glieder der Substituendumfolge mit der gebunde-
nen Variable identisch, dann soil das Substitutionsergebnis mit dem Substitutionsort -
also der betreffenden Quantorformel - identisch sein.

Nun sind einige Theoreme zu etablieren, die fur die Metatheorie des Redehandlungs-
kalkuls - insbesondere
ab Kap. 4 - benotigt werden. Es empfiehlt sich fur den ungeduldi-
geren Leser, diese Theoreme zunachst zu Uberspringen und dann im Bedarfsfall hierher
zuruckzukehren. Zunachst folgt ein Theorem, das Induktionsbeweise uber den Formel-
grad vereinfacht. Es wird mittels Induktion uber den Formelaufbau bewiesen.

Theorem 1-13. Formelgraderhaltung bei Substitution

Wenn θ GTERM, θ' ATERM und Δ FORM, dann FGRAD(Δ) = FGRAD([θ, θ', Δ]).

Beweis: Seien θ GTERM, θ' ATERM und Δ FORM. Der Beweis wird mittels In-
duktion uber den Formelaufbau von Δ gefuhrt. Sei Δ =
rΦ(θo, ., θ-Γ AFORM.
Dann ist nach Definition 1-12 FGRAD(Δ) = o. Dabei gilt [θ, θ', Δ] = [θ, θ',
rΦ(θo, .,
θ
n-ι)π ] = rΦ([θ, θ', θo], ., [θ, θ', θn])π AFORM. Also auch FGRAD([θ, θ', Δ]) = o.



More intriguing information

1. WP 92 - An overview of women's work and employment in Azerbaijan
2. The name is absent
3. A MARKOVIAN APPROXIMATED SOLUTION TO A PORTFOLIO MANAGEMENT PROBLEM
4. The name is absent
5. Citizenship
6. Cancer-related electronic support groups as navigation-aids: Overcoming geographic barriers
7. Naïve Bayes vs. Decision Trees vs. Neural Networks in the Classification of Training Web Pages
8. The name is absent
9. IMMIGRATION POLICY AND THE AGRICULTURAL LABOR MARKET: THE EFFECT ON JOB DURATION
10. Knowledge and Learning in Complex Urban Renewal Projects; Towards a Process Design