Vaught's test

Vaught's test

In mathematical logic, Vaught's test is a sufficient condition for the completeness of a set of sentences in a first order language. Let Gamma be such a set, in a language mathfrak L with no finite models and assume it is kappa-categorical for some kappa ge mathfrak |L|. Then Gamma is complete.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Robert Lawson Vaught — (April 4 1926, Alhambra, California – April 2 2002) was a mathematical logician, and one of the founders of model theory. LifeVaught was a bit of a musical prodigy in his youth, in his case the piano. He began his university studies at Pomona… …   Wikipedia

  • Tarski-Vaught test — The Tarski Vaught test (sometimes called Tarski s criterion) is a result in model theory which characterizes the elementary substructures of a given structure using definable sets. It is often used to determine whether a substructure of a… …   Wikipedia

  • Morley's categoricity theorem — Vaught s test redirects here. Not to be confused with the Tarski–Vaught test. Categorical theory redirects here. Not to be confused with Category Theory. In model theory, a branch of mathematical logic, a theory is κ categorical (or categorical… …   Wikipedia

  • List of mathematics articles (V) — NOTOC Vac Vacuous truth Vague topology Valence of average numbers Valentin Vornicu Validity (statistics) Valuation (algebra) Valuation (logic) Valuation (mathematics) Valuation (measure theory) Valuation of options Valuation ring Valuative… …   Wikipedia

  • List of mathematical logic topics — Clicking on related changes shows a list of most recent edits of articles to which this page links. This page links to itself in order that recent changes to this page will also be included in related changes. This is a list of mathematical logic …   Wikipedia

  • Decidability (logic) — In logic, the term decidable refers to the decision problem, the question of the existence of an effective method for determining membership in a set of formulas. Logical systems such as propositional logic are decidable if membership in their… …   Wikipedia

  • Elementarily equivalent — In mathematics, specifically model theory, two structures for a given language are said to be elementarily equivalent if any sentence satisfied by one model is also satisfied by the other. Relationship to complete theories If T is a consistent… …   Wikipedia

  • National Register of Historic Places listings in Huntsville, Alabama — Huntsville and its surrounding area This is a list of the National Register of Historic Places listings in Huntsville, Alabama. This is intended to be a complete list of the properties and districts on the National Register of Historic Places in… …   Wikipedia

  • Model theory — This article is about the mathematical discipline. For the informal notion in other parts of mathematics and science, see Mathematical model. In mathematics, model theory is the study of (classes of) mathematical structures (e.g. groups, fields,… …   Wikipedia

  • List of mathematics articles (T) — NOTOC T T duality T group T group (mathematics) T integration T norm T norm fuzzy logics T schema T square (fractal) T symmetry T table T theory T.C. Mits T1 space Table of bases Table of Clebsch Gordan coefficients Table of divisors Table of Lie …   Wikipedia

Share the article and excerpts

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