Ein pragmatisierter Kalkul des naturlichen Schlieβens nebst Metatheorie



3.2 Ableitungsbegriff und deduktive Konsequenzschaft 131

Definition 3-17. Identitatsbeseitigungsfunktion (IBF)

IBF = {(Я, X) | Я SEQ und X = {Я' | Es gibt θo, θɪ GTERM, ξ VAR und Δ FORM,
wobei FV(Δ)
{ξ}, so dass {rθ0 = θ1^l, [θ0, ξ, Δ]} VER() und
Я' = Я {(Dom(tf), rAlso [θ1, ξ, ΔΓ)}}}.

Vgl. Handlungsanleitung 3-17.

Im Folgenden wird nun die Menge der regelgemaβen Sequenzen, RGS (Definition
3-19), und dann das Ableitungspradikat: '.. ist eine Ableitung von .. aus ..' (Definition
3-20) definiert. Dabei soll RGS neben der leeren Sequenz alle und nur die Sequenzen
enthalten, zu denen sich die leere Sequenz nach den Regeln des Kalkuls fortsetzen lasst.
Unter Ruckgriff auf die soeben definierte Annahmefunktion und die soeben definierten
Einfuhrungs- und Beseitigungsfunktionen wird dementsprechend RGS so definiert, dass
RGS die Menge der Sequenzen ist, von denen jede ihrer nicht-leeren Beschrankungen
eine regelgemaβe Fortsetzung der nachst kleineren Beschrankung ist. Dazu wird zunachst
die Funktion RGF definiert:

Definition 3-18. Zuordnung der Menge der regelgemaβen Annahme- und Folgerungsfortset-
zungen einer Sequenz (RGF)

RGF = {(Я, X) | Я SEQ und X = U{AF(M SEF(), SBF(), KEF(^), KBF^), BEF(^),
BBF(
), AEF(), ABF(), NEF(), NBF(), UEF(), UBF(), PEF(),
PBF(
tf), IEF(M IBF()}}.

RGF ist also so definiert, dass ein Autor, der Я SEQ geauβert hat, Я genau dann zu Я'
fortsetzen darf, wenn
Я' RGF(). Vor der Definition der Menge der regelgemaβen Se-
quenzen, RGS, werden nun zunachst einige Theoreme zu RGF bewiesen.

Theorem 3-1. RGF-Fortsetzungen von Sequenzen sind nicht-leere Sequenzen

Wenn Я SEQ, dann ist RGF⅛) SEQ{0}.

Beweis: Sei Я SEQ. Sei Я' КЄЕ(Я). Dann gilt Я' AF^) oder Я' SEF^) oder
Я' SBFφ) oder Я' KEFφ) oder Я' KBFφ) oder Я' BEFφ) oder Я' BBFφ)
oder
Я' AEF^) oder Я' ABF^) oder Я' NEF^) oder Я' NBF^) oder Я'
ІТТ(Я) oder Я' UBF^) oder Я' PEF^) oder Я' PBF^) oder Я' !БР(Я) oder
Я' IBF^). Dann ergibt sich aus Definition 3-1 bis Definition 3-17, dass Я' = Я
{(Dom^), ∑)} fur ein Σ SATZ. In allen Fallen gilt mit Definition 1-23 und Definition
1-24
Я' SEQ{0}. ■



More intriguing information

1. On the Integration of Digital Technologies into Mathematics Classrooms
2. Innovation Trajectories in Honduras’ Coffee Value Chain. Public and Private Influence on the Use of New Knowledge and Technology among Coffee Growers
3. A Principal Components Approach to Cross-Section Dependence in Panels
4. Strategic monetary policy in a monetary union with non-atomistic wage setters
5. The name is absent
6. The name is absent
7. Design and investigation of scalable multicast recursive protocols for wired and wireless ad hoc networks
8. Whatever happened to competition in space agency procurement? The case of NASA
9. The name is absent
10. The name is absent