16 ideas
| 10751 | 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. |
| 10757 | 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. |
| 10759 | 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. |
| 10753 | 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. |
| 10752 | Γ |- 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. |
| 10754 | 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. |
| 10756 | 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. |
| 10758 | 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'. |
| 10761 | 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) |
| 10755 | 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'. |
| 10496 | Monothetic categories have fixed defining features, and polythetic categories do not [Ellen] |
| Full Idea: Many categories are 'monothetic' (the defining set of features is always unique), and others are 'polythetic' (single features being neither essential to group membership nor sufficient to allocate an item to a group). | |
| From: Roy Ellen (Anthropological Studies of Classification [1996], p.33) | |
| A reaction: This seems a rather important distinction which hasn't made its way into philosophy, where there is a horrible tendency to oversimplify, with the dream of a neat and unified picture. But see Goodman's 'Imperfect Community' problem (Idea 7957). |
| 10497 | In symbolic classification, the categories are linked to rules [Ellen] |
| Full Idea: Symbolic classification occurs when we use some things as a means of saying something about other things. ..They enhance the significance of some categories, so that categories imply rules and rules imply categories. | |
| From: Roy Ellen (Anthropological Studies of Classification [1996], p.35) | |
| A reaction: I'm afraid the anthropologists seem to have more of interest to say about categories than philosophers do. Though maybe we couldn't do anthropology if philosophers had made us more self-conscious about categories. Teamwork! |
| 10494 | Several words may label a category; one word can name several categories; some categories lack words [Ellen] |
| Full Idea: Words are not always a good guide to the existence of categories: there may be several words which label the same categories (synonyms). and the same word can be used for quite different ideas. Some categories may exist without being labelled. | |
| From: Roy Ellen (Categories, Classification, Cogn. Anthropology [2006], I) | |
| A reaction: This is the sort of point which seems obvious to anyone outside philosophy, but which philosophers seem to find difficult to accept. Philosophers should pay much more attention to animals, and to illiterate peoples. Varieties of rice can lack labels. |
| 10495 | Continuous experience sometimes needs imposition of boundaries to create categories [Ellen] |
| Full Idea: Because parts of our experience of the world are complexly continuous, it is occasionally necessary to impose boundaries to produce categories at all. | |
| From: Roy Ellen (Anthropological Studies of Classification [1996], p.33) | |
| A reaction: I like it. Ellen says that people tend to universally cut nature somewhere around the joints, but we can't cope with large things, so the sea tends to be labelled in sections, even though most of the world's seas are continuous. |
| 3061 | Anaxarchus said that he was not even sure that he knew nothing [Anaxarchus, by Diog. Laertius] |
| Full Idea: Anaxarchus said that he was not even sure that he knew nothing. | |
| From: report of Anaxarchus (fragments/reports [c.340 BCE]) by Diogenes Laertius - Lives of Eminent Philosophers 09.10.1 |
| 10498 | Classification is no longer held to be rooted in social institutions [Ellen] |
| Full Idea: The view that all classification finds its roots in social institutions is now generally considered untenable. | |
| From: Roy Ellen (Anthropological Studies of Classification [1996], p.36) | |
| A reaction: And about time too. Ellen (an anthropologist) inevitably emphasises the complexity of the situation, but endorses the idea that people everywhere largely cut nature at the joints. |