Beth definability

Beth definability

In mathematical logic, Beth definability states that for any two models "A", "B" of a first-order theory "T" in the language L' ⊇ L, if "A"|"L" = "B"|"L" (where "A"|"L" is the reduct of "A" to "L") implies that for all tuples a of "A", "A" ⊨ φ ["a"] if and only if "B" ⊨ φ ["a"] for φ an atomic formula in L', then φ is equivalent modulo "T" to an atomic formula ψ in "L".

Informally this states that implicit definability implies explicit definability. Clearly the converse holds as well, so that we have an equivalence between implicit and explicit definability. That is, a "property" is implicitly definable with respect to a theory if and only if it is explicitly definable. (The definitions of 'implicit definability' and 'explicit definability' should be made precise, but it is fairly clear what is meant by those terms given the statement above of the theorem.)

ources

Hodges W. "A Shorter Model Theory". Cambridge University Press, 1997.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Institutional model theory — generalizes a large portion of first order model theory to an arbitrary logical system. The notion of logical system here is formalized as an institution. Institutions constitute a model oriented meta theory on logical systems similar to how the… …   Wikipedia

  • List of mathematics articles (B) — NOTOC B B spline B* algebra B* search algorithm B,C,K,W system BA model Ba space Babuška Lax Milgram theorem Baby Monster group Baby step giant step Babylonian mathematics Babylonian numerals Bach tensor Bach s algorithm Bachmann–Howard ordinal… …   Wikipedia

  • Robinson's joint consistency theorem — is an important theorem of mathematical logic. It is related to Craig interpolation and Beth definability.The classical formulation of Robinson s joint consistency theorem is as follows:Let T 1 and T 2 be first order theories. If T 1 and T 2 are… …   Wikipedia

  • List of philosophy topics (A-C) — 110th century philosophy 11th century philosophy 12th century philosophy 13th century philosophy 14th century philosophy 15th century philosophy 16th century philosophy 17th century philosophy 18th century philosophy 19th century philosophy220th… …   Wikipedia

  • logic, history of — Introduction       the history of the discipline from its origins among the ancient Greeks to the present time. Origins of logic in the West Precursors of ancient logic       There was a medieval tradition according to which the Greek philosopher …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”