The Feferman–Vaught theorem in model theory is a theorem by Solomon Feferman and Robert Lawson Vaught that shows how to reduce, in an algorithmic way...
8 KB (1,233 words) - 03:23, 12 April 2025
Society. Feferman, Solomon; Vaught, Robert L. (1959), "The first order properties of products of algebraic systems", Fund. Math. 47, 57–103. Feferman, Solomon...
15 KB (1,342 words) - 19:43, 31 May 2025
introducing the Vaught transform. He is known for the Tarski–Vaught test for elementary substructures, the Feferman–Vaught theorem, the Łoś–Vaught test for completeness...
5 KB (427 words) - 23:05, 3 January 2025
Erdős–Rado theorem (set theory) Feferman–Vaught theorem (model theory) Friedberg–Muchnik theorem (mathematical logic) Fundamental theorem of equivalence...
78 KB (6,293 words) - 12:16, 2 May 2025
addition of sequences. The decidability then follows from the Feferman–Vaught theorem that can be shown using quantifier elimination. Another way of...
13 KB (1,957 words) - 19:50, 25 May 2025
topics Löwenheim–Skolem theorem – Existence and cardinality of models of logical theories Truss 1997. J. Barwise, S. Feferman, eds., Model-Theoretic Logics...
14 KB (1,947 words) - 04:46, 30 December 2024
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,757 words) - 14:34, 10 May 2025
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,858 words) - 16:21, 7 April 2025
Model theory (redirect from Keisler-Shelah isomorphism theorem)
"All three commentators [i.e. Vaught, van Heijenoort and Dreben] agree that both the completeness and compactness theorems were implicit in Skolem 1923...
63 KB (9,065 words) - 10:26, 2 April 2025
rejection. Combining a monadic theory with a first order theory: Feferman–Vaught theorem extends/applies as follows. If M is an MSO model and N is a first...
33 KB (4,618 words) - 17:52, 30 January 2025
Tarski–Seidenberg theorem. Quantifier elimination can also be used to show that "combining" decidable theories leads to new decidable theories (see Feferman–Vaught theorem)...
12 KB (1,435 words) - 13:58, 17 March 2025
Massachusetts Institute of Technology student Steven R. Bell on Fefferman's theorem on the smooth extension of biholomorphisms to the boundaries of their domains...
5 KB (449 words) - 16:22, 21 November 2024
Reprinted in English translation in Gödel's Collected Works, vol II, Solomon Feferman et al., eds. Oxford University Press, 1993. van Heijenoort, Jean, ed. (1976)...
69 KB (8,370 words) - 19:50, 19 April 2025
definable sets. They use and extend foundational work by Solomon Feferman and Robert Vaught on the first-order theory of products of algebraic structures...
9 KB (889 words) - 15:25, 24 December 2024
LO]. Gurevich, Yuri, "Monadic Second-Order Theories," in J. Barwise, S. Feferman, eds., Model-Theoretic Logics (New York: Springer-Verlag, 1985), 479–506...
195 KB (20,026 words) - 13:12, 7 May 2025
Descriptive Set Theory The Eighth Annual Gödel Lecture 1997 1997 Solomon Feferman, Occupations and Preoccupations with Gödel: His*Works* and the Work The...
18 KB (1,168 words) - 15:02, 11 April 2025
Solidaridad Obrera (periodical) Solidaridad Obrera (union) Solipsism Solomon Feferman Solomon ibn Gabirol Solvitur ambulando Somatherapy Some Thoughts Concerning...
82 KB (8,145 words) - 09:51, 29 May 2025
Logic. 51 (4). ASL: 869–882. doi:10.2307/2273900. JSTOR 2273900. Feferman & Feferman, p. 1 Mulligan, Kevin; Simons, Peter; Smith, Barry (1984). "Truth-Makers"...
93 KB (10,876 words) - 19:45, 31 May 2025