Combining Texts

All the ideas for 'The Establishment of Scientific Semantics', 'Of Liberty and Necessity' and 'Russell's Mathematical Logic'

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


17 ideas

2. Reason / D. Definition / 8. Impredicative Definition
Impredicative Definitions refer to the totality to which the object itself belongs [Gödel]
     Full Idea: Impredicative Definitions are definitions of an object by reference to the totality to which the object itself (and perhaps also things definable only in terms of that object) belong.
     From: Kurt Gödel (Russell's Mathematical Logic [1944], n 13)
3. Truth / F. Semantic Truth / 1. Tarski's Truth / a. Tarski's truth definition
'"It is snowing" is true if and only if it is snowing' is a partial definition of the concept of truth [Tarski]
     Full Idea: Statements of the form '"it is snowing" is true if and only if it is snowing' and '"the world war will begin in 1963" is true if and only if the world war will being in 1963' can be regarded as partial definitions of the concept of truth.
     From: Alfred Tarski (The Establishment of Scientific Semantics [1936], p.404)
     A reaction: The key word here is 'partial'. Truth is defined, presumably, when every such translation from the object language has been articulated, which is presumably impossible, given the infinity of concatenated phrases possible in a sentence.
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / p. Axiom of Reducibility
In simple type theory the axiom of Separation is better than Reducibility [Gödel, by Linsky,B]
     Full Idea: In the superior realist and simple theory of types, the place of the axiom of reducibility is not taken by the axiom of classes, Zermelo's Aussonderungsaxiom.
     From: report of Kurt Gödel (Russell's Mathematical Logic [1944], p.140-1) by Bernard Linsky - Russell's Metaphysical Logic 6.1 n3
     A reaction: This is Zermelo's Axiom of Separation, but that too is not an axiom of standard ZFC.
5. Theory of Logic / A. Overview of Logic / 6. Classical Logic
A language: primitive terms, then definition rules, then sentences, then axioms, and finally inference rules [Tarski]
     Full Idea: For a language, we must enumerate the primitive terms, and the rules of definition for new terms. Then we must distinguish the sentences, and separate out the axioms from amng them, and finally add rules of inference.
     From: Alfred Tarski (The Establishment of Scientific Semantics [1936], p.402)
     A reaction: [compressed] This lays down the standard modern procedure for defining a logical language. Once all of this is in place, we then add a semantics and we are in business. Natural deduction tries to do without the axioms.
5. Theory of Logic / A. Overview of Logic / 8. Logic of Mathematics
Mathematical Logic is a non-numerical branch of mathematics, and the supreme science [Gödel]
     Full Idea: 'Mathematical Logic' is a precise and complete formulation of formal logic, and is both a section of mathematics covering classes, relations, symbols etc, and also a science prior to all others, with ideas and principles underlying all sciences.
     From: Kurt Gödel (Russell's Mathematical Logic [1944], p.447)
     A reaction: He cites Leibniz as the ancestor. In this database it is referred to as 'theory of logic', as 'mathematical' seems to be simply misleading. The principles of the subject are standardly applied to mathematical themes.
5. Theory of Logic / G. Quantification / 2. Domain of Quantification
Reference to a totality need not refer to a conjunction of all its elements [Gödel]
     Full Idea: One may, on good grounds, deny that reference to a totality necessarily implies reference to all single elements of it or, in other words, that 'all' means the same as an infinite logical conjunction.
     From: Kurt Gödel (Russell's Mathematical Logic [1944], p.455)
5. Theory of Logic / I. Semantics of Logic / 1. Semantics of Logic
Semantics is the concepts of connections of language to reality, such as denotation, definition and truth [Tarski]
     Full Idea: Semantics is the totality of considerations concerning concepts which express connections between expressions of a language and objects and states of affairs referred to by these expressions. Examples are denotation, satisfaction, definition and truth.
     From: Alfred Tarski (The Establishment of Scientific Semantics [1936], p.401)
     A reaction: Interestingly, he notes that it 'is not commonly recognised' that truth is part of semantics. Nowadays truth seems to be the central concept in most semantics.
A language containing its own semantics is inconsistent - but we can use a second language [Tarski]
     Full Idea: People have not been aware that the language about which we speak need by no means coincide with the language in which we speak. ..But the language which contains its own semantics must inevitably be inconsistent.
     From: Alfred Tarski (The Establishment of Scientific Semantics [1936], p.402)
     A reaction: It seems that Tarski was driven to propose the metalanguage approach mainly by the Liar Paradox.
5. Theory of Logic / I. Semantics of Logic / 4. Satisfaction
A sentence is satisfied when we can assert the sentence when the variables are assigned [Tarski]
     Full Idea: Here is a partial definition of the concept of satisfaction: John and Peter satisfy the sentential function 'X and Y are brothers' if and only if John and Peter are brothers.
     From: Alfred Tarski (The Establishment of Scientific Semantics [1936], p.405)
     A reaction: Satisfaction applies to open sentences and truth to closed sentences (with named objects). He uses the notion of total satisfaction to define truth. The example is a partial definition, not just an illustration.
Satisfaction is the easiest semantical concept to define, and the others will reduce to it [Tarski]
     Full Idea: It has been found useful in defining semantical concepts to deal first with the concept of satisfaction; both because the definition of this concept presents relatively few difficulties, and because the other semantical concepts are easily reduced to it.
     From: Alfred Tarski (The Establishment of Scientific Semantics [1936], p.406)
     A reaction: See Idea 13339 for his explanation of satisfaction. We just say that a open sentence is 'acceptable' or 'assertible' (or even 'true') when particular values are assigned to the variables. Then sentence is then 'satisfied'.
5. Theory of Logic / K. Features of Logics / 2. Consistency
Using the definition of truth, we can prove theories consistent within sound logics [Tarski]
     Full Idea: Using the definition of truth we are in a position to carry out the proof of consistency for deductive theories in which only (materially) true sentences are (formally) provable.
     From: Alfred Tarski (The Establishment of Scientific Semantics [1936], p.407)
     A reaction: This is evidently what Tarski saw as the most important first fruit of his new semantic theory of truth.
5. Theory of Logic / K. Features of Logics / 8. Enumerability
A logical system needs a syntactical survey of all possible expressions [Gödel]
     Full Idea: In order to be sure that new expression can be translated into expressions not containing them, it is necessary to have a survey of all possible expressions, and this can be furnished only by syntactical considerations.
     From: Kurt Gödel (Russell's Mathematical Logic [1944], p.448)
     A reaction: [compressed]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / g. Continuum Hypothesis
The generalized Continuum Hypothesis asserts a discontinuity in cardinal numbers [Gödel]
     Full Idea: The generalized Continuum Hypothesis says that there exists no cardinal number between the power of any arbitrary set and the power of the set of its subsets.
     From: Kurt Gödel (Russell's Mathematical Logic [1944], p.464)
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / g. Incompleteness of Arithmetic
Some arithmetical problems require assumptions which transcend arithmetic [Gödel]
     Full Idea: It has turned out that the solution of certain arithmetical problems requires the use of assumptions essentially transcending arithmetic.
     From: Kurt Gödel (Russell's Mathematical Logic [1944], p.449)
     A reaction: A nice statement of the famous result, from the great man himself, in the plainest possible English.
6. Mathematics / C. Sources of Mathematics / 1. Mathematical Platonism / a. For mathematical platonism
Mathematical objects are as essential as physical objects are for perception [Gödel]
     Full Idea: Classes and concepts may be conceived of as real objects, ..and are as necessary to obtain a satisfactory system of mathematics as physical bodies are necessary for a satisfactory theory of our sense perceptions, with neither case being about 'data'.
     From: Kurt Gödel (Russell's Mathematical Logic [1944], p.456)
     A reaction: Note that while he thinks real objects are essential for mathematics, be may not be claiming the same thing for our knowledge of logic. If logic contains no objects, then how could mathematics be reduced to it, as in logicism?
6. Mathematics / C. Sources of Mathematics / 10. Constructivism / d. Predicativism
Impredicative definitions are admitted into ordinary mathematics [Gödel]
     Full Idea: Impredicative definitions are admitted into ordinary mathematics.
     From: Kurt Gödel (Russell's Mathematical Logic [1944], p.464)
     A reaction: The issue is at what point in building an account of the foundations of mathematics (if there be such, see Putnam) these impure definitions should be ruled out.
10. Modality / B. Possibility / 5. Contingency
'Contingent' means that the cause is unperceived, not that there is no cause [Hobbes]
     Full Idea: For contingent, men do not mean that which hath no cause, but that which hath not for cause any thing that we perceive, as when a traveller meets a shower, they both had sufficient causes, but they didn't cause one another, so we say it was contingent.
     From: Thomas Hobbes (Of Liberty and Necessity [1654], §95)
     A reaction: Contingent nowadays means 'might not have happened', or 'does not happen in all possible worlds'. Personally I share Hobbes' doubts about the concept of contingency, and this is quite a good account of the misunderstanding.