Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
teknopedia

teknopedia

teknopedia

teknopedia

teknopedia
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Modellvollständigkeit – Wikipedia
Modellvollständigkeit – Wikipedia
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Modellbegleiter)

In der Modelltheorie, einem Teilgebiet der mathematischen Logik, heißt eine Theorie modellvollständig, wenn Untermodelle besonders gut in ihrem Obermodell liegen.

Definition

[Bearbeiten | Quelltext bearbeiten]

Eine Theorie T {\displaystyle {\mathcal {T}}} {\displaystyle {\mathcal {T}}} heißt modellvollständig, wenn für zwei Modelle A {\displaystyle {\mathfrak {A}}} {\displaystyle {\mathfrak {A}}} und B {\displaystyle {\mathfrak {B}}} {\displaystyle {\mathfrak {B}}} von T {\displaystyle {\mathcal {T}}} {\displaystyle {\mathcal {T}}} gilt, dass aus B ⊆ A {\displaystyle {\mathfrak {B}}\subseteq {\mathfrak {A}}} {\displaystyle {\mathfrak {B}}\subseteq {\mathfrak {A}}} folgt, dass B {\displaystyle {\mathfrak {B}}} {\displaystyle {\mathfrak {B}}} elementar in A {\displaystyle {\mathfrak {A}}} {\displaystyle {\mathfrak {A}}} liegt, in Zeichen B ≺ A {\displaystyle {\mathfrak {B}}\prec {\mathfrak {A}}} {\displaystyle {\mathfrak {B}}\prec {\mathfrak {A}}}.

Robinsons Test

[Bearbeiten | Quelltext bearbeiten]

Zum Nachweis der Modellvollständigkeit kann häufig Robinsons Test verwendet werden. Eine Formel ϕ {\displaystyle \phi } {\displaystyle \phi } einer Sprache L {\displaystyle {\mathcal {L}}} {\displaystyle {\mathcal {L}}} heißt existenziell, falls sie von der Form

∃ x 1 , . . . , x n ψ {\displaystyle \exists x_{1},...,x_{n}\psi } {\displaystyle \exists x_{1},...,x_{n}\psi }

mit quantorenfreien ψ {\displaystyle \psi } {\displaystyle \psi } ist. Analog heißt eine Formel universell, wenn sie von der Form

∀ x 1 , . . . , x n ψ {\displaystyle \forall x_{1},...,x_{n}\psi } {\displaystyle \forall x_{1},...,x_{n}\psi }

mit quantorenfreien ψ {\displaystyle \psi } {\displaystyle \psi } ist. Sind B ⊆ A {\displaystyle {\mathfrak {B\subseteq A}}} {\displaystyle {\mathfrak {B\subseteq A}}} zwei L {\displaystyle {\mathcal {L}}} {\displaystyle {\mathcal {L}}} Modelle, so heißt B {\displaystyle {\mathfrak {B}}} {\displaystyle {\mathfrak {B}}} existenziell abgeschlossen in A {\displaystyle {\mathfrak {A}}} {\displaystyle {\mathfrak {A}}}, wenn jede existenzielle Aussage der Sprache L B {\displaystyle {\mathcal {L}}_{\mathfrak {B}}} {\displaystyle {\mathcal {L}}_{\mathfrak {B}}}, die in A {\displaystyle {\mathfrak {A}}} {\displaystyle {\mathfrak {A}}} gilt, auch in B {\displaystyle {\mathfrak {B}}} {\displaystyle {\mathfrak {B}}} gilt.

Robinsons Test lautet:

Für eine Aussagenmenge T {\displaystyle {\mathcal {T}}} {\displaystyle {\mathcal {T}}} ist äquivalent:

  1. T {\displaystyle {\mathcal {T}}} {\displaystyle {\mathcal {T}}} ist modellvollständig.
  2. Für zwei Modelle B , A {\displaystyle {\mathfrak {B,A}}} {\displaystyle {\mathfrak {B,A}}} von T {\displaystyle {\mathcal {T}}} {\displaystyle {\mathcal {T}}} mit B ⊆ A {\displaystyle {\mathfrak {B}}\subseteq {\mathfrak {A}}} {\displaystyle {\mathfrak {B}}\subseteq {\mathfrak {A}}} ist B {\displaystyle {\mathfrak {B}}} {\displaystyle {\mathfrak {B}}} existenziell abgeschlossen in A {\displaystyle {\mathfrak {A}}} {\displaystyle {\mathfrak {A}}}.
  3. Zu jeder L {\displaystyle {\mathcal {L}}} {\displaystyle {\mathcal {L}}}-Formel ϕ {\displaystyle \phi } {\displaystyle \phi } gibt es eine universelle L {\displaystyle {\mathcal {L}}} {\displaystyle {\mathcal {L}}}-Formel ψ {\displaystyle \psi } {\displaystyle \psi }, deren freie Variablen in den freien Variablen von ϕ {\displaystyle \phi } {\displaystyle \phi } enthalten sind, so dass sich die Äquivalenz von ϕ {\displaystyle \phi } {\displaystyle \phi } und ψ {\displaystyle \psi } {\displaystyle \psi } aus T {\displaystyle {\mathcal {T}}} {\displaystyle {\mathcal {T}}} beweisen lässt.

Vollständigkeit versus Modellvollständigkeit

[Bearbeiten | Quelltext bearbeiten]

Eine vollständige Theorie muss nicht modellvollständig sein noch muss eine modellvollständige Theorie vollständig sein. Hat aber eine modellvollständige Theorie ein Modell, dass sich in jedes andere Modell der Theorie einbetten lässt, so ist diese Theorie auch vollständig. (s. Primmodell)

Modellbegleiter

[Bearbeiten | Quelltext bearbeiten]

Eine Theorie T ∗ {\displaystyle {\mathcal {T}}^{*}} {\displaystyle {\mathcal {T}}^{*}} heißt Modellbegleiter einer Theorie T {\displaystyle {\mathcal {T}}} {\displaystyle {\mathcal {T}}}, falls

  • T ⊆ T ∗ {\displaystyle T\subseteq T^{*}} {\displaystyle T\subseteq T^{*}}
  • sich jedes Modell von T {\displaystyle {\mathcal {T}}} {\displaystyle {\mathcal {T}}} zu einem Modell von T ∗ {\displaystyle T^{*}} {\displaystyle T^{*}} erweitern lässt und
  • T ∗ {\displaystyle {\mathcal {T}}^{*}} {\displaystyle {\mathcal {T}}^{*}} modellvollständig ist.

Es lässt sich zeigen, dass zu jeder Theorie höchstens ein Modellbegleiter existiert.

Beispiele

[Bearbeiten | Quelltext bearbeiten]
  • Die Theorie der dichten linearen offenen Totalordnung ist vollständig und modellvollständig. Sie ist Modellbegleiter der Theorie der linearen Ordnungen.
  • Die Theorie der algebraisch abgeschlossenen Körper (ohne Aussage über die Charakteristik) ist nicht vollständig, aber modellvollständig.
  • Die Theorie der algebraisch abgeschlossenen Körper einer festen Charakteristik hat ein Primmodell und ist sowohl vollständig als auch modellvollständig.
  • Die Theorie der dichten linearen Totalordnung mit Extrema ist vollständig, aber nicht modellvollständig. Das Intervall [ 0 , 1 ] {\displaystyle [0,1]} {\displaystyle [0,1]} liegt nicht elementar im Intervall [ 0 , 2 ] {\displaystyle [0,2]} {\displaystyle [0,2]}.

Literatur

[Bearbeiten | Quelltext bearbeiten]
  • Chang, Chen C., Keisler, H.Jerome, Model Theory, Amsterdam [u. a.], North-Holland (1998)
  • Prestel: Einführung in die mathematische Logik und Modelltheorie, Braunschweig, Wiesbaden (1986)
Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Modellvollständigkeit&oldid=255879223#Modellbegleiter“
Kategorie:
  • Modelltheorie

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id