Combining Texts

All the ideas for 'Good and Evil', 'Higher-Order Logic' and 'Alfred Tarski: life and logic'

expand these ideas     |    start again     |     specify just one area for these texts


25 ideas

4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX
The Axiom of Choice is consistent with the other axioms of set theory [Feferman/Feferman]
Axiom of Choice: a set exists which chooses just one element each of any set of sets [Feferman/Feferman]
Platonist will accept the Axiom of Choice, but others want criteria of selection or definition [Feferman/Feferman]
The Trichotomy Principle is equivalent to the Axiom of Choice [Feferman/Feferman]
The axiom of choice is controversial, but it could be replaced [Shapiro]
Cantor's theories needed the Axiom of Choice, but it has led to great controversy [Feferman/Feferman]
5. Theory of Logic / A. Overview of Logic / 5. First-Order Logic
First-order logic is Complete, and Compact, with the Löwenheim-Skolem Theorems [Shapiro]
5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Some say that second-order logic is mathematics, not logic [Shapiro]
If the aim of logic is to codify inferences, second-order logic is useless [Shapiro]
5. Theory of Logic / B. Logical Consequence / 1. Logical Consequence
Logical consequence can be defined in terms of the logical terminology [Shapiro]
5. Theory of Logic / G. Quantification / 5. Second-Order Quantification
Second-order variables also range over properties, sets, relations or functions [Shapiro]
5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
A structure is a 'model' when the axioms are true. So which of the structures are models? [Feferman/Feferman]
Tarski and Vaught established the equivalence relations between first-order structures [Feferman/Feferman]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
Downward Löwenheim-Skolem: if there's an infinite model, there is a countable model [Shapiro]
Löwenheim-Skolem says if the sentences are countable, so is the model [Feferman/Feferman]
Löwenheim-Skolem Theorem, and Gödel's completeness of first-order logic, the earliest model theory [Feferman/Feferman]
Up Löwenheim-Skolem: if natural numbers satisfy wffs, then an infinite domain satisfies them [Shapiro]
The Löwenheim-Skolem Theorems fail for second-order languages with standard semantics [Shapiro]
The Löwenheim-Skolem theorem seems to be a defect of first-order logic [Shapiro]
5. Theory of Logic / K. Features of Logics / 4. Completeness
If a sentence holds in every model of a theory, then it is logically derivable from the theory [Feferman/Feferman]
5. Theory of Logic / K. Features of Logics / 7. Decidability
'Recursion theory' concerns what can be solved by computing machines [Feferman/Feferman]
Both Principia Mathematica and Peano Arithmetic are undecidable [Feferman/Feferman]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / e. Peano arithmetic 2nd-order
Second-order logic has the expressive power for mathematics, but an unworkable model theory [Shapiro]
8. Modes of Existence / B. Properties / 11. Properties as Sets
Logicians use 'property' and 'set' interchangeably, with little hanging on it [Shapiro]
22. Metaethics / C. The Good / 1. Goodness / a. Form of the Good
'Good' is an attributive adjective like 'large', not predicative like 'red' [Geach, by Foot]