• FefermanVaught theorem in model theory is a theorem by Solomon Feferman and Robert Lawson Vaught that shows how to reduce, in an algorithmic way, the...
    8 KB (1,231 words) - 21:10, 21 April 2024
  • addition of sequences. The decidability then follows from the FefermanVaught theorem that can be shown using quantifier elimination. Another way of...
    13 KB (1,957 words) - 10:02, 13 July 2024
  • Faustman–Ohlin theorem (economics) FefermanVaught theorem (model theory) Feit–Thompson theorem (finite groups) Fenchel's duality theorem (convex analysis)...
    72 KB (5,996 words) - 03:48, 5 July 2024
  • Thumbnail for Robert Lawson Vaught
    introducing the Vaught transform. He is known for the Tarski–Vaught test for elementary substructures, the FefermanVaught theorem, the Łoś–Vaught test for completeness...
    5 KB (428 words) - 18:21, 14 October 2020
  • topics Löwenheim–Skolem theorem – Existence and cardinality of models of logical theories See Truss (1997). J. Barwise, S. Feferman, eds., Model-Theoretic...
    14 KB (1,948 words) - 18:48, 19 January 2024
  • Direct sum of topological groups Restricted product Whitney sum Feferman-Vaught theorem Thomas W. Hungerford, Algebra, p.60, Springer, 1974, ISBN 0387905189...
    17 KB (2,822 words) - 14:40, 3 April 2024
  • Tarski–Seidenberg theorem. Quantifier elimination can also be used to show that "combining" decidable theories leads to new decidable theories (see FefermanVaught theorem)...
    12 KB (1,439 words) - 14:29, 23 April 2024
  • rejection. Combining a monadic theory with a first order theory: FefermanVaught theorem extends/applies as follows. If M is an MSO model and N is a first...
    33 KB (4,618 words) - 13:38, 6 April 2024
  • Thumbnail for Alfred Tarski
    Encyclopedia of Philosophy. Feferman A. Feferman & Feferman, p.1 Feferman & Feferman, pp.17-18 Feferman & Feferman, p.26 Feferman & Feferman, p.294 "Most of the...
    50 KB (5,747 words) - 01:15, 1 July 2024
  • "All three commentators [i.e. Vaught, van Heijenoort and Dreben] agree that both the completeness and compactness theorems were implicit in Skolem 1923...
    62 KB (9,048 words) - 21:05, 25 June 2024