Exkurs:Mereogeometrien: Unterschied zwischen den Versionen

Aus Glossar der Bildphilosophie
Zur Navigation springen Zur Suche springen
Joerg R.J. Schirra (Diskussion | Beiträge)
Die Seite wurde neu angelegt: „<!-- "This is comment" --> <!--Vorlage für Unterpunkte--> <!--Den folgenden Header, bitte nicht verändern--> {{GlosHeader}} Kategorie:Exkurs <!--Ende hea…“
 
Joerg R.J. Schirra (Diskussion | Beiträge)
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
<!--  "This is comment"  -->
<!--  "This is comment"  -->
<!--Vorlage für Unterpunkte-->
<!--Vorlage für Unterpunkte-->
<!--Den folgenden Header, bitte nicht verändern-->
<!--Den folgenden Header, bitte nicht verändern-->
{{GlosHeader}}
{{GlosHeader}}
[[Kategorie:Exkurs]]
[[Kategorie:Exkurs]]
<!--Ende header-->
<!--In der folgenden Zeile, wo jetzt XXX steht, bitte die verweisenden Glossareinträge eintragen (gegebenenfalls mehrere jeweils in eigenen eckigen Klammerpaaren-->
Exkurs zu: [[Raum und Geometrie]]
Exkurs zu: [[Raum und Geometrie]]
<!--Den folgenden Abschnitt bitte nicht ändern-->
{{GlosTab1}}
{{GlosTab1}}
{{GlossarBoxMain}}
{{GlossarBoxMain}}
<!--Ende header-->
<!--Ab hier: eigentlicher Inhalt; Überschriften gegebenenfalls anpassen-->
<!--Ab hier: eigentlicher Inhalt; Überschriften gegebenenfalls anpassen-->


Mereogeometries are a group of particular logical formalisms for describing n-dimensional space that are based on mereological calculi. Mereology’s focus of interest is part-whole relations. For instance, Clarke’s mereological calculus (<bib id='Clarke 1981a'></bib>; here quoted from <bib id='Vieu 1991a'></bib>: S. 120ff) is based on the primitive relation C(x, y) with the intended meaning “individual x is connected with individual y” and defined by the axioms:
Mereogeometrien sind eine Gruppe spezieller logischer Formalismen um den ''n''-dimensionalen Raum basierend auf mereologischen Kalkülen zu beschreiben. Der Interessenfokus der Mereologie liegt auf Teil-Ganzes-Beziehungen. Der mereologische Kalkül von Clarke etwa  (<bib id='Clarke 1981a'></bib>; hier zitiert nach <bib id='Vieu 1991a'></bib>: S. 120ff) beruht auf der Elementarrelation C(x, y), durch die ‹Individuum ''x'' ist mit individuum ''y'' verbunden (connected)› ausgedrückt werden soll und die durch die folgenden Axiome bestimmt wird:  


{| class="prettytable"
{| class="prettytable"
| A0.1
| A0.1
| <center>∀ x (C(x, x)) ∧ ∀ x ∀ y (C(x, y) → C(y, x))</center>
| <center>∀ x (C(x, x)) ∧ ∀ x ∀ y (C(x, y) → C(y, x))</center>
| Axiom of reflexivity and symmetry
| Axiom der Reflexivität und Symmetrie


|-
|-
| A0.2
| A0.2
| <center>∀ x (∀ y ∀ z (C(z, x) ↔ C(z, y)) → x=y)</center>
| <center>∀ x (∀ y ∀ z (C(z, x) ↔ C(z, y)) → x=y)</center>
| Axiom of extension
| Axiom der Extension
|}
|}


Some definitions possible in Clarke’s calculus are …
Einige der in Clarkes Kalkül möglichen Definitionen sind:
{| class="prettytable"
{| class="prettytable"
| D0.1
| D0.1
Zeile 34: Zeile 29:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| ᓓ C(x, y) :
| ᓓ C(x, y) :
| “x is disconnected with y”
| “x ist unverbunden mit y”


|-
|-
Zeile 41: Zeile 36:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| ∀ z (C(z, x) → C(z, y))
| ∀ z (C(z, x) → C(z, y))
| “x is part of y“
| “x ist Teil von y“


|-
|-
Zeile 48: Zeile 43:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| P(x, y) ∧ ᓓ P(y, x)
| P(x, y) ∧ ᓓ P(y, x)
| “x is a proper part of y”
| “x ist ein echter Teil von y”


|-
|-
Zeile 55: Zeile 50:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| ∃ z (P(z, x) ∧ P(z, y)
| ∃ z (P(z, x) ∧ P(z, y)
| “x overlaps y“
| “x überlappt y“


|-
|-
Zeile 62: Zeile 57:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| C(x, y) ∧ ᓓ O(x, y)
| C(x, y) ∧ ᓓ O(x, y)
| “x is externally connected with y”
| “x ist extern verbunden mit y”


|-
|-
Zeile 69: Zeile 64:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| P(x,y) ∧ ∃ z (EC(z, x) ∧ EC(z, y))
| P(x,y) ∧ ∃ z (EC(z, x) ∧ EC(z, y))
| “x is a tangential part of y
| “x ist ein tangentialer Teil von y


|-
|-
Zeile 76: Zeile 71:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| ∀ y (C(y, x) ↔ ∃ z (z∊α ∧ C(y, z))
| ∀ y (C(y, x) ↔ ∃ z (z∊α ∧ C(y, z))
| “x is identical to the fusion of the set of individuals α”
| “x ist identisch mit der Fusion der Individuenmenge α”


|-
|-
Zeile 83: Zeile 78:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| F({z : P(z,x) ∨ P(z, y)})
| F({z : P(z,x) ∨ P(z, y)})
| “x+y is the sum of x and y”
| “x+y ist die Summe von x und y” (das beide Individuen umfassende “Gebiet”)


|-
|-
Zeile 90: Zeile 85:
| <center>≡<sub>def</sub></center>
| <center>≡<sub>def</sub></center>
| F({z : P(z,x) ∧ P(z, y)})
| F({z : P(z,x) ∧ P(z, y)})
| “x∧y is the intersection of x and y”
| “x∧y ist die Schnittmenge von x und y” (das “Schnittgebiet” der beiden Individuen)
|-
|-
|
|
|
|
|
|
|[[Image:mereogeom1.jpg|thumb|Illustrations to  the relations O, TP, and EC]]
|[[Image:mereogeom1.jpg|thumb|Illustration der Relationen O, TP und EC]]
|
|
|}
|}
… so that, for instance, the following theorem can be proven:
Damit kann etwa das folgende Theorem bewiesen werden:
{| class="prettytable"
{| class="prettytable"
| T0.34
| T0.34
Zeile 105: Zeile 100:




A definition of “point“ out of a set α of individuals (with Λ being the empty set):  
Hier eine Definition von »Punkt« aus einer Individuenmenge α (wobei Λ die leere Menge sei):
{| class="prettytable"
{| class="prettytable"
| <div align="right">PT(α) </div>
| <div align="right">PT(α) </div>
Zeile 117: Zeile 112:
|
|
|
|
|[[Image:mereogeom2.jpg|thumb|Illustration to  the construction of points]]
|[[Image:mereogeom2.jpg|thumb|Illustration zur Konstruktion von Punkten]]
|}
|}


(''i.e., all individuals partaking in a point are connected with each other; if two of them overlap, their intersection is also part of the point; each individual containing an element of the point is also element of that point; and finally, if an element of the point is the sum of two individuals then those must be elements as well.'')
(''d.h.: Alle Individuen, die einen Punkt konstituieren, sind miteinander verbunden; wenn zwei dieser Individuen überlappen, dann ist auch ihr Schnittgebiet Element der konstituierenden Individuenmenge; jedes Individuum, das ein Element der den Punkt konstituierenden Menge enthält, ist ebenfalls Teil der Menge; schließlich: Wenn ein Element der Punkt-konstituierenden Individuenmenge die “Summe” zweier Individuen ist, müssen auch diese “Summanden” Teil der Menge sein.'')





Version vom 3. Februar 2013, 12:17 Uhr

Exkurs zu: Raum und Geometrie


Mereogeometrien sind eine Gruppe spezieller logischer Formalismen um den n-dimensionalen Raum basierend auf mereologischen Kalkülen zu beschreiben. Der Interessenfokus der Mereologie liegt auf Teil-Ganzes-Beziehungen. Der mereologische Kalkül von Clarke etwa ([Clarke 1981a]Clarke, Bowman, L. (1981): A Calculus of Individuals Based on ‘Connection’. Notre Dame Journal of Formal Logic, 22, 3.
; hier zitiert nach [Vieu 1991a]Vieu, Laure (1991): Sémantique des relations spatiales et inférences spatio-temporelles: Une contribution á l'étude des structures formelles de l'espace en Langage Naturel. INRI, Université Paul Sabatier, Toulouse.
Notiz: Doctoral Thesis
: S. 120ff) beruht auf der Elementarrelation C(x, y), durch die ‹Individuum x ist mit individuum y verbunden (connected)› ausgedrückt werden soll und die durch die folgenden Axiome bestimmt wird:

A0.1
∀ x (C(x, x)) ∧ ∀ x ∀ y (C(x, y) → C(y, x))
Axiom der Reflexivität und Symmetrie
A0.2
∀ x (∀ y ∀ z (C(z, x) ↔ C(z, y)) → x=y)
Axiom der Extension

Einige der in Clarkes Kalkül möglichen Definitionen sind:

D0.1
DC(x, y)
≡def
ᓓ C(x, y) : “x ist unverbunden mit y”
D0.2
P(x, y)
≡def
∀ z (C(z, x) → C(z, y)) “x ist Teil von y“
D0.3
PP(x, y)
≡def
P(x, y) ∧ ᓓ P(y, x) “x ist ein echter Teil von y”
D0.4
O(x, y)
≡def
∃ z (P(z, x) ∧ P(z, y) “x überlappt y“
D0.6
EC(x, y)
≡def
C(x, y) ∧ ᓓ O(x, y) “x ist extern verbunden mit y”
D0.7
TP(x, y)
≡def
P(x,y) ∧ ∃ z (EC(z, x) ∧ EC(z, y)) “x ist ein tangentialer Teil von y
D1.1
x=F(α)
≡def
∀ y (C(y, x) ↔ ∃ z (z∊α ∧ C(y, z)) “x ist identisch mit der Fusion der Individuenmenge α”
D1.2
x+y
≡def
F({z : P(z,x) ∨ P(z, y)}) “x+y ist die Summe von x und y” (das beide Individuen umfassende “Gebiet”)
D1.5
x∧y
≡def
F({z : P(z,x) ∧ P(z, y)}) “x∧y ist die Schnittmenge von x und y” (das “Schnittgebiet” der beiden Individuen)
Illustration der Relationen O, TP und EC

Damit kann etwa das folgende Theorem bewiesen werden:

T0.34
∀ x ∀ y ∀ z ((TP(z, x) ∧ P(z, y) ∧ P(y, x)) → TP(z, y)


Hier eine Definition von »Punkt« aus einer Individuenmenge α (wobei Λ die leere Menge sei):

PT(α)
≡def
ᓓ α=Λ ∧ ∀ x ∀ y ((x∊α ∧ y∊α) → (EC(x, y) ∨ (O(x, y) ∧ x∧y∊α))) ∧

∀ x ∀ y ((x∊α ∧ P(x, y)) → y∊α) ∧ ∀ x ∀ y (x+y∊α → (x∊α ∨ y∊α))

Datei:Mereogeom2.jpg
Illustration zur Konstruktion von Punkten

(d.h.: Alle Individuen, die einen Punkt konstituieren, sind miteinander verbunden; wenn zwei dieser Individuen überlappen, dann ist auch ihr Schnittgebiet Element der konstituierenden Individuenmenge; jedes Individuum, das ein Element der den Punkt konstituierenden Menge enthält, ist ebenfalls Teil der Menge; schließlich: Wenn ein Element der Punkt-konstituierenden Individuenmenge die “Summe” zweier Individuen ist, müssen auch diese “Summanden” Teil der Menge sein.)


This calculus already allows dealing with topological relations and can be extended easily to a full geometry (i.e., including directions and metric distance). That is, any geometrical configuration can be described by a set of propositions of that calculus. Any analysis or transformation of the geometrical configuration can correspondingly be performed in analogy with the set of propositions by means of logical analyses or transformations (cf., e.g., [Pratt-Hartmann 2000a]Pratt-Hartmann, Ian (2000): Empiricism and Rationalism in Region-based Theories of Space. Fundamenta Informaticae, 34.
).


Anmerkungen
Literatur
[Clarke 1981a]Clarke, Bowman, L. (1981): A Calculus of Individuals Based on ‘Connection’. Notre Dame Journal of Formal Logic, 22, 3.[Pratt-Hartmann 2000a]Pratt-Hartmann, Ian (2000): Empiricism and Rationalism in Region-based Theories of Space. Fundamenta Informaticae, 34.[Vieu 1991a]Vieu, Laure (1991): Sémantique des relations spatiales et inférences spatio-temporelles: Une contribution á l'étude des structures formelles de l'espace en Langage Naturel. INRI, Université Paul Sabatier, Toulouse.

Verantwortlich:

Schirra, Jörg R.J.

Seitenbearbeitungen durch: Joerg R.J. Schirra und Marcel Lemmes — (Hinweis)