display all the ideas for this combination of philosophers
61 ideas
| 13010 | In order to select the logic justified by experience, we would need to use a lot of logic [Boghossian on Quine] |
| Full Idea: Quine ends up with the logic that is maximally justified by experience, ...but a large number of the core principles of logic will have to be used to select the logic that is maximally justified by experience. | |
| From: comment on Willard Quine (Carnap and Logical Truth [1954]) by Paul Boghossian - Knowledge of Logic p.233 | |
| A reaction: In order to grasp some core principles of logic, you will probably need a certain amount of experience. I take logic to be an abstracted feature of reality (unless it is extended by pure fictions). Some basic logic may be hard wired in us. |
| 9020 | My logical grammar has sentences by predication, then negation, conjunction, and existential quantification [Quine] |
| Full Idea: We chose a standard grammar in which the simple sentences are got by predication, and all further sentences are generated from these by negation, conjunction, and existential quantification. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.3) | |
| A reaction: It is interesting that we 'choose' our logic, apparently guided by an imperative to achieve minimal ontology. Of these basic ingredients, negation and predication are the more mysterious, especially the latter. Quine is a bit of an 'ostrich' about that. |
| 9722 | Inference not from content, but from the fact that it was said, is 'conversational implicature' [Enderton] |
| Full Idea: The process is dubbed 'conversational implicature' when the inference is not from the content of what has been said, but from the fact that it has been said. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.7.3) |
| 9028 | Maybe logical truth reflects reality, but in different ways in different languages [Quine] |
| Full Idea: Perhaps the logical truths owe their truth to certain traits of reality which are reflected in one way by the grammar of our language, in another way by the grammar of another language, and in a third way by the grammar and lexicon of a third language. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.7) | |
| A reaction: This explains Quine's subsequent interest in translation, and the interest of his pupil Davidson in charity, and whether there could actually be rival conceptual schemes. I like the link between logical truths and reality, which follows Russell. |
| 9002 | Elementary logic requires truth-functions, quantifiers (and variables), identity, and also sets of variables [Quine] |
| Full Idea: Elementary logic, as commonly systematized nowadays, comprises truth-function theory (involving 'or', 'and', 'not' etc.), quantifiers (and their variables), and identity theory ('='). In addition, set theory requires classes among values of variables. | |
| From: Willard Quine (Carnap and Logical Truth [1954], II) | |
| A reaction: Quine is famous for trying to squeeze properties out of the picture, which would then block higher-order logics (which quantify over properties). Quine's list gives a nice programme for a student of the philosophy of logic to understand. |
| 13639 | Quine says higher-order items are intensional, and lack a clearly defined identity relation [Quine, by Shapiro] |
| Full Idea: Quine (in 1941) attacked 'Principia Mathematica' because the items in the range of higher-order variables (attributes etc) are intensional and thus do not have a clearly defined identity relation. | |
| From: report of Willard Quine (Whitehead and the Rise of Modern Logic [1941]) by Stewart Shapiro - Foundations without Foundationalism 1.3 |
| 8789 | Various strategies try to deal with the ontological commitments of second-order logic [Hale/Wright on Quine] |
| Full Idea: Quine said higher-order logic is 'set theory in sheep's clothing', and there is concern about the ontology that is involved. One approach is to deny quantificational ontological commitments, or say that the entities involved are first-order objects. | |
| From: comment on Willard Quine (Existence and Quantification [1966]) by B Hale / C Wright - Logicism in the 21st Century 8 | |
| A reaction: [compressed] The second strategy is from Boolos. This question seems to be right at the heart of the strategy of exploring our ontology through the study of our logic. |
| 10014 | Quine rejects second-order logic, saying that predicates refer to multiple objects [Quine, by Hodes] |
| Full Idea: Quine is unwilling to suppose second-order logic intelligible. He holds to Mill's account of the referential role of a predicate: it multiply denotes any and all objects to which it applies, and there is no need for a further 'predicative' entity. | |
| From: report of Willard Quine (Philosophy of Logic [1970]) by Harold Hodes - Logicism and Ontological Commits. of Arithmetic p.130 | |
| A reaction: If we assume that 'quantifying over' something is a commitment to its existence, then I think I am with Quine, because you end up with a massive commitment to universals, which I prefer to avoid. |
| 10828 | Quantifying over predicates is treating them as names of entities [Quine] |
| Full Idea: To put the predicate letter 'F' in a quantifier is to treat predicate position suddenly as name position, and hence to treat predicates as names of entities of some sort. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.5) | |
| A reaction: It is tricky to distinguish quantifying over predicates in a first-order way (by reifying them), and in a second-order way (where it is not clear whether you are quantifying over a property or a unified set of things. |
| 13681 | Logical consequence is marked by being preserved under all nonlogical substitutions [Quine, by Sider] |
| Full Idea: Quine's view of logical consequence is that it is when there is no way of uniformly substituting nonlogical expressions in the premises and consequences so that the premises all remain true but the consequence now becomes false. | |
| From: report of Willard Quine (Carnap and Logical Truth [1954], p.103) by Theodore Sider - Logic for Philosophy 1.5 | |
| A reaction: One might just say that the consequence holds if you insert consistent variables for the nonlogical terms, which looks like Aristotle's view of the matter. |
| 9718 | Validity is either semantic (what preserves truth), or proof-theoretic (following procedures) [Enderton] |
| Full Idea: The point of logic is to give an account of the notion of validity,..in two standard ways: the semantic way says that a valid inference preserves truth (symbol |=), and the proof-theoretic way is defined in terms of purely formal procedures (symbol |-). | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.1.3..) | |
| A reaction: This division can be mirrored in mathematics, where it is either to do with counting or theorising about things in the physical world, or following sets of rules from axioms. Language can discuss reality, or play word-games. |
| 12219 | Whether a modal claim is true depends on how the object is described [Quine, by Fine,K] |
| Full Idea: Quine says if ∃x□(x>7) makes sense, then for which object x is the condition rendered true? Specify it as '9' and it is apparently rendered true, specify it as 'the number of planets' and it is apparently rendered false. | |
| From: report of Willard Quine (Three Grades of Modal Involvement [1953]) by Kit Fine - Quine on Quantifying In p.105 | |
| A reaction: This is normally characterised as Quine saying that only de dicto involvement is possible, and not de re involvement. Or that that all essences are nominal, and cannot be real. |
| 22437 | Logical languages are rooted in ordinary language, and that connection must be kept [Quine] |
| Full Idea: A logical language is not independent of ordinary language. It has its roots in ordinary language, and these roots are not to be severed. | |
| From: Willard Quine (Mr Strawson on Logical Theory [1953], V) | |
| A reaction: Music to my ears. When you study logic, no one has to teach you what the words 'or' and 'if-then' mean, but they are disambiguated by the symbolism. The roots of logic are in ordinary talk of 'and', 'or' and 'not', which is the real world. |
| 10064 | Quine quickly dismisses If-thenism [Quine, by Musgrave] |
| Full Idea: Quine quickly dismisses If-thenism. | |
| From: report of Willard Quine (Truth by Convention [1935], p.327) by Alan Musgrave - Logicism Revisited §5 | |
| A reaction: [Musgrave quotes a long chunk of Quine which is hard to compress!] Effectively, he says If-thenism is cheating, or begs the question, by eliminating whole sections of perfectly good mathematics, because they cannot be derived from axioms. |
| 20296 | Logic needs general conventions, but that needs logic to apply them to individual cases [Quine, by Rey] |
| Full Idea: Quine argues that logic could not be established by conventions, since the logical truths, being infinite in number, must be given by general conventions rather than singly; and logic is needed in the meta-theory, to apply to individual cases. | |
| From: report of Willard Quine (Truth by Convention [1935]) by Georges Rey - The Analytic/Synthetic Distinction 3.4 | |
| A reaction: A helpful insight into Quine's claim. If only someone would print these one sentence summaries at the top of classic papers, we would all get far more out of them at first reading. Assuming Rey is right! |
| 8998 | Claims that logic and mathematics are conventional are either empty, uninteresting, or false [Quine] |
| Full Idea: If logic and mathematics being true by convention says the primitives can be conventionally described, that works for anything, and is empty; if the conventions are only for those fields, that's uninteresting; if a general practice, that is false. | |
| From: Willard Quine (Truth by Convention [1935], p.102) | |
| A reaction: This is Quine's famous denial of the traditional platonist view, and the new Wittgensteinian conventional view, preparing the ground for a more naturalistic and empirical view. I feel more sympathy with Quine than with the other two. |
| 8999 | Logic isn't conventional, because logic is needed to infer logic from conventions [Quine] |
| Full Idea: If logic is to proceed mediately from conventions, logic is needed for inferring logic from the conventions. Conventions for adopting logical primitives can only be communicated by free use of those very idioms. | |
| From: Willard Quine (Truth by Convention [1935], p.104) | |
| A reaction: A common pattern of modern argument, which always seems to imply that nothing can ever get off the ground. I suspect that there are far more benign circles in the world of thought than most philosophers imagine. |
| 9000 | If a convention cannot be communicated until after its adoption, what is its role? [Quine] |
| Full Idea: When a convention is incapable of being communicated until after its adoption, its role is not clear. | |
| From: Willard Quine (Truth by Convention [1935], p.106) | |
| A reaction: Quine is discussing the basis of logic, but the point applies to morality - that if there is said to be a convention at work, the concepts of morality must already exist to get the conventional framework off the ground. What is it that comes first? |
| 19043 | Bivalence applies not just to sentences, but that general terms are true or false of each object [Quine] |
| Full Idea: It is in the spirit of bivalence not just to treat each closed sentence as true or false; as Frege stressed, each general term must be definitely true or false of each object, specificiable or not. | |
| From: Willard Quine (What Price Bivalence? [1981], p.36) | |
| A reaction: But note that this is only the 'spirit' of the thing. If you had (as I do) doubts about whether predicates actually refer to genuine 'properties', you may want to stick to the whole sentence view, and not be so fine-grained. |
| 9024 | Excluded middle has three different definitions [Quine] |
| Full Idea: The law of excluded middle, or 'tertium non datur', may be pictured variously as 1) Every closed sentence is true or false; or 2) Every closed sentence or its negation is true; or 3) Every closed sentence is true or not true. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.6) | |
| A reaction: Unlike many top philosophers, Quine thinks clearly about such things. 1) is the classical bivalent reading of excluded middle; 2) is the purely syntactic version; 3) leaves open how we interpret the 'not-true' option. |
| 10012 | Quantification theory can still be proved complete if we add identity [Quine] |
| Full Idea: Complete proof procedures are available not only for quantification theory, but for quantification theory and identity together. Gödel showed that the theory is still complete if we add self-identity and the indiscernability of identicals. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.5) | |
| A reaction: Hence one talks of first-order logic 'with identity', even though, as Quine observes, it is unclear whether identity is actually a logical or a mathematical notion. |
| 22434 | Reduction to logical forms first simplifies idioms and grammar, then finds a single reading of it [Quine] |
| Full Idea: Ordinary language is reduced to logical form in two ways: reduction of the variety of idioms and grammatical constructions, and reduction of each surviving idiom to one fixed and convenient interpretation. | |
| From: Willard Quine (Mr Strawson on Logical Theory [1953], V) | |
| A reaction: Is there a conflict between a 'fixed' and a 'convenient' result? By 'fixed' I suppose he means it is a commitment (to not waver). What is the logical form of a sentence which is deliberately ambiguous? |
| 13829 | If logical truths essentially depend on logical constants, we had better define the latter [Hacking on Quine] |
| Full Idea: Quine said a logical truth is a truth in which only logical constants occur essentially, ...but then a fruitful definition of 'logical constant' is called for. | |
| From: comment on Willard Quine (Carnap and Logical Truth [1954]) by Ian Hacking - What is Logic? §02 |
| 1618 | We study bound variables not to know reality, but to know what reality language asserts [Quine] |
| Full Idea: We look to bound variables in connection with ontology not in order to know what there is, but in order to know what a given remark or doctrine, ours or someone else's, says there is. | |
| From: Willard Quine (On What There Is [1948], p.15) |
| 12221 | 'Corner quotes' (quasi-quotation) designate 'whatever these terms designate' [Quine] |
| Full Idea: A 'quasi-quotation' [corner quotes, Quine quotes] designates that (unspecified) expression which is obtained from the contents of the corners by replacing the Greek letters by the (unspecified) expressions which they designate. | |
| From: Willard Quine (Mathematical Logic (revised) [1940], 1.6) | |
| A reaction: Filed under 'variables', as they seem to be variables that can refer to actual expressions, like algebra. Quine was determined to distinguish clearly between 'mention' and 'use'. 'Half-hearted substitutional quantification', says Fine. |
| 21698 | All relations, apart from ancestrals, can be reduced to simpler logic [Quine] |
| Full Idea: Much of the theory of relations can be developed as a virtual theory, in which we seem to talk of relations, but can explain our notation in terms {finally] of just the logic of truth-functions, quantification and identity. The exception is ancestrals. | |
| From: Willard Quine (Lecture on Nominalism [1946], §8) | |
| A reaction: The irreducibility of ancestrals is offered as a reason for treating sets as universals. |
| 8453 | If we had to name objects to make existence claims, we couldn't discuss all the real numbers [Quine] |
| Full Idea: Since one wants to say that real numbers exist and yet one cannot name each of them, it is not unreasonable to relinquish the connection between naming an object and making an existence claim about it. | |
| From: Willard Quine (works [1961]), quoted by Alex Orenstein - W.V. Quine Ch.2 | |
| A reaction: One could say that same about people, such as 'the most recent citizen of Brazil'. Some sort of successful reference seems to be needed, such as 'the next prime beyond the biggest so far found'. Depends what your predicate is going to be. |
| 10925 | Failure of substitutivity shows that a personal name is not purely referential [Quine] |
| Full Idea: Failure of substitutivity shows that the occurrence of a personal name is not purely referential. | |
| From: Willard Quine (Reference and Modality [1953], §1) | |
| A reaction: I don't think I understand the notion of a name being 'purely' referential, as if it somehow ceased to be a word, and was completely transparent to the named object. |
| 19321 | We might do without names, by converting them into predicates [Quine, by Kirkham] |
| Full Idea: Quine suggests that we can have a language with just predicates and no names. Thus for 'Ralph is red' we say 'x Ralphises and x is red'. | |
| From: report of Willard Quine (Mathematical Logic (revised) [1940]) by Richard L. Kirkham - Theories of Truth: a Critical Introduction 5.6 | |
| A reaction: Kirkham discusses this as a way of getting round the lack of names in Tarski's theory of truth (which just uses objects, predicates and quantifiers). Otherwise you must supplement Tarski with an account of what the names refer to. |
| 8455 | Canonical notation needs quantification, variables and predicates, but not names [Quine, by Orenstein] |
| Full Idea: Quine says that names need not be part of one's canonical notation; in fact, whatever scientific purposes are accomplished by names can be carried out just as well by the devices of quantification, variables and predicates. | |
| From: report of Willard Quine (On What There Is [1948]) by Alex Orenstein - W.V. Quine Ch.2 | |
| A reaction: This is part of Quine's analysis of where the ontological commitment of a language is to be found. Kripke's notion that a name baptises an item comes as a challenge to this view. |
| 8456 | Quine extended Russell's defining away of definite descriptions, to also define away names [Quine, by Orenstein] |
| Full Idea: Quine extended Russell's theory for defining away definite descriptions, so that he could also define away names. | |
| From: report of Willard Quine (On What There Is [1948]) by Alex Orenstein - W.V. Quine Ch.2 | |
| A reaction: Quine also gets rid of universals and properties, so his ontology is squeezed from both the semantic and the metaphysical directions. Quine seems to be the key figure in modern ontology. If you want to expand it (E.J. Lowe), justify yourself to Quine. |
| 9204 | Quine's arguments fail because he naively conflates names with descriptions [Fine,K on Quine] |
| Full Idea: Quine's logical argument against modality presupposes a naďve view of singular terms under which no significant distinction is to be drawn between the use of names and descriptions. | |
| From: comment on Willard Quine (Two Dogmas of Empiricism [1953]) by Kit Fine - Intro to 'Modality and Tense' p. 6 | |
| A reaction: See Idea 9201 for Quine's argument. The question is whether '9' and 'the number of planets' are names or descriptions. The 'number of planets' is not remotely descriptive of 9, so it must be referential. So '9' is a name? Hm. |
| 9016 | Names are not essential, because naming can be turned into predication [Quine] |
| Full Idea: Names are convenient but redundant, because Fa is equivalent to (an x)(a=x,Fx), so a need only occur in the context a=, but this can be rendered as a simple predicate A, so that Fa gives way to (an x)(Ax.Fx). | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.2) | |
| A reaction: In eliminating names from analysis, Quine takes Russell's strategy a step further. It is probably this which provoked Kripke into going right back to Mill's view of names as basic labels. The name/description boundary is blurred. Mr Gradgrind. |
| 1611 | Names can be converted to descriptions, and Russell showed how to eliminate those [Quine] |
| Full Idea: I have shown that names can be converted to descriptions, and Russell has shown that descriptions can be eliminated. | |
| From: Willard Quine (On What There Is [1948], p.12) |
| 10926 | Quantifying into referentially opaque contexts often produces nonsense [Quine] |
| Full Idea: If to a referentially opaque context of a variable we apply a quantifier, with the intention that it govern that variable from outside the referentially opaque context, then what we commonly end up with is unintended sense or nonsense. | |
| From: Willard Quine (Reference and Modality [1953], §2) |
| 10922 | Objects are the values of variables, so a referentially opaque context cannot be quantified into [Quine] |
| Full Idea: The objects of a theory are not properly describable as the things named by the singular terms; they are the values, rather, of the variables of quantification. ..So a referentially opaque context is one that cannot properly be quantified into. | |
| From: Willard Quine (Three Grades of Modal Involvement [1953], p.174) | |
| A reaction: The point being that you cannot accurately pick out the objects in the domain |
| 10311 | No sense can be made of quantification into opaque contexts [Quine, by Hale] |
| Full Idea: Quine says that no good sense can be made of quantification into opaque contexts. | |
| From: report of Willard Quine (works [1961]) by Bob Hale - Abstract Objects Ch.2 | |
| A reaction: This is because poor old Quine was trapped in a world of language, and had lost touch with reality. I can quantify over the things you are thinking about, as long as you are thinking about things that can be quantified over. |
| 10538 | Finite quantification can be eliminated in favour of disjunction and conjunction [Quine, by Dummett] |
| Full Idea: Quine even asserts that where we have no infinite domains, quantification can be eliminated in favour of finite disjunction and conjunction. | |
| From: report of Willard Quine (works [1961]) by Michael Dummett - Frege Philosophy of Language (2nd ed) Ch.14 | |
| A reaction: Thus ∃x is expressed as 'this or this or this...', and ∀ is expressed as 'this and this and this...' Dummett raises an eyebrow, but it sounds OK to me. |
| 9015 | Universal quantification is widespread, but it is definable in terms of existential quantification [Quine] |
| Full Idea: Universal quantification is prominent in logical practice but superfluous in theory, since (for all x)Fx obviously amounts to not(exists an x)not-Fx. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.2) | |
| A reaction: The equivalence between these two works both ways, some you could take the universal quantifier as primitive instead, which would make general truths prior to particular ones. Is there something deep at stake here? |
| 10793 | Quine thought substitutional quantification confused use and mention, but then saw its nominalist appeal [Quine, by Marcus (Barcan)] |
| Full Idea: Quine at first regarded substitutional quantification as incoherent, behind which there lurked use-mention confusions, but has over the years, given his nominalist dispositions, come to notice its appeal. | |
| From: report of Willard Quine (works [1961]) by Ruth Barcan Marcus - Nominalism and Substitutional Quantifiers p.166 |
| 10801 | Either reference really matters, or we don't need to replace it with substitutions [Quine] |
| Full Idea: When we reconstrue quantification in terms of substituted expressions rather than real values, we waive reference. ...but if reference matters, we cannot afford to waive it as a category; and if it does not, we do not need to. | |
| From: Willard Quine (Reply to Professor Marcus [1962], p.183) | |
| A reaction: An odd dilemma to pose. Presumably the substitution account is an attempt to explain how language actually works, without mentioning dubious direct ontological commitment in the quantifiers. |
| 21642 | If quantification is all substitutional, there is no ontology [Quine] |
| Full Idea: Ontology is meaningless for a theory whose only quantification is substitutionally construed. | |
| From: Willard Quine (Ontological Relativity [1968], p.64), quoted by Thomas Hofweber - Ontology and the Ambitions of Metaphysics 03.5.1 n18 | |
| A reaction: Hofweber views it as none the worse for that, since clearly lots of quantification has no ontological commitment at all. But he says it is rightly called 'a nominalists attempt at a free lunch'. |
| 9025 | You can't base quantification on substituting names for variables, if the irrationals cannot all be named [Quine] |
| Full Idea: A customary argument against quantification based on substitution of names for variables refers to the theorem of set theory that irrational numbers cannot all be assigned integers. Although the integers can all be named, the irrationals therefore can't. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.6) | |
| A reaction: [He names Ruth Marcus as a source of substitutional quantification] This sounds like more than a mere 'argument' against substitutional quantification, but an actual disproof. Or maybe you just can't quantify once you run out of names. |
| 9026 | Some quantifications could be false substitutionally and true objectually, because of nameless objects [Quine] |
| Full Idea: An existential quantification could turn out false when substitutionally construed and true when objectually construed, because of there being objects of the purported kind but only nameless ones. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.6) | |
| A reaction: (Cf. Idea 9025) Some irrational numbers were his candidates for nameless objects, but as decimals they are infinite in length which seems unfair. I don't take even pi or root-2 to be objects in nature, so not naming irrationals doesn't bother me. |
| 10705 | Putting a predicate letter in a quantifier is to make it the name of an entity [Quine] |
| Full Idea: To put the predicate letter 'F' in a quantifier is to treat predicate positions suddenly as name positions, and hence to treat predicates as names of entities of some sort. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.5) | |
| A reaction: Quine's famous objection to second-order logic. But Quine then struggles to give an account of predicates and properties, and hence is accused by Armstrong of being an 'ostrich'. Boolos 1975 also attacks Quine here. |
| 12798 | Plurals can in principle be paraphrased away altogether [Quine] |
| Full Idea: By certain standardizations of phrasing the contexts that call for plurals can in principle be paraphrased away altogether. | |
| From: Willard Quine (Word and Object [1960], §19) | |
| A reaction: Laycock, who quotes this, calls it 'unduly optimistic', but I presume that it was the standard view of plural reference until Boolos raised the subject. |
| 9721 | A logical truth or tautology is a logical consequence of the empty set [Enderton] |
| Full Idea: A is a logical truth (tautology) (|= A) iff it is a semantic consequence of the empty set of premises (φ |= A), that is, every interpretation makes A true. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.3.4) | |
| A reaction: So the final column of every line of the truth table will be T. |
| 9027 | A sentence is logically true if all sentences with that grammatical structure are true [Quine] |
| Full Idea: A sentence is logically true if all sentences with that grammatical structure are true. | |
| From: Willard Quine (Philosophy of Logic [1970], Ch.7) | |
| A reaction: Quine spends some time on the tricky question of deciding which parts of a sentence are grammatical structure ('syncategorematic'), and which parts are what he calls 'lexicon'. I bet there is a Quinean argument which blurs the boundary. |
| 9994 | A truth assignment to the components of a wff 'satisfy' it if the wff is then True [Enderton] |
| Full Idea: A truth assignment 'satisfies' a formula, or set of formulae, if it evaluates as True when all of its components have been assigned truth values. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.2) | |
| A reaction: [very roughly what Enderton says!] The concept becomes most significant when a large set of wff's is pronounced 'satisfied' after a truth assignment leads to them all being true. |
| 9719 | A proof theory is 'sound' if its valid inferences entail semantic validity [Enderton] |
| Full Idea: If every proof-theoretically valid inference is semantically valid (so that |- entails |=), the proof theory is said to be 'sound'. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.1.7) |
| 9720 | A proof theory is 'complete' if semantically valid inferences entail proof-theoretic validity [Enderton] |
| Full Idea: If every semantically valid inference is proof-theoretically valid (so that |= entails |-), the proof-theory is said to be 'complete'. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.1.7) |
| 9995 | Proof in finite subsets is sufficient for proof in an infinite set [Enderton] |
| Full Idea: If a wff is tautologically implied by a set of wff's, it is implied by a finite subset of them; and if every finite subset is satisfiable, then so is the whole set of wff's. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 2.5) | |
| A reaction: [Enderton's account is more symbolic] He adds that this also applies to models. It is a 'theorem' because it can be proved. It is a major theorem in logic, because it brings the infinite under control, and who doesn't want that? |
| 9996 | Expressions are 'decidable' if inclusion in them (or not) can be proved [Enderton] |
| Full Idea: A set of expressions is 'decidable' iff there exists an effective procedure (qv) that, given some expression, will decide whether or not the expression is included in the set (i.e. doesn't contradict it). | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 1.7) | |
| A reaction: This is obviously a highly desirable feature for a really reliable system of expressions to possess. All finite sets are decidable, but some infinite sets are not. |
| 9997 | For a reasonable language, the set of valid wff's can always be enumerated [Enderton] |
| Full Idea: The Enumerability Theorem says that for a reasonable language, the set of valid wff's can be effectively enumerated. | |
| From: Herbert B. Enderton (A Mathematical Introduction to Logic (2nd) [2001], 2.5) | |
| A reaction: There are criteria for what makes a 'reasonable' language (probably specified to ensure enumerability!). Predicates and functions must be decidable, and the language must be finite. |
| 21691 | Antinomies contradict accepted ways of reasoning, and demand revisions [Quine] |
| Full Idea: An 'antinomy' produces a self-contradiction by accepted ways of reasoning. It establishes that some tacit and trusted pattern of reasoning must be made explicit and henceforward be avoided or revised. | |
| From: Willard Quine (The Ways of Paradox [1961], p.05) | |
| A reaction: Quine treats antinomies as of much greater importance than mere paradoxes. It is often possible to give simple explanations of paradoxes, but antinomies go to the root of our belief system. This was presumably Kant's intended meaning. |
| 21690 | Whenever the pursuer reaches the spot where the pursuer has been, the pursued has moved on [Quine] |
| Full Idea: The Achilles argument is that (if the front runner keeps running) each time the pursuer reaches a spot where the pursuer has been, the pursued has moved a bit beyond. | |
| From: Willard Quine (The Ways of Paradox [1961], p.03) | |
| A reaction: Quine is always wonderfully lucid, and this is the clearest simple statement of the paradox. |
| 9003 | Set theory was struggling with higher infinities, when new paradoxes made it baffling [Quine] |
| Full Idea: Unlike elementary logic, the truths of set theory are not obvious. Set theory was straining at the leash of intuition ever since Cantor discovered higher infinites; and with the added impetus of the paradoxes of set theory the leash snapped. | |
| From: Willard Quine (Carnap and Logical Truth [1954], II) | |
| A reaction: This problem seems to have forced Quine into platonism about sets, because he felt they were essential for mathematics and science, but couldn't be constructed with precision. So they must be real, but we don't quite understand them. |
| 21689 | A barber shaves only those who do not shave themselves. So does he shave himself? [Quine] |
| Full Idea: In a certain village there is a barber, who shaves all and only those men in the village who do not shave themselves. So does the barber shave himself? The barber shaves himself if and only if he does not shave himself. | |
| From: Willard Quine (The Ways of Paradox [1961], p.02) | |
| A reaction: [Russell himself quoted this version of his paradox, from an unnamed source] Quine treats his as trivial because it only concerns barbers, but the full Russell paradox is a major 'antinomy', because it concerns sets. |
| 21694 | Membership conditions which involve membership and non-membership are paradoxical [Quine] |
| Full Idea: With Russell's antinomy, ...each tie the trouble comes of taking a membership condition that itself talks in turn of membership and non-membership. | |
| From: Willard Quine (The Ways of Paradox [1961], p.13) | |
| A reaction: Hence various stipulations to rule out vicious circles or referring to sets of the 'wrong type' are invoked to cure the problem. The big question is how strong to make the restrictions. |
| 21692 | If we write it as '"this sentence is false" is false', there is no paradox [Quine] |
| Full Idea: If we supplant the sentence 'this sentence is false' with one saying what it refers to, we get '"this sentence is false" is false'. But then the whole outside sentence attributes falsity no longer to itself but to something else, so there is no paradox. | |
| From: Willard Quine (The Ways of Paradox [1961], p.07) | |
| A reaction: Quine is pointing us towards type theory and meta-languages to solve the problem. We now have the Revenge Liar, and the problem has not been fully settled. |
| 9464 | One of their own prophets said that Cretans are always liars [Anon (Titus)] |
| Full Idea: One of themselves, even a prophet of their own, said, the Cretians are always liars, evil beasts, slow bellies. This witness is true. | |
| From: Anon (Titus) (17: Epistle to Titus [c.115], I.12) | |
| A reaction: The classic statement of the paradox, the word 'always' being the source of the problem. |