Combining Texts

All the ideas for 'The Sign of Four', 'What is Logic?' and 'Model Theory'

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


20 ideas

2. Reason / D. Definition / 3. Types of Definition
A decent modern definition should always imply a semantics [Hacking]
2. Reason / D. Definition / 7. Contextual Definition
The idea that groups of concepts could be 'implicitly defined' was abandoned [Hodges,W]
4. Formal Logic / B. Propositional Logic PL / 2. Tools of Propositional Logic / d. Basic theorems of PL
Gentzen's Cut Rule (or transitivity of deduction) is 'If A |- B and B |- C, then A |- C' [Hacking]
Only Cut reduces complexity, so logic is constructive without it, and it can be dispensed with [Hacking]
'Thinning' ('dilution') is the key difference between deduction (which allows it) and induction [Hacking]
5. Theory of Logic / A. Overview of Logic / 4. Pure Logic
The various logics are abstractions made from terms like 'if...then' in English [Hacking]
5. Theory of Logic / A. Overview of Logic / 5. First-Order Logic
First-order logic is the strongest complete compact theory with Löwenheim-Skolem [Hacking]
A limitation of first-order logic is that it cannot handle branching quantifiers [Hacking]
Since first-order languages are complete, |= and |- have the same meaning [Hodges,W]
5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Second-order completeness seems to need intensional entities and possible worlds [Hacking]
5. Theory of Logic / B. Logical Consequence / 4. Semantic Consequence |=
|= in model-theory means 'logical consequence' - it holds in all models [Hodges,W]
5. Theory of Logic / E. Structures of Logic / 2. Logical Connectives / a. Logical connectives
With a pure notion of truth and consequence, the meanings of connectives are fixed syntactically [Hacking]
5. Theory of Logic / E. Structures of Logic / 4. Variables in Logic
Perhaps variables could be dispensed with, by arrows joining places in the scope of quantifiers [Hacking]
5. Theory of Logic / I. Semantics of Logic / 4. Satisfaction
|= should be read as 'is a model for' or 'satisfies' [Hodges,W]
5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
A 'structure' is an interpretation specifying objects and classes of quantification [Hodges,W]
Model theory studies formal or natural language-interpretation using set-theory [Hodges,W]
Models in model theory are structures, not sets of descriptions [Hodges,W]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
If it is a logic, the Löwenheim-Skolem theorem holds for it [Hacking]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / i. Cardinal infinity
First-order logic can't discriminate between one infinite cardinal and another [Hodges,W]
14. Science / C. Induction / 1. Induction
If you eliminate the impossible, the truth will remain, even if it is weird [Conan Doyle]