Combining Texts

Ideas for 'Logical Pluralism', 'Reply to Second Objections' and 'First-order Logic, 2nd-order, Completeness'

unexpand these ideas     |    start again     |     choose another area for these texts

display all the ideas for this combination of texts


19 ideas

5. Theory of Logic / A. Overview of Logic / 1. Overview of Logic
Logic studies consequence; logical truths are consequences of everything, or nothing [Beall/Restall]
     Full Idea: Nowadays we think of the consequence relation itself as the primary subject of logic, and view logical truths as degenerate instances of this relation. Logical truths follow from any set of assumptions, or from no assumptions at all.
     From: JC Beall / G Restall (Logical Pluralism [2006], 2.2)
     A reaction: This seems exactly right; the alternative is the study of necessities, but that may not involve logic.
Syllogisms are only logic when they use variables, and not concrete terms [Beall/Restall]
     Full Idea: According to the Peripatetics (Aristotelians), only syllogistic laws stated in variables belong to logic, and not their applications to concrete terms.
     From: JC Beall / G Restall (Logical Pluralism [2006], 2.5)
     A reaction: [from Lukasiewicz] Seems wrong. I take it there are logical relations between concrete things, and the variables are merely used to describe these relations. Variables lack the internal powers to drive logical necessities. Variables lack essence!
5. Theory of Logic / A. Overview of Logic / 2. History of Logic
The view of logic as knowing a body of truths looks out-of-date [Beall/Restall]
     Full Idea: Through much of the 20th century the conception of logic was inherited from Frege and Russell, as knowledge of a body of logical truths, as arithmetic or geometry was a knowledge of truths. This is odd, and a historical anomaly.
     From: JC Beall / G Restall (Logical Pluralism [2006], 2.2)
     A reaction: Interesting. I have always taken this idea to be false. I presume logic has minimal subject matter and truths, and preferably none at all.
5. Theory of Logic / A. Overview of Logic / 4. Pure Logic
Logic studies arguments, not formal languages; this involves interpretations [Beall/Restall]
     Full Idea: Logic does not study formal languages for their own sake, which is formal grammar. Logic evaluates arguments, and primarily considers formal languages as interpreted.
     From: JC Beall / G Restall (Logical Pluralism [2006], 2.1)
     A reaction: Hodges seems to think logic just studies formal languages. The current idea strikes me as a much more sensible view.
5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Second-order logic needs the sets, and its consequence has epistemological problems [Rossberg]
     Full Idea: Second-order logic raises doubts because of its ontological commitment to the set-theoretic hierarchy, and the allegedly problematic epistemic status of the second-order consequence relation.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §1)
     A reaction: The 'epistemic' problem is whether you can know the truths, given that the logic is incomplete, and so they cannot all be proved. Rossberg defends second-order logic against the second problem. A third problem is that it may be mathematics.
Henkin semantics has a second domain of predicates and relations (in upper case) [Rossberg]
     Full Idea: Henkin semantics (for second-order logic) specifies a second domain of predicates and relations for the upper case constants and variables.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3)
     A reaction: This second domain is restricted to predicates and relations which are actually instantiated in the model. Second-order logic is complete with this semantics. Cf. Idea 10756.
There are at least seven possible systems of semantics for second-order logic [Rossberg]
     Full Idea: In addition to standard and Henkin semantics for second-order logic, one might also employ substitutional or game-theoretical or topological semantics, or Boolos's plural interpretation, or even a semantics inspired by Lesniewski.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3)
     A reaction: This is helpful in seeing the full picture of what is going on in these logical systems.
5. Theory of Logic / A. Overview of Logic / 8. Logic of Mathematics
The model theory of classical predicate logic is mathematics [Beall/Restall]
     Full Idea: The model theory of classical predicate logic is mathematics if anything is.
     From: JC Beall / G Restall (Logical Pluralism [2006], 4.2.1)
     A reaction: This is an interesting contrast to the claim of logicism, that mathematics reduces to logic. This idea explains why students of logic are surprised to find themselves involved in mathematics.
5. Theory of Logic / B. Logical Consequence / 2. Types of Consequence
There are several different consequence relations [Beall/Restall]
     Full Idea: We are pluralists about logical consequence because we take there to be a number of different consequence relations, each reflecting different precisifications of the pre-theoretic notion of deductive logical consequence.
     From: JC Beall / G Restall (Logical Pluralism [2006], 8)
     A reaction: I don't see how you avoid the slippery slope that leads to daft logical rules like Prior's 'tonk' (from which you can infer anything you like). I say that nature imposes logical conquence on us - but don't ask me to prove it.
Logical consequence is intuitively semantic, and captured by model theory [Rossberg]
     Full Idea: Logical consequence is intuitively taken to be a semantic notion, ...and it is therefore the formal semantics, i.e. the model theory, that captures logical consequence.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §2)
     A reaction: If you come at the issue from normal speech, this seems right, but if you start thinking about the necessity of logical consequence, that formal rules and proof-theory seem to be the foundation.
5. Theory of Logic / B. Logical Consequence / 3. Deductive Consequence |-
Γ |- S says S can be deduced from Γ; Γ |= S says a good model for Γ makes S true [Rossberg]
     Full Idea: Deductive consequence, written Γ|-S, is loosely read as 'the sentence S can be deduced from the sentences Γ', and semantic consequence Γ|=S says 'all models that make Γ true make S true as well'.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §2)
     A reaction: We might read |= as 'true in the same model as'. What is the relation, though, between the LHS and the RHS? They seem to be mutually related to some model, but not directly to one another.
5. Theory of Logic / B. Logical Consequence / 4. Semantic Consequence |=
A sentence follows from others if they always model it [Beall/Restall]
     Full Idea: The sentence X follows logically from the sentences of the class K if and only if every model of the class K is also a model of the sentence X.
     From: JC Beall / G Restall (Logical Pluralism [2006], 3.2)
     A reaction: This why the symbol |= is often referred to as 'models'.
5. Theory of Logic / E. Structures of Logic / 1. Logical Form
In proof-theory, logical form is shown by the logical constants [Rossberg]
     Full Idea: A proof-theorist could insist that the logical form of a sentence is exhibited by the logical constants that it contains.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §2)
     A reaction: You have to first get to the formal logical constants, rather than the natural language ones. E.g. what is the truth table for 'but'? There is also the matter of the quantifiers and the domain, and distinguishing real objects and predicates from bogus.
5. Theory of Logic / I. Semantics of Logic / 3. Logical Truth
Logical truth is much more important if mathematics rests on it, as logicism claims [Beall/Restall]
     Full Idea: If mathematical truth reduces to logical truth then it is important what counts as logically true, …but if logicism is not a going concern, then the body of purely logical truths will be less interesting.
     From: JC Beall / G Restall (Logical Pluralism [2006], 2.2)
     A reaction: Logicism would only be one motivation for pursuing logical truths. Maybe my new 'Necessitism' will derive the Peano Axioms from broad necessary truths, rather than from logic.
5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
A model is a domain, and an interpretation assigning objects, predicates, relations etc. [Rossberg]
     Full Idea: A standard model is a set of objects called the 'domain', and an interpretation function, assigning objects in the domain to names, subsets to predicate letters, subsets of the Cartesian product of the domain with itself to binary relation symbols etc.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3)
     A reaction: The model actually specifies which objects have which predicates, and which objects are in which relations. Tarski's account of truth in terms of 'satisfaction' seems to be just a description of those pre-decided facts.
5. Theory of Logic / J. Model Theory in Logic / 2. Isomorphisms
If models of a mathematical theory are all isomorphic, it is 'categorical', with essentially one model [Rossberg]
     Full Idea: A mathematical theory is 'categorical' if, and only if, all of its models are isomorphic. Such a theory then essentially has just one model, the standard one.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3)
     A reaction: So the term 'categorical' is gradually replacing the much-used phrase 'up to isomorphism'.
5. Theory of Logic / K. Features of Logics / 4. Completeness
Completeness can always be achieved by cunning model-design [Rossberg]
     Full Idea: All that should be required to get a semantics relative to which a given deductive system is complete is a sufficiently cunning model-theorist.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §5)
5. Theory of Logic / K. Features of Logics / 5. Incompleteness
A deductive system is only incomplete with respect to a formal semantics [Rossberg]
     Full Idea: No deductive system is semantically incomplete in and of itself; rather a deductive system is incomplete with respect to a specified formal semantics.
     From: Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3)
     A reaction: This important point indicates that a system might be complete with one semantics and incomplete with another. E.g. second-order logic can be made complete by employing a 'Henkin semantics'.
5. Theory of Logic / L. Paradox / 6. Paradoxes in Language / d. The Preface paradox
Preface Paradox affirms and denies the conjunction of propositions in the book [Beall/Restall]
     Full Idea: The Paradox of the Preface is an apology, that you are committed to each proposition in the book, but admit that collectively they probably contain a mistake. There is a contradiction, of affirming and denying the conjunction of propositions.
     From: JC Beall / G Restall (Logical Pluralism [2006], 2.4)
     A reaction: This seems similar to the Lottery Paradox - its inverse perhaps. Affirm all and then deny one, or deny all and then affirm one?