26 ideas
10888 | Sets can be defined by 'enumeration', or by 'abstraction' (based on a property) [Zalabardo] |
Full Idea: We can define a set by 'enumeration' (by listing the items, within curly brackets), or by 'abstraction' (by specifying the elements as instances of a property), pretending that they form a determinate totality. The latter is written {x | x is P}. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §1.3) |
10889 | The 'Cartesian Product' of two sets relates them by pairing every element with every element [Zalabardo] |
Full Idea:
The 'Cartesian Product' of two sets, written A x B, is the relation which pairs every element of A with every element of B. So A x B = { |
|
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §1.6) |
10890 | A 'partial ordering' is reflexive, antisymmetric and transitive [Zalabardo] |
Full Idea: A binary relation in a set is a 'partial ordering' just in case it is reflexive, antisymmetric and transitive. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §1.6) |
10886 | Determinacy: an object is either in a set, or it isn't [Zalabardo] |
Full Idea: Principle of Determinacy: For every object a and every set S, either a is an element of S or a is not an element of S. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §1.2) |
10887 | Specification: Determinate totals of objects always make a set [Zalabardo] |
Full Idea: Principle of Specification: Whenever we can specify a determinate totality of objects, we shall say that there is a set whose elements are precisely the objects that we have specified. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §1.3) | |
A reaction: Compare the Axiom of Specification. Zalabardo says we may wish to consider sets of which we cannot specify the members. |
10897 | A first-order 'sentence' is a formula with no free variables [Zalabardo] |
Full Idea: A formula of a first-order language is a 'sentence' just in case it has no free variables. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §3.2) |
10893 | Γ |= φ for sentences if φ is true when all of Γ is true [Zalabardo] |
Full Idea: A propositional logic sentence is a 'logical consequence' of a set of sentences (written Γ |= φ) if for every admissible truth-assignment all the sentences in the set Γ are true, then φ is true. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §2.4) | |
A reaction: The definition is similar for predicate logic. |
10899 | Γ |= φ if φ is true when all of Γ is true, for all structures and interpretations [Zalabardo] |
Full Idea: A formula is the 'logical consequence' of a set of formulas (Γ |= φ) if for every structure in the language and every variable interpretation of the structure, if all the formulas within the set are true and the formula itself is true. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §3.5) |
10896 | Propositional logic just needs ¬, and one of ∧, ∨ and → [Zalabardo] |
Full Idea: In propositional logic, any set containing ¬ and at least one of ∧, ∨ and → is expressively complete. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §2.8) |
10898 | The semantics shows how truth values depend on instantiations of properties and relations [Zalabardo] |
Full Idea: The semantic pattern of a first-order language is the ways in which truth values depend on which individuals instantiate the properties and relations which figure in them. ..So we pair a truth value with each combination of individuals, sets etc. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §3.3) | |
A reaction: So truth reduces to a combination of 'instantiations', which is rather like 'satisfaction'. |
10902 | We can do semantics by looking at given propositions, or by building new ones [Zalabardo] |
Full Idea: We can look at semantics from the point of view of how truth values are determined by instantiations of properties and relations, or by asking how we can build, using the resources of the language, a proposition corresponding to a given semantic pattern. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §3.6) | |
A reaction: The second version of semantics is model theory. |
10892 | We make a truth assignment to T and F, which may be true and false, but merely differ from one another [Zalabardo] |
Full Idea: A truth assignment is a function from propositions to the set {T,F}. We will think of T and F as the truth values true and false, but for our purposes all we need to assume about the identity of these objects is that they are different from each other. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §2.4) | |
A reaction: Note that T and F are 'objects'. This remark is important in understanding modern logical semantics. T and F can be equated to 1 and 0 in the language of a computer. They just mean as much as you want them to mean. |
10900 | Logically true sentences are true in all structures [Zalabardo] |
Full Idea: In first-order languages, logically true sentences are true in all structures. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §3.5) |
10895 | 'Logically true' (|= φ) is true for every truth-assignment [Zalabardo] |
Full Idea: A propositional logic sentence is 'logically true', written |= φ, if it is true for every admissible truth-assignment. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §2.4) |
10901 | Some formulas are 'satisfiable' if there is a structure and interpretation that makes them true [Zalabardo] |
Full Idea: A set of formulas of a first-order language is 'satisfiable' if there is a structure and a variable interpretation in that structure such that all the formulas of the set are true. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §3.5) |
10894 | A sentence-set is 'satisfiable' if at least one truth-assignment makes them all true [Zalabardo] |
Full Idea: A propositional logic set of sentences Γ is 'satisfiable' if there is at least one admissible truth-assignment that makes all of its sentences true. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §2.4) |
10903 | 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] |
Full Idea: A structure is a model of a sentence if the sentence is true in the model; a structure is a model of a set of sentences if they are all true in the structure. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §3.6) |
10891 | If a set is defined by induction, then proof by induction can be applied to it [Zalabardo] |
Full Idea: Defining a set by induction enables us to use the method of proof by induction to establish that all the elements of the set have a certain property. | |
From: José L. Zalabardo (Introduction to the Theory of Logic [2000], §2.3) |
8361 | What is true used to be possible, but it may no longer be so [Wright,GHv] |
Full Idea: It is not very natural to say of that which is true that it is also possible. ...What is true was possible - but whether it still is a potency of the world is not certain. | |
From: G.H. von Wright (Logic and Epistemology of Causal Relations [1973], §5) | |
A reaction: A simple and rather important distinction. Before encountering this, I would certainly have been happy to affirm that the actual is possible, but actually it may not be. The power to create differs from the power to sustain. Could God re-create the world? |
8363 | p is a cause and q an effect (not vice versa) if manipulations of p change q [Wright,GHv] |
Full Idea: What makes p a cause-factor relative to the effect-factor q (rather than vice versa) is the fact that by manipulating p, producing changes in it 'at will', we could bring about changes in q. | |
From: G.H. von Wright (Logic and Epistemology of Causal Relations [1973], §8) | |
A reaction: As a solution to the direction-of-causation problem, I suspect that this proposal is begging the question. Will a causal explanation be offered of the action of manipulation? If he mistook his manipulation for a cause when it is actually an effect... |
8364 | We can imagine controlling floods by controlling rain, but not vice versa [Wright,GHv] |
Full Idea: Given our present knowledge of the laws of nature, we can imagine ways of controlling floods by controlling rainfall, but not the other way round. That is should be so, however, is contingent. | |
From: G.H. von Wright (Logic and Epistemology of Causal Relations [1973], §8) | |
A reaction: Despite my objections to Idea 8363, this is a good example. It won't establish the metaphysics of the direction of causation, though, because God might control rainfall by controlling floods. Maybe causation is more like a motorway pile-up than dominoes. |
8366 | The very notion of a cause depends on agency and action [Wright,GHv] |
Full Idea: There is an implicit dependence of the very notion of a cause on a concept of agency and action. | |
From: G.H. von Wright (Logic and Epistemology of Causal Relations [1973], §10) | |
A reaction: This is because he thinks experimental intervention is the key to the concept of causation (see Ideas 8362 and 8363). Others go further, and say that the concept of causation arises from subjective experience of performing actions. I quite like that. |
8362 | We give regularities a causal character by subjecting them to experiment [Wright,GHv] |
Full Idea: What confers on observed regularities the character of causal or nomic connections is the possibility of subjecting cause-factors to experimental test by interfering with the 'natural' course of events. | |
From: G.H. von Wright (Logic and Epistemology of Causal Relations [1973], §7) | |
A reaction: This is von Wright's distinctive proposal, making causation a feature of the culture of science, rather than of ordinary life. But see Idea 2461. Causation is becoming too epistemological for my taste. Either it is a feature of reality, or forget it. |
8360 | We must further analyse conditions for causation, into quantifiers or modal concepts [Wright,GHv] |
Full Idea: We may be able to analyse causation into conditionship relations between events or states of affairs, ...but conditions cannot be regarded as logical primitives, ... and must be analysed into quantifiers, or modal concepts. | |
From: G.H. von Wright (Logic and Epistemology of Causal Relations [1973], §2) | |
A reaction: [very compressed] A nice illustration of the aim of analytical philosophy - to analyse the elements of reality down to logical primitives. This is the dream of Descartes and Leibniz, continued by Russell and co. Do we still have this aspiration? |
8365 | Some laws are causal (Ohm's Law), but others are conceptual principles (conservation of energy) [Wright,GHv] |
Full Idea: Not all laws are causal 'experimentalist' laws, such as those for falling bodies, or the Gas Law, or Ohm's Law. Some are more like conceptual principles, giving a frame of reference, such as inertia, or conservation of energy, or the law of entropy. | |
From: G.H. von Wright (Logic and Epistemology of Causal Relations [1973], §9) | |
A reaction: An interesting and important distinction, whenever one is exploring the links between theories of causation and of laws of nature. If one wished to attack the whole concept of 'laws of nature', this might be a good place to start. |
3029 | Stilpo said if Athena is a daughter of Zeus, then a statue is only the child of a sculptor, and so is not a god [Stilpo, by Diog. Laertius] |
Full Idea: Stilpo asked a man whether Athena is the daughter of Zeus, and when he said yes, said,"But this statue of Athena by Phidias is the child of Phidias, so it is not a god." | |
From: report of Stilpo (fragments/reports [c.330 BCE]) by Diogenes Laertius - Lives of Eminent Philosophers 02.10.5 |