Combining Texts

All the ideas for 'Introduction to the Theory of Logic', 'Logic for Philosophy' and 'On Fate ('De fato')'

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


66 ideas

4. Formal Logic / B. Propositional Logic PL / 2. Tools of Propositional Logic / b. Terminology of PL
'Theorems' are formulas provable from no premises at all [Sider]
4. Formal Logic / B. Propositional Logic PL / 3. Truth Tables
Truth tables assume truth functionality, and are just pictures of truth functions [Sider]
4. Formal Logic / D. Modal Logic ML / 3. Modal Logic Systems / c. System D
Intuitively, deontic accessibility seems not to be reflexive, but to be serial [Sider]
In D we add that 'what is necessary is possible'; then tautologies are possible, and contradictions not necessary [Sider]
4. Formal Logic / D. Modal Logic ML / 3. Modal Logic Systems / f. System B
System B introduces iterated modalities [Sider]
4. Formal Logic / D. Modal Logic ML / 3. Modal Logic Systems / h. System S5
S5 is the strongest system, since it has the most valid formulas, because it is easy to be S5-valid [Sider]
4. Formal Logic / D. Modal Logic ML / 5. Epistemic Logic
Epistemic accessibility is reflexive, and allows positive and negative introspection (KK and K¬K) [Sider]
4. Formal Logic / D. Modal Logic ML / 6. Temporal Logic
We can treat modal worlds as different times [Sider]
4. Formal Logic / D. Modal Logic ML / 7. Barcan Formula
Converse Barcan Formula: □∀αφ→∀α□φ [Sider]
The Barcan Formula ∀x□Fx→□∀xFx may be a defect in modal logic [Sider]
System B is needed to prove the Barcan Formula [Sider]
4. Formal Logic / E. Nonclassical Logics / 2. Intuitionist Logic
You can employ intuitionist logic without intuitionism about mathematics [Sider]
4. Formal Logic / F. Set Theory ST / 1. Set Theory
Sets can be defined by 'enumeration', or by 'abstraction' (based on a property) [Zalabardo]
4. Formal Logic / F. Set Theory ST / 2. Mechanics of Set Theory / b. Terminology of ST
The 'Cartesian Product' of two sets relates them by pairing every element with every element [Zalabardo]
A 'partial ordering' is reflexive, antisymmetric and transitive [Zalabardo]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / a. Axioms for sets
Determinacy: an object is either in a set, or it isn't [Zalabardo]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / l. Axiom of Specification
Specification: Determinate totals of objects always make a set [Zalabardo]
5. Theory of Logic / A. Overview of Logic / 5. First-Order Logic
A first-order 'sentence' is a formula with no free variables [Zalabardo]
5. Theory of Logic / B. Logical Consequence / 1. Logical Consequence
The most popular account of logical consequence is the semantic or model-theoretic one [Sider]
Maybe logical consequence is more a matter of provability than of truth-preservation [Sider]
Maybe logical consequence is impossibility of the premises being true and the consequent false [Sider]
Maybe logical consequence is a primitive notion [Sider]
5. Theory of Logic / B. Logical Consequence / 3. Deductive Consequence |-
A 'theorem' is an axiom, or the last line of a legitimate proof [Sider]
5. Theory of Logic / B. Logical Consequence / 4. Semantic Consequence |=
Γ |= φ for sentences if φ is true when all of Γ is true [Zalabardo]
Γ |= φ if φ is true when all of Γ is true, for all structures and interpretations [Zalabardo]
5. Theory of Logic / D. Assumptions for Logic / 1. Bivalence
How can the not-true fail to be false, or the not-false fail to be true? [Cicero]
5. Theory of Logic / E. Structures of Logic / 2. Logical Connectives / b. Basic connectives
Propositional logic just needs ¬, and one of ∧, ∨ and → [Zalabardo]
5. Theory of Logic / E. Structures of Logic / 4. Variables in Logic
When a variable is 'free' of the quantifier, the result seems incapable of truth or falsity [Sider]
5. Theory of Logic / E. Structures of Logic / 5. Functions in Logic
A 'total' function must always produce an output for a given domain [Sider]
5. Theory of Logic / F. Referring in Logic / 3. Property (λ-) Abstraction
λ can treat 'is cold and hungry' as a single predicate [Sider]
5. Theory of Logic / H. Proof Systems / 2. Axiomatic Proof
Good axioms should be indisputable logical truths [Sider]
No assumptions in axiomatic proofs, so no conditional proof or reductio [Sider]
5. Theory of Logic / H. Proof Systems / 3. Proof from Assumptions
Proof by induction 'on the length of the formula' deconstructs a formula into its accepted atoms [Sider]
Induction has a 'base case', then an 'inductive hypothesis', and then the 'inductive step' [Sider]
5. Theory of Logic / H. Proof Systems / 4. Natural Deduction
Natural deduction helpfully allows reasoning with assumptions [Sider]
5. Theory of Logic / H. Proof Systems / 6. Sequent Calculi
We can build proofs just from conclusions, rather than from plain formulae [Sider]
5. Theory of Logic / I. Semantics of Logic / 1. Semantics of Logic
Valuations in PC assign truth values to formulas relative to variable assignments [Sider]
The semantics shows how truth values depend on instantiations of properties and relations [Zalabardo]
We can do semantics by looking at given propositions, or by building new ones [Zalabardo]
5. Theory of Logic / I. Semantics of Logic / 2. Formal Truth
We make a truth assignment to T and F, which may be true and false, but merely differ from one another [Zalabardo]
5. Theory of Logic / I. Semantics of Logic / 3. Logical Truth
The semantical notion of a logical truth is validity, being true in all interpretations [Sider]
It is hard to say which are the logical truths in modal logic, especially for iterated modal operators [Sider]
Logically true sentences are true in all structures [Zalabardo]
'Logically true' (|= φ) is true for every truth-assignment [Zalabardo]
5. Theory of Logic / I. Semantics of Logic / 4. Satisfaction
A sentence-set is 'satisfiable' if at least one truth-assignment makes them all true [Zalabardo]
Some formulas are 'satisfiable' if there is a structure and interpretation that makes them true [Zalabardo]
5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
In model theory, first define truth, then validity as truth in all models, and consequence as truth-preservation [Sider]
A structure models a sentence if it is true in the model, and a set of sentences if they are all true in the model [Zalabardo]
5. Theory of Logic / K. Features of Logics / 4. Completeness
In a complete logic you can avoid axiomatic proofs, by using models to show consequences [Sider]
5. Theory of Logic / K. Features of Logics / 6. Compactness
Compactness surprisingly says that no contradictions can emerge when the set goes infinite [Sider]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / e. Peano arithmetic 2nd-order
A single second-order sentence validates all of arithmetic - but this can't be proved axiomatically [Sider]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / f. Mathematical induction
If a set is defined by induction, then proof by induction can be applied to it [Zalabardo]
7. Existence / D. Theories of Reality / 10. Vagueness / f. Supervaluation for vagueness
A 'precisification' of a trivalent interpretation reduces it to a bivalent interpretation [Sider]
Supervaluational logic is classical, except when it adds the 'Definitely' operator [Sider]
A 'supervaluation' assigns further Ts and Fs, if they have been assigned in every precisification [Sider]
We can 'sharpen' vague terms, and then define truth as true-on-all-sharpenings [Sider]
8. Modes of Existence / A. Relations / 1. Nature of Relations
A relation is a feature of multiple objects taken together [Sider]
9. Objects / F. Identity among Objects / 7. Indiscernible Objects
The identity of indiscernibles is necessarily true, if being a member of some set counts as a property [Sider]
10. Modality / A. Necessity / 3. Types of Necessity
'Strong' necessity in all possible worlds; 'weak' necessity in the worlds where the relevant objects exist [Sider]
10. Modality / A. Necessity / 5. Metaphysical Necessity
Maybe metaphysical accessibility is intransitive, if a world in which I am a frog is impossible [Sider]
10. Modality / A. Necessity / 6. Logical Necessity
Logical truths must be necessary if anything is [Sider]
10. Modality / B. Possibility / 8. Conditionals / b. Types of conditional
'If B hadn't shot L someone else would have' if false; 'If B didn't shoot L, someone else did' is true [Sider]
10. Modality / E. Possible worlds / 3. Transworld Objects / a. Transworld identity
Transworld identity is not a problem in de dicto sentences, which needn't identify an individual [Sider]
10. Modality / E. Possible worlds / 3. Transworld Objects / e. Possible Objects
Barcan Formula problem: there might have been a ghost, despite nothing existing which could be a ghost [Sider]
19. Language / F. Communication / 1. Rhetoric
Oratory and philosophy are closely allied; orators borrow from philosophy, and ornament it [Cicero]
22. Metaethics / A. Ethics Foundations / 1. Nature of Ethics / g. Moral responsibility
If desire is not in our power then neither are choices, so we should not be praised or punished [Cicero]