A Finite Memory Argument for an Axiomatic Conception of Scientific Theories

Size: px
Start display at page:

Download "A Finite Memory Argument for an Axiomatic Conception of Scientific Theories"

Transcription

1 A Finite Memory Argument for an Axiomatic Conception of Scientific Theories Holger Andreas (Penultimate draft of a paper published in International Studies in the Philosophy of Science) Abstract This article concerns the split between syntactic and semantic approaches to scientific theories. It aims at showing that an axiomatic representation of a scientific theory T is a precondition of comprehending T if the models of T contain infinite entities. This result is established on the basis of the proposition that the human mind which is finitely bounded for all we know is not capable of directly grasping infinite entities. In view of this cognitive limitation, an indirect and finite representation of possibly infinite components of the models of a scientific theory proves to be indispensable. Sets of axioms and sets of axiom schemes provide such a representation. These considerations will be cast into an argument for an axiomatic conception of scientific theories. The article concludes with a case study of the ideal gas model. 1. Introduction As is well known, there are two major formal approaches to scientific theories: syntactic and semantic approaches. The syntactic approach was driven by the idea of a formal and universal calculus representing deductive reasoning in science, where the focus was on reasoning with well-established and axiomatizable theories. In the semantic approach, on the other hand, scientific reasoning with axioms dropped out of consideration. The focus moved 1

2 to reasoning with iconic, or analogical, models. In addition, proponents of the semantic approach believed they had a firmer grip on the identity of scientific theories, as well as relations of equivalence and reduction between such theories. The present article aims at showing that an axiomatic representation of a scientific theory T is a precondition of comprehending T if the models of T contain infinite entities. This result is established on the basis of the proposition that the human mind which is finitely bounded for all we know is not capable of directly grasping infinite entities. In view of this cognitive limitation, an indirect and finite representation of possibly infinite components of the models of a scientific theory is indispensable. Sets of axioms and sets of axiom schemes provide such a representation. This result refutes on certain further assumptions that are endorsed by the semanticist the view that the representation of a scientific theory in terms of models is more appropriate than an axiomatic representation. By means of these considerations, this article aims to establish a cognitive justification for an axiomatic conception of scientific theories, by which I mean any conception that considers axioms to be essential to a scientific theory. The axiomatization of the respective theory may be informal, semiformal, or be given in a fully formalized language. Logical theories of axiomatic systems may be viewed as theoretical accounts of certain properties of axiomatic systems being given in semiformal or informal language. And the analysis of scientific reasoning is one of the primary objectives of such logical theories. Furthermore, the notion of an axiom is understood as encompassing also axiom schemes. Most notably, axioms are composed of syntactic entities, and express universal statements. I do not propose, however, to identify a scientific theory with a particular axiomatization. The notion of an equivalence class of such axiomatizations seems to be a more promising candidate for a fully developed notion of a scientific theory. The core claim to be vindicated here is that some particular axiomatization is needed to identify and to comprehend a scientific theory. 1 The plan of the investigation is as follows. Section 2 explains, in some detail, the split into syntactic and semantic approaches in philosophy of science. Some elementary conceptual clarifications about human cognition, memory, and scientific reasoning will be made in section 3. Section 4 devel- 2

3 ops an argument for a finite representation of scientific theories. The case study of section 5 deals with the famous ideal gas model, and shows that our conception of this model is essentially axiomatic. 2. Semantic versus Syntactic Approaches to Science There are several ways of drawing the divide between semantic and syntactic approaches in philosophy of science: (1) The view that a scientific theory is a class of models versus the view that such a theory is a set of axioms. (2) The view that representation of scientific theories in terms of models is more appropriate than an axiomatic representation versus the opposite view. (3) Axiomatization by set-theoretic predicates versus axiomatizations without such predicates. The identification of a scientific theory with a class of models is the most explicit and straightforward way of expounding the semantic conception of scientific theories. Suppe (2000) has defended such an understanding of the semantic conception. Other accounts of the semantic conception carefully avoid a reification of scientific theories, and thus circumvent claims of identity between a class of models and a scientific theory. These accounts, however, maintain some prioritization of semantic entities over syntactic ones for the analysis of scientific theories. Da Costa and French (2003, ch. 2), for example, think that a representation of a scientific theory T in terms of models is more appropriate than an axiomatic representation. This gives us the second of the above ways of understanding the divide into semantic and syntactic approaches to scientific theories. The claim that representing a scientific theory T in terms of models is more appropriate than an axiomatic representation is made by Da Costa and French without further qualifications as to which contexts and aspects of science this superiority holds. Hence, we must understand it as applying to all contexts, or at least to those which are central concerns in our philosophical accounts of scientific theories. Undoubtedly, scientific reasoning is such a 3

4 concern. Thereupon proponents of syntactic and semantic approaches agree. The present article s argument aims at showing that the semantic conception leads us to the conclusion that the human mind is incapable of scientific reasoning with scientific theories, a conclusion that is plainly unacceptable. By contrast, a corresponding problem does not arise for the axiomatic conception. Hence, the semantic conception fails to be more appropriate for the analysis of scientific reasoning. This refutes the claim that representing scientific theories in terms of models is more appropriate tout court. Distinction (3) between set-theoretic and non-set-theoretic axiomatizations should be understood as a distinction within the syntactic approach. This is because set-theoretic predicates and their definitions are syntactic entities, as has been acknowledged by Da Costa and French (2003, 25). Notably, a clear prioritization of semantic entities over syntactic entities is difficult to attribute to Suppes, who has established the method of settheoretic predicates as a genuine formal approach to scientific theories. The axiomatic method of representing a scientific theory is rather at the core of his Representation and Invariance of Scientific Structures (Suppes 2002, 30). When explaining the merits of using set-theoretic predicates in comparison to other methods, the target of his criticism is not the syntactic approach in general but what he calls the standard formalization of a scientific theory, by which he means a formalization using first-order logic without set theory. The understanding of the syntactic approach that underlies the present investigation is not confined to first-order axiomatizations. Such a limitation would not be appropriate, either from a systematic or from a historical perspective. From a systematic point of view, the semantic approach is most generally characterized as setting forth some prioritization of semantic entities over syntactic entities in regard to the notion of a scientific theory. From a historical point of view, it is likewise inappropriate to attribute a confinement to first-order languages to proponents of syntactic approaches. Carnap s Aufbau (Carnap 1928), the most systematic account of logical empiricism, works in a type theoretic system. So do his later accounts of the dual level-level conception of scientific theories with its bipartition into an observational and a theoretical vocabulary (Carnap 1956, 1958). 2 The finite memory argument of the present article is directed against the semantic approach understood in the sense of (1) and (2). As explained, this argument aims at a cognitive justification of an axiomatic conception of scientific theories. It defends the syntactic approach insofar as axioms and 4

5 axiom schemes of whatever fashion (informal, semiformal, or formal) are syntactic entities or composed of such entities. Unless otherwise stated, the notion of a model is understood here in the model-theoretic sense, which concurs with the understanding of this notion in the most prominent variants of the semantic approach (Suppes 1960; van Fraassen 1980; French and Ladyman 1999; Suppe 2000; Da Costa and French 2003). 3 Recall that models in the model-theoretic sense are commonly conceived as sequences of sets of the following type: D 1,..., D k, R 1,..., R n where D 1,..., D k (k 1) are domains of interpretations and R 1,..., R n are relations. Model-theoretic models may furthermore contain functions as components, but these admit of an equivalent representation by relations. The semantic-syntactic split in philosophy of science has some bearing on our understanding of soundness and completeness theorems for first-order logic. As is well known, strong soundness and strong completeness mean that the set of semantic consequences of a set P of formulas is equivalent to the set of formulas being formally derivable from P. Despite this equivalence, it is an interesting question whether the semantic or the syntactic perspective on inference best captures certain patterns and methods of drawing inferences. There is quite a bit of literature in cognitive science on this question (see, e.g., Johnson-Laird 1983). In computer science, we can observe a competition between theorem proving and constraint processing, exploiting the syntactic and the semantic perspective respectively. 3. Cognition, Memory, and Scientific Reasoning Human cognition essentially consists in processing information. This dictum has served and continues to serve as the guiding principle of cognitive science (Bermúdez 2014). Notably, it is not bound to what is called the Turing account of cognition, according to which cognitive processes can be understood along the lines of manipulations of physical symbols. For neural networks are conceived to process information inasmuch as physical symbolic systems do. In cognitive science, both symbolic systems and neural networks are driven by the computational paradigm of human cognition. 5

6 We can thus distinguish between two components of cognition: first, the information, and, second, operations upon pieces of information, making up the information processing. The faculty of storing information is usually called memory. And it seems uncontroversial that only information that is stored, in some way or other, can actually be processed. We may understand the memory of the human mind in a very wide and liberal sense, which is not limited to items of information that we have memorized in the narrow psychological sense of the term. Taking inspiration from the extended mind thesis (Clark 2008), all the information contained in books, scientific journals, and electronic libraries may count as belonging to the extended memory of a single human mind. To put it more carefully, external information, such as library resources, count as belonging to the memory of a single human mind to the extent in which this mind is able to access these resources of information. This understanding of the memory of a human mind appears most natural on the computational paradigm of human cognition. How can we relate these very basic notions of cognition to our capacity of scientific reasoning with scientific theories? A scientific theory may simply be considered as a complex item of information. And steps of reasoning using a scientific theory certainly count as instances of information processing, where the information being processed consists, in part, of a scientific theory or some components of such a theory. This being said, we can recognize a finite bound inherent in human reasoning and cognition: the memory of the human mind is finitely bounded. To be more precise, the memory of the human mind which is used for storing scientific theories is finitely bounded. The finite character of the internal memory of the human mind comprising just information that is stored by the brain itself follows from the two following propositions, both of which seem to be fairly well established: (1) The number of states of a biological neuronal system with a finite number of neurones is finite. (2) The human brain contains only a finite number of neurones. The finite character of our external memory follows easily from the possibility and current practice of digitalizing books, journals, and further library 6

7 resources. A pdf copy of a book is certainly a finite entity in terms of the amount of information it contains. 4. A Finite Memory Argument for an Axiomatic Conception of Scientific Theories Having thus clarified the conceptual ground of the present investigation, we develop an argument that exploits the finiteness of the human mind for our understanding of scientific theories. This argument has the form of a reductio of the semanticist s claim that a non-axiomatic representation of scientific theories is appropriate tout court. The argument will immediately reveal that a similar contradiction cannot be derived if axioms are admitted as an appropriate means of representing a theory. Here it is: (1) A non-axiomatic representation of a scientific theory in terms of its models D 1,..., D k, R 1,..., R n is appropriate for the philosophical analysis of such a theory. (Premise) (2) The memory of the human mind is finitely bounded. (Premise) (3) If R is an appropriate representation of a scientific theory, R is cognitively accessible to human minds. (Premise) (4) Any finite representation of an infinite set S is axiomatic. (Premise) (5) If an infinite set S is not specified by some finite representation, S is not cognitively accessible to human minds. By (2) (6) Suppose, some theory T is represented by a class C of models D 1,..., D k, R 1,..., R n in a non-axiomatic way. (Premise) (7) Suppose, furthermore, that among the relations R 1,..., R n of the models of T there is at least one infinite set. (Premise) (8) C is an appropriate representation of T. By (1) and (6) (9) C is not cognitively accessible to human minds. By (4), (5), (6), (7) (10) C is not an appropriate representation of T. By (3) and (9) (11) Contradiction. From (8) and (10) 7

8 In sum, if some member of the class C of models (which is assumed to represent some theory T ) contains an infinite set without an axiomatic characterization, the proposition that C is an appropriate representation of T leads to a contradiction, in the context of rather uncontroversial premises. A similar contradiction cannot be derived if T is represented in an axiomatic way. This result refutes the semantic conception understood as claiming that the representation of a scientific theory in terms of models is more appropriate than an axiomatic representation. Premise (1) is implied by a weak form of the semanticist conception, as explained in section 1. Da Costa and French (2003) are committed to this premise for the following reasons. Recall from section 2. that the semanticist sets forth some prioritization of the models over the axioms of a scientific theory. In the case of Da Costa and French, this prioritization concerns the propriety of the style of representing a scientific theory: The question we have to answer, as philosophers of science, is what is the most appropriate representation of theories? In answering this question, we must acknowledge that a theory can be represented from various perspectives: A Suppes predicate, understood as a linguistic notion, determines a family of structures, which are nonlinguistic and (normally) conversely. Representationally, then, theories present us with two faces: the syntactical and the semantical. (Da Costa and French 2003, 25) Da Costa and French, eventually, make a decision in favour of the semantic face, i.e., they present an account of theories in terms of models (see, e.g., Da Costa and French 2003, 33). Hence, the semanticist position is captured in the above argument by proposition (1), according to which a non-axiomatic representation of a scientific theory in terms of models is appropriate. If the semanticist were to concede the indispensability of an axiomatic representation of the models, it would be extremely difficult, if not impossible, to say what the decision in favour of the semantic face of a theory consists in. Notably, Da Costa and French admit that language is needed to communicate the models in terms of which, in their eyes, a theory is to be represented: it is impossible to entirely cut models free of language, although, of course, here we are not talking about English or Portuguese 8

9 but the language of set theory (Da Costa and French 2003, 34). However, this statement on the role of language for the purpose of communicating models concerns only the language of set theory, but not the language of the specific axioms of the respective theory. It implies, for example, that set-theoretic language is needed to represent the models of classical mechanics, but not necessarily Newton s equations being understood as syntactic entities or equivalence classes of such entities. Finally, the seminal Reinflating the Semantic Approach by French and Ladyman (1999) highlights the relevance of human cognition in the semantic approach, and consequently maintains that models are accessible independently of any axiomatization: Leaving this issue [i.e., the issue of antirealism about mathematics, H. A.] aside, if models either involve representations of familiar objects or mathematical structures then we have argued that we do have access to them independently of any axiomatization, and that, therefore, the claims of the semantic approach to independence of linguistic formulation are to some degree justified. (French and Ladyman 1999, 118; emphasis added) Again, it is evident that models are conceived to be independent of an axiomatic characterization by the semanticist. Moreover, the explicit commitment to a cognitive dimension of the semantic approach justifies the ascription of premise (3) in a straightforward manner. Drawing on the conceptual clarifications in section 3., we can furthermore establish a more general and straightforward justification of premise (3). By way of very elementary reflections upon human cognition and scientific reasoning, we have concluded that scientific reasoning with a scientific theory requires cognitive access to this theory. At the very least, we need to have cognitive access to those parts of the theory which are relevant for the respective operations of reasoning. Joined with premise (1), this result implies that we do have cognitive access to scientific theories. The semanticist may object that partial access to a scientific theory suffices for being capable of scientific reasoning. Hence, we never need complete access to a scientific theory. Note, however, that a finite part of an infinite whole forms only an infinitely small part of this whole. It is difficult to understand how such an infinitely small part of a scientific theory may 9

10 in fact serve the purpose of scientific reasoning. The semanticist has not provided even a sketch how scientific reasoning is supposed to work with infinitely small fractions of a scientific theory being conceived as a set of models. In addition to these more technical considerations, we can point out in support of premise (3) that it is hardly doubted that scientists understand and comprehend the theories they are working with. And comprehension seems to imply cognitive access in the more technical sense of computational approaches to human cognition. Denying that scientists are capable of comprehending at least some substantial parts of the theories in their field would be a major departure from the common notion of a scientific theory, and so requires a justification that the semanticist has not given so far. Premise (2) has been established in section 3. Premise (4) follows from our account of sets in set theory. There, we have exactly two ways of specifying a set. First, by an open formula that designates a unary property. This kind of specification is expressed by the axiom scheme of unrestricted comprehension in naive set theory and some axiom scheme of specification also described as restricted comprehension in axiomatic systems of set theory, such as Zermelo-Fraenkel and von Neumann-Bernays-Gödel set theory. The second way of specifying a set consists in individually naming each member of this set. This second method can be explained in terms of the first method, but in informal expositions of set theory the two methods are often explained independently. We say that the set x is a component of the set y iff x is a member of y or a member of a member of y, etc. Let us call a set x infinite iff it has an infinite component set. When specifying the models of an axiomatic theory, we use some axiom of restricted or unrestricted comprehension in an iterated way. For we say that x is a model of T iff x is a sequence of sets the components of which satisfy such and such conditions. The axioms of T are used to specify the latter conditions. If we were to specify the models without reference to any axioms, we would need to enumerate all members of all sets being components of the respective model. Hence, the non-axiomatic specification of an infinite set is itself infinite. From this it follows that any finite representation, or specification, of an infinite set is axiomatic. Why is our set-theoretic understanding of sets decisive for the present investigation? This is because set theory serves as foundation of model theory, and we are 10

11 concerned with model-theoretic models in the semantic approach. The semanticist might doubt premise (4), but this forces her to explain what kind of finite and non-axiomatic specification of possibly infinite sets she has in mind. No such explanation has been given in the literature on the semantic approach. The discussion of the ideal gas model in the next section will reveal that we conceive its model-theoretic models in an axiomatic fashion. The claim of premise (6) can be made for any scientific theory according to the semantic conception of scientific theories. Premise (7) is satisfied for the majority of quantitative theories in modern science. This premise is particularly easy to establish for theories that involve differentiable functions since both the range and the domain of such functions must contain an interval of the real numbers. This point will also be exemplified with the case study of the next section. Note, finally, that we seem to frequently encounter the case where a theory has infinitely many models. This type of infinity is different from the infinity of a component set of a model but poses a similar problem for the semanticist position. One might argue that the state space of a physical system can be rendered finite by a complete quantization of all quantities. Even in this case, we are confronted with the problem of combinatorial explosion of the cardinality of the state space, i.e., the problem that this space grows exponentially with the number of particles in the physical system. Such an exponential growth is considered to be beyond the cognitive grasp of human minds and computers in the theory of computational complexity (see, e.g., Arora and Barak 2009). 5. Model-based versus Axiomatic Reasoning in Science: A Case Study The undeniable existence of iconic, or analogical, models in science has received much attention in the semantic approach. Suppes (1960) has argued that models in the model-theoretic sense also capture iconic models. Da Costa and French (2003) have suggested that the relation between an iconic model and the world may be captured along the lines of partial structures and partial truth. In the syntactic approach, by contrast, iconic models 11

12 were largely ignored. Carnap (1939, 67-69) went so far as to claim, with reference to quantum mechanics, that the request for an intuitive understanding of scientific concepts, of which an iconic interpretation is an instance, inhibits scientific progress. Iconic models are certainly important in science and play a crucial role in scientific reasoning. Undoubtedly, they deserve philosophical analysis. Are iconic models powerful enough to replace axiomatic reasoning? The general view in the semantic approach seems to be that models, whether iconic or not, are the primary vehicles of scientific reasoning. This is indicated, for example, by the subtitle of Da Costa s and French s Science and Partial Truth (2003), according to which this book aims at a unitary approach to models and scientific reasoning. That scientific reasoning is model-based in a non-axiomatic fashion is also implied by the semanticist s non-axiomatic conception of models. With a brief case study of the famous ideal gas model, I will show that model-based reasoning, important as it is, cannot replace axiomatic reasoning. Although we can recognize instances of model-based reasoning in the theory of ideal gases, these instances do not conform to the semanticist account of models in science. For the (model-theoretic) models of the ideal gas are clearly specified in an axiomatic fashion. The ideal gas model, therefore, provides us with a counter-instance to the semanticist prioritization of semantic entities over syntactic ones. The crucial result that could be established by means of the ideal gas model is the kinetic theory of heat, according to which the temperature of a real gas is a linear function of and proportional to the mean kinetic energy of the gas s molecules. For monatomic gases, this theory takes the form of the following equation: T = 2 3k E kin (1) where T designates the temperature function and E kin the function of mean kinetic energy. k is the Boltzmann constant. For this equation to obtain by means of an abductive inference, the following deductive inference is needed: 4 12

13 x is an ideal monatomic gas x satisfies equation (1) of the kinetic theory of heat Definition of pressure x satisfies the ideal gas law (2) To recall the ideal gas law: p V = N k T (3) where p designates pressure, V volume, and N the number of molecules of the gas. If joined with a hypothesis concerning the relationship between ideal gases and real gases, the ideal gas law allows us to deductively infer gas laws for real gases that are empirically well confirmed: Ideal gases satisfy the ideal gas law Real gases approximately behave like ideal gases with respect to their mechanical and thermodynamical quantities (4) Real gases satisfy Boyle s law, Charle s law and Gay-Lussac s law These two deductive inferences can be merged into a single deductive inference on the basis of which one can infer by means of an abductive inference - (i) that real gases approximately behave like ideal gases with respect to their mechanical and thermodynamical quantities, and (ii) that monatomic ideal gases satisfy equation (1). From these two propositions, in turn, it is deductively inferable that equation (1) approximately holds for monatomic real gases. This result establishes the kinetic theory of heat for real gases. The corresponding results for diatomic as well as further gases are easy to obtain (see Flach 2000 for a concise logical account of abduction). Do these inferences qualify as axiomatic or model-based? If such a distinction turns out inapplicable, can we separate model-based from axiomatic parts of reasoning? If such a separation is feasible, how much model-based and how much axiomatic reasoning is involved? To answer these questions, let us first describe the ideal gas model in an informal way: (1) Molecules are conceived as unextended particles that undergo collisions with the walls of a vessel. (2) There are no collisions other than those between a molecule and a wall of the vessel. 13

14 (3) All collisions are elastic. (4) Newton s equations hold for the trajectories of the molecules and the collisions. (5) The velocity distribution of the particles is isotropic. We can readily understand the concept of an ideal gas as a set-theoretic concept in defining the corresponding set-theoretic predicate: Definition. Ideal gas x is an ideal gas (x M(IG)) if and only if there are sets P, W, C, T, s, m, f, and sequences x and x of sets such that (1) x = P, W, C, T, R, s, m, f ; (2) P and W are finite non-empty sets; P : particles; W : walls of the vessel (3) T R and there are a, b s.t. T = [a, b]; T : temporal interval (4) C (P W ) (P W ) T ; C(x, y, z): x collides with y at time z (5) s : P T R 3 ; s: space function (6) d2 s exists at all u (a, b); dt2 (7) m : P W R; m: mass function (8) f : P T R 3 ; f: force function (9) y z t(c(y, z, t) y P z W y W z P ); all collisions are such that a particle collides with a wall (10) p p (p P p P m(p) = m(p )); (11) w(w W m(w) = ); all walls have infinite mass (12) ds x dt = ds y dt = ds z dt ; (13) x = P W, T, s, m, f ; velocity distribution is isotropic (14) x M(CPM); Newton s equations hold 14

15 (15) x = P W, T, s, m ; (16) x M(CCM); conservation of momentum holds (17) x M(ECCM). 5 all collisions are elastic Two observations concerning the models of an ideal gas can be made in a straightforward manner. First, most importantly, the models of an ideal gas are characterized in an axiomatic way. This is particularly obvious for the explicitly set-theoretic conception of an ideal gas. But even in the informal characterization of an ideal gas we can recognize general propositions whose logical form is axiomatic in the sense of being universal statements. A closer look at the textbook derivations by means of which it is established that ideal gases satisfy the ideal gas law reveals that this axiomatic characterization is indispensable for the use of the ideal gas model in physics. If the collisions between particles and walls were not elastic, for example, the conclusion of inference (2) could not be established. Satisfaction of Newton s equations is likewise essential to this inference. In brief, the use of the ideal gas model in physics is, to a large extent, of the axiomatic type. Second, the models of the ideal gas have components that are infinite sets. This is because the space function assigns a position to any particle for a non-infinitesimal interval of real numbers, which represents a temporal interval. Such intervals of real numbers are uncountable and, hence, infinite. (Real numbered intervals of time points, as well as real numbered vectors of space points, are needed for the space function in order to apply real analysis, which in turn is needed for the formulation of Newton s equations.) The extension of the space function in the models of an ideal gas is therefore an infinite set. Hence, the finite memory argument of the present article applies to the (model-theoretic) models of the ideal gas model in a straightforward way. Is there any place left for genuinely model-based reasoning? Yes, there is. The proposition that real gases behave like ideal gases with respect to their mechanical and thermodynamical quantities (which serves as a premise in inference (4)) is obtained using genuinely model-based reasoning. More precisely, this proposition is established by means of presumed similarities between point particles of ideal gases and molecules of real gases. Another instance of model-based reasoning is recognizable in the justification of the propositions (i) that collisions of the molecules with the 15

16 walls are elastic, and (ii) that such collisions do not diminish the value of the velocity of the molecules. These propositions are sometimes justified with reference to collisions of billiard balls with the borders of a billiard ball table. Note, however, that both the ideal gas model and the billiard ball model are specified in an axiomatic fashion. This has just been shown for the ideal gas model. For the billiard ball model, a similar demonstration could be given: the trajectories of billiard balls contain infinite sets and are therefore cognitively accessible only by way of some axiomatic characterization. The mere image of colliding billiard balls may well complement the axiomatic description of elastic collisions but is insufficient to replace the latter. To gain more clarity about the present instances of model-based reasoning, it seems advisable to distinguish between (i) iconic models, (ii) idealized models, and (iii) model-theoretic models. As indicated above, some semanticists thought to capture iconic and idealized models in terms of model-theoretic models. No doubt, one and the same model can be iconic, idealized, and of the model-theoretic type. In the present case we come to the following classification. The billiard ball model clearly is an iconic model in the sense of providing an analogy between the behaviour of billiard balls and that of molecules. The billiard ball model is not so much an idealization since real billiard balls are subject to friction and, hence, do only approximately satisfy the law of elastic collisions. The ideal gas model, by contrast, is an idealized model of real gases. It is not an iconic model in the sense of providing an analogy between two different domains. On the grounds just explained, neither the billiard ball nor the ideal gas model come in the form of naked model-theoretical models bare of an axiomatic characterization. Hence, the ideal gas model and the billiard ball model qualify as models only in the sense of being idealized and iconic, respectively. In sum, the use of the ideal gas model in physics displays axiomatic as well as model-based instances of reasoning. Model-based instances connect propositions about ideal gases with propositions about real gases. They hypothetically establish that certain assumptions concerning the submicroscopic particles of ideal gases are approximately true of real gases so that ideal gases largely behave like real gases with respect to their macroscopic properties. These instances of model-based reasoning qualify as model-based because they are concerned with an idealized model. However, they are not concerned with non-axiomatic model-theoretic models. For the inferences 16

17 that establish that ideal gases satisfy the ideal gas law are based on an essentially axiomatic characterization of ideal gases. The ideal gas model, therefore, does not conform to the semanticist account of models in science, which prioritizes semantic entities over syntactic ones. It is therefore less surprising that no properly semanticist demonstration has been given of the claim that ideal gases satisfy the ideal gas law. 6. Conclusion We commonly understand the notion of a scientific theory in such a manner that scientists are well capable of comprehending the theories in their fields. It seems fairly absurd to say that Niels Bohr, for example, developed a theory of the hydrogen atom without being able to comprehend it. Not accidentally, the Greek origin of our modern notion of a theory is an epistemic notion in the sense of being very closely tied to human cognition. θɛωρɛιν means to consider, to view, and to observe; the relevant translation of θɛωρια is consideration or view. How is a human mind, which is finitely bounded for all we know, capable of comprehending the models of a scientific theory if these models contain infinite components? An axiomatic conception of scientific theories can answer this question by pointing out that axioms and axiom schemes are the primary vehicles of human reasoning with scientific theories as well as the means of comprehending such theories and their models. The semanticist, by contrast, is committed to the view that we do have cognitive access to the models of a scientific theory independently of any axiomatization, a commitment that is explicitly endorsed by French and Ladyman (1999). Any direct access to infinite sets, however, is ruled out for human minds by the finite bounds of their cognitive capacities. The question thus arises whether there is a way of comprehending infinite sets in an indirect and yet non-axiomatic manner. Proponents of the semantic conception have failed to prove that this question can be answered in the affirmative. At the present stage of philosophical research, we must answer it in the negative. Therefrom we can infer that human minds are bound to use some axiomatization of a scientific theory, in order to comprehend such a theory and its models, if these models contain infinite sets. This result is inconsistent with the prioritization of models over axioms inherent in the semantic approach. 17

18 Acknowledgements This work was supported by the Alexander von Humboldt Foundation. I am also grateful to three unnamed referees of this journal for very helpful comments on earlier draft of this article. Notes 1 For a related, yet different line of criticism of the semantic view, see Halvorson (2012, 2013) and Lutz (2014). They attack the semanticist s claim that the representation of a scientific theory by model-theoretic structures can be understood independently of a vocabulary interpreted by such structures. 2 See also Lutz (2012) for further evidence that the received view in philosophy of science was not confined to first-order theories. 3 The presence of the framework of model theory is most obvious in the case of Suppes (1960), French and Ladyman (1999), Suppe (2000), and Da Costa and French (2003). The notion of embedding being crucial to van Frassen s semantic approach implies a commitment to the model-theoretic framework. Semanticists sometimes prefer to speak of configurated statespaces rather than model-theoretic models (Suppe 2000). However, such state-spaces contain infinite entities to the same extent as model-theoretic models of a scientific theory do. Hence, the central argument of the present article applies to state-spaces inasmuch as it does to model-theoretic models. 4 I omit the details of this deduction, because, first, they are not relevant to the finite memory argument of the present article, and, second, they can be found in standard undergraduate textbooks of physics (see, e.g., Feynman, Leighton, and Sands 2011, ch. 39). The ideal gas model continues to be used in statistical physics (see, e.g., Reif 2008, ch. 5). For the purpose of the present article it suffices to deal with the non-statistical use of this model. Note that the axioms of classical mechanics are not explicitly stated as a premise in the derivation of the ideal gas law, because satisfaction of these axioms by an ideal gas is, in the present account, part of the meaning of such a gas. This will become more obvious soon. 18

19 5 M(CPM), M(CCM), and M(ECCM) are further set-theoretic predicates which are assumed to be predefined. x M(CPM), for example, says that x is a model of classical particle mechanics. CCM stands for classical collision mechanics and ECCM for elastic classical collision mechanics. References Arora, S., and B. Barak Computational Complexity: A Modern Approach. Cambridge: Cambridge University Press. Bermúdez, J Cognitive Science: An Introduction to the Science of the Mind. Cambridge: Cambridge University Press. Carnap, R Der logische Aufbau der Welt. Hamburg: Meiner. Carnap, R Foundations of Logic and Mathematics. Chicago, IL: University of Chicago Press. Carnap, R The Methodological Character of Theoretical Concepts. In Foundations of Science and the Concepts of Psychology and Psychoanalysis, edited by H. Feigel and M. Scriven, Minneapolis: University of Minnesota Press. Carnap, R Beobachtungssprache und theoretische Sprache. Dialectica 12: Clark, A Supersizing the Mind: Embodiment, Action, and Cognitive Extension. Oxford: Oxford University Press. Da Costa, N., and S. French Science and Partial Truth. Oxford: Oxford University Press. Feynman, R., R. B. Leighton, and M. Sands, The Feynman Lectures on Physics. Vol. 1: Mainly Mechanics, Radiation, and Heat. New York: Basic Books. Flach, P. A On the Logic of Hypothesis Generation. In Abduction and Induction, edited by P. A. Flach and A. C. Kakas, Dordrecht: Kluwer. French, S., and L. Ladyman Reinflating the Semantic Approach. International Studies in the Philosophy of Science 13:

20 Halvorson, H What Scientific Theories Could not Be. Philosophy of Science 79: Halvorson, H The Semantic View, if Plausible, Is Syntactic. Philosophy of Science 80: Johnson-Laird, P Mental Models: Towards a Cognitive Science of Language, Inference, and Consciousness. Cambridge: Cambridge University Press. Lutz, S On a Straw Man in the Philosophy of Science: A Defense of the Received View. HOPOS: Journal of the International Society for the History of Philosophy of Science 2: Lutz, S What s Right with a Syntactic Approach to Theories and Models? Erkenntnis 79: Reif, F Fundamentals of Statistical and Thermal Physics. Boston, MA: McGraw Hill. Suppe, F Understanding Scientific Theories: An Assessment of Developments, Philosophy of Science 67: Suppes, P A Comparison of the Meaning and Uses of Models in Mathematics and the Empirical Sciences. Synthese 12: Suppes, P Representation and Invariance of Scientific Structures. Stanford, CA: CSLI Publications. van Fraassen, B The Scientific Image. Oxford: Clarendon Press. 20

PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL

PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL THOMAS HOFWEBER PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL 1. PROOF-THEORETIC REDUCTION AND HILBERT S PROGRAM Hilbert s program in the philosophy of mathematics comes in two parts. One part is a

More information

Russell s logicism. Jeff Speaks. September 26, 2007

Russell s logicism. Jeff Speaks. September 26, 2007 Russell s logicism Jeff Speaks September 26, 2007 1 Russell s definition of number............................ 2 2 The idea of reducing one theory to another.................... 4 2.1 Axioms and theories.............................

More information

Part II On the Equivalence of Scientific Theories

Part II On the Equivalence of Scientific Theories Published in Philosophy of Science, 1960, 27, 359 365. Studies in the Empiricist Theory of Scientific Meaning Part II On the Equivalence of Scientific Theories Abstract Drawing upon the Carnapian explication

More information

A Modal View of the Semantics of Theoretical Sentences

A Modal View of the Semantics of Theoretical Sentences A Modal View of the Semantics of Theoretical Sentences Holger Andreas Institute for Philosophy, Logic, and Theory of Science - LMU Munich May 3, 2009 Abstract Modal logic has been applied in many different

More information

Hempel s Logic of Confirmation

Hempel s Logic of Confirmation Hempel s Logic of Confirmation Franz Huber, California Institute of Technology May 21, 2007 Contents 1 Hempel s Conditions of Adequacy 3 2 Carnap s Analysis of Hempel s Conditions 4 3 Conflicting Concepts

More information

An Intuitively Complete Analysis of Gödel s Incompleteness

An Intuitively Complete Analysis of Gödel s Incompleteness An Intuitively Complete Analysis of Gödel s Incompleteness JASON W. STEINMETZ (Self-funded) A detailed and rigorous analysis of Gödel s proof of his first incompleteness theorem is presented. The purpose

More information

Hilbert and the concept of axiom

Hilbert and the concept of axiom Hilbert and the concept of axiom Giorgio Venturi Scuola Normale Superiore di Pisa Giorgio Venturi (SNS) Hilbert and the concept of axiom 1/24 First period Axiomatic method in the first period The actual

More information

Introduction to Metalogic

Introduction to Metalogic Introduction to Metalogic Hans Halvorson September 21, 2016 Logical grammar Definition. A propositional signature Σ is a collection of items, which we call propositional constants. Sometimes these propositional

More information

Empirically Adequate but Observably False Theories

Empirically Adequate but Observably False Theories Empirically Adequate but Observably False Theories Sebastian Lutz Preprint: 2013 09 26 1 Introduction According to van Fraassen ( 1980, 8, emphasis removed), scientifc realism is the view that [s]cience

More information

Truthmaker Maximalism defended again. Eduardo Barrio and Gonzalo Rodriguez-Pereyra

Truthmaker Maximalism defended again. Eduardo Barrio and Gonzalo Rodriguez-Pereyra 1 Truthmaker Maximalism defended again 1 Eduardo Barrio and Gonzalo Rodriguez-Pereyra 1. Truthmaker Maximalism is the thesis that every truth has a truthmaker. Milne (2005) attempts to refute it using

More information

Propositions and Proofs

Propositions and Proofs Chapter 2 Propositions and Proofs The goal of this chapter is to develop the two principal notions of logic, namely propositions and proofs There is no universal agreement about the proper foundations

More information

Philosophy of Science: Models in Science

Philosophy of Science: Models in Science Philosophy of Science: Models in Science Kristina Rolin 2012 Questions What is a scientific theory and how does it relate to the world? What is a model? How do models differ from theories and how do they

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 September 2, 2004 These supplementary notes review the notion of an inductive definition and

More information

*a * * *b * * *c *d *

*a * * *b * * *c *d * K. MCDANIEL DISTANCE AND DISCRETE SPACE Let us say that space is discrete if and only if every finite extended region of space is composed of finitely many atomic regions of space. I assume here that regions

More information

Introduction to Logic in Computer Science: Autumn 2006

Introduction to Logic in Computer Science: Autumn 2006 Introduction to Logic in Computer Science: Autumn 2006 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today The first part of the course will

More information

Popper s Measure of Corroboration and P h b

Popper s Measure of Corroboration and P h b Popper s Measure of Corroboration and P h b Darrell P. Rowbottom This paper shows that Popper s measure of corroboration is inapplicable if, as Popper also argued, the logical probability of synthetic

More information

FORMAL PROOFS DONU ARAPURA

FORMAL PROOFS DONU ARAPURA FORMAL PROOFS DONU ARAPURA This is a supplement for M385 on formal proofs in propositional logic. Rather than following the presentation of Rubin, I want to use a slightly different set of rules which

More information

A modal view of the semantics of theoretical sentences

A modal view of the semantics of theoretical sentences Synthese (2010) 174:367 383 DOI 10.1007/s11229-009-9458-3 A modal view of the semantics of theoretical sentences Holger Andreas Received: 31 January 2008 / Accepted: 12 January 2009 / Published online:

More information

Why is the Universe Described in Mathematics? This essay attempts to address the questions, "Why is the Universe described in

Why is the Universe Described in Mathematics? This essay attempts to address the questions, Why is the Universe described in Connelly Barnes Why is the Universe Described in Mathematics? This essay attempts to address the questions, "Why is the Universe described in mathematics?" and "Is mathematics a human creation, specific

More information

PATRICK SUPPES** Stanford University

PATRICK SUPPES** Stanford University Reprinted from the Philosophy of Science Vol. 33 - Nos. 1-2 - March - June 1966 TI;eE PROBABILISTIC ARGUMENT FOR A NON-CLASSICAL LQGIC OF QUANTUM MECHANICS" PATRICK SUPPES** Stanford University The aim

More information

Turing Machines, diagonalization, the halting problem, reducibility

Turing Machines, diagonalization, the halting problem, reducibility Notes on Computer Theory Last updated: September, 015 Turing Machines, diagonalization, the halting problem, reducibility 1 Turing Machines A Turing machine is a state machine, similar to the ones we have

More information

Universalism Entails Extensionalism

Universalism Entails Extensionalism Universalism Entails Extensionalism Achille C. Varzi Department of Philosophy, Columbia University, New York [Final version published in Analysis, 69 (2009), 599 604] 1. Universalism (also known as Conjunctivism,

More information

GÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS. Contents 1. Introduction Gödel s Completeness Theorem

GÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS. Contents 1. Introduction Gödel s Completeness Theorem GÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS BEN CHAIKEN Abstract. This paper will discuss the completeness and incompleteness theorems of Kurt Gödel. These theorems have a profound impact on the philosophical

More information

Some Thoughts on the Notion of Kinetic Energy.

Some Thoughts on the Notion of Kinetic Energy. Some Thoughts on the Notion of Kinetic Energy. Jeremy Dunning-Davies, Institute for Basic Research, Palm Harbor, Florida, U.S.A. and Institute for Theoretical Physics and Advanced Mathematics (IFM) Einstein-Galilei,

More information

Mathematical Logic. Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. Chiara Ghidini. FBK-IRST, Trento, Italy

Mathematical Logic. Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. Chiara Ghidini. FBK-IRST, Trento, Italy Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. FBK-IRST, Trento, Italy Deciding logical consequence Problem Is there an algorithm to determine whether a formula

More information

Philosophy of Mathematics Intuitionism

Philosophy of Mathematics Intuitionism Philosophy of Mathematics Intuitionism Owen Griffiths oeg21@cam.ac.uk St John s College, Cambridge 01/12/15 Classical mathematics Consider the Pythagorean argument that 2 is irrational: 1. Assume that

More information

A New Semantic Characterization of. Second-Order Logical Validity

A New Semantic Characterization of. Second-Order Logical Validity A New Semantic Characterization of Second-Order Logical Validity Tomoya Sato Abstract A problem with second-order logic with standard semantics is that it validates arguments that can be described as set-theoretically

More information

First Order Logic (1A) Young W. Lim 11/18/13

First Order Logic (1A) Young W. Lim 11/18/13 Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software

More information

Commentary on Guarini

Commentary on Guarini University of Windsor Scholarship at UWindsor OSSA Conference Archive OSSA 5 May 14th, 9:00 AM - May 17th, 5:00 PM Commentary on Guarini Andrew Bailey Follow this and additional works at: http://scholar.uwindsor.ca/ossaarchive

More information

Scientific Explanation- Causation and Unification

Scientific Explanation- Causation and Unification Scientific Explanation- Causation and Unification By Wesley Salmon Analysis by Margarita Georgieva, PSTS student, number 0102458 Van Lochemstraat 9-17 7511 EG Enschede Final Paper for Philosophy of Science

More information

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018)

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) From the webpage of Timithy Kohl, Boston University INTRODUCTION Note. We will consider infinity from two different perspectives:

More information

Desire-as-belief revisited

Desire-as-belief revisited Desire-as-belief revisited Richard Bradley and Christian List June 30, 2008 1 Introduction On Hume s account of motivation, beliefs and desires are very di erent kinds of propositional attitudes. Beliefs

More information

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION KRIPKE S THEORY OF TRUTH RICHARD G HECK, JR 1. INTRODUCTION The purpose of this note is to give a simple, easily accessible proof of the existence of the minimal fixed point, and of various maximal fixed

More information

Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem. Michael Beeson

Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem. Michael Beeson Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem Michael Beeson The hypotheses needed to prove incompleteness The question immediate arises whether the incompleteness

More information

Propositional Logic Review

Propositional Logic Review Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining

More information

Cogito ergo sum non machina!

Cogito ergo sum non machina! Cogito ergo sum non machina! About Gödel s First Incompleteness Theorem and Turing machines. Ricardo Pereira Tassinari 1 Philosophy Department of State University of São Paulo - UNESP - Campus Marília

More information

Logic and Philosophical Logic. 1 Inferentialism. Inferentialism and Meaning Underdetermination

Logic and Philosophical Logic. 1 Inferentialism. Inferentialism and Meaning Underdetermination Logic and Philosophical Logic Inferentialism and Meaning Underdetermination AC Paseau alexanderpaseau@philosophyoxacuk 28 January 2019 In the rst half of today's class, we looked at Tarski's account of

More information

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

Chapter One. The Real Number System

Chapter One. The Real Number System Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and

More information

Classical Propositional Logic

Classical Propositional Logic The Language of A Henkin-style Proof for Natural Deduction January 16, 2013 The Language of A Henkin-style Proof for Natural Deduction Logic Logic is the science of inference. Given a body of information,

More information

Manual of Logical Style

Manual of Logical Style Manual of Logical Style Dr. Holmes January 9, 2015 Contents 1 Introduction 2 2 Conjunction 3 2.1 Proving a conjunction...................... 3 2.2 Using a conjunction........................ 3 3 Implication

More information

Volker Halbach. This paper has appeared in Analysis 66 (2006), , the misprint of (N2) has been corrected in vol. 67, 268

Volker Halbach. This paper has appeared in Analysis 66 (2006), , the misprint of (N2) has been corrected in vol. 67, 268 This paper has appeared in Analysis 66 (2006), 276-280, the misprint of (N2) has been corrected in vol. 67, 268 HOW NOT TO STATE THE T-SENTENCES Volker Halbach 1 On many accounts of truth the T-sentences

More information

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT)

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT) CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT) MATH 378, CSUSM. SPRING 2009. AITKEN This chapter reviews some of the background concepts needed for Math 378. This chapter is new to the course (added Spring

More information

Expressive Power, Mood, and Actuality

Expressive Power, Mood, and Actuality Expressive Power, Mood, and Actuality Rohan French Abstract In Wehmeier (2004) we are presented with the subjunctive modal language, a way of dealing with the expressive inadequacy of modal logic by marking

More information

Draft of February 2019 please do not cite without permission. A new modal liar 1 T. Parent

Draft of February 2019 please do not cite without permission. A new modal liar 1 T. Parent Draft of February 2019 please do not cite without permission 1. Introduction A new modal liar 1 T. Parent Standardly, necessarily is treated in modal logic as an operator on propositions (much like ~ ).

More information

Conceivability and Modal Knowledge

Conceivability and Modal Knowledge 1 3 Conceivability and Modal Knowledge Christopher Hill ( 2006 ) provides an account of modal knowledge that is set in a broader context of arguing against the view that conceivability provides epistemic

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 28, 2003 These supplementary notes review the notion of an inductive definition and give

More information

Propositional Logic. Fall () Propositional Logic Fall / 30

Propositional Logic. Fall () Propositional Logic Fall / 30 Propositional Logic Fall 2013 () Propositional Logic Fall 2013 1 / 30 1 Introduction Learning Outcomes for this Presentation 2 Definitions Statements Logical connectives Interpretations, contexts,... Logically

More information

Logic and Proofs 1. 1 Overview. 2 Sentential Connectives. John Nachbar Washington University December 26, 2014

Logic and Proofs 1. 1 Overview. 2 Sentential Connectives. John Nachbar Washington University December 26, 2014 John Nachbar Washington University December 26, 2014 Logic and Proofs 1 1 Overview. These notes provide an informal introduction to some basic concepts in logic. For a careful exposition, see, for example,

More information

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)

More information

Equivalent Forms of the Axiom of Infinity

Equivalent Forms of the Axiom of Infinity Equivalent Forms of the Axiom of Infinity Axiom of Infinity 1. There is a set that contains each finite ordinal as an element. The Axiom of Infinity is the axiom of Set Theory that explicitly asserts that

More information

Manual of Logical Style (fresh version 2018)

Manual of Logical Style (fresh version 2018) Manual of Logical Style (fresh version 2018) Randall Holmes 9/5/2018 1 Introduction This is a fresh version of a document I have been working on with my classes at various levels for years. The idea that

More information

Abstract and Variable Sets in Category Theory 1

Abstract and Variable Sets in Category Theory 1 Abstract and Variable Sets in Category Theory 1 John L. Bell In 1895 Cantor gave a definitive formulation of the concept of set (menge), to wit, A collection to a whole of definite, well-differentiated

More information

Modal Dependence Logic

Modal Dependence Logic Modal Dependence Logic Jouko Väänänen Institute for Logic, Language and Computation Universiteit van Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam, The Netherlands J.A.Vaananen@uva.nl Abstract We

More information

PHIL 50 - Introduction to Logic

PHIL 50 - Introduction to Logic Truth Validity Logical Consequence Equivalence V ψ ψ φ 1, φ 2,, φ k ψ φ ψ PHIL 50 - Introduction to Logic Marcello Di Bello, Stanford University, Spring 2014 Week 2 Friday Class Overview of Key Notions

More information

Pei Wang( 王培 ) Temple University, Philadelphia, USA

Pei Wang( 王培 ) Temple University, Philadelphia, USA Pei Wang( 王培 ) Temple University, Philadelphia, USA Artificial General Intelligence (AGI): a small research community in AI that believes Intelligence is a general-purpose capability Intelligence should

More information

3 The Semantics of the Propositional Calculus

3 The Semantics of the Propositional Calculus 3 The Semantics of the Propositional Calculus 1. Interpretations Formulas of the propositional calculus express statement forms. In chapter two, we gave informal descriptions of the meanings of the logical

More information

On an Unsound Proof of the Existence of Possible Worlds

On an Unsound Proof of the Existence of Possible Worlds 598 Notre Dame Journal of Formal Logic Volume 30, Number 4, Fall 1989 On an Unsound Proof of the Existence of Possible Worlds CHRISTOPHER MENZEL* Abstract In this paper, an argument of Alvin Plantinga's

More information

Peano Arithmetic. CSC 438F/2404F Notes (S. Cook) Fall, Goals Now

Peano Arithmetic. CSC 438F/2404F Notes (S. Cook) Fall, Goals Now CSC 438F/2404F Notes (S. Cook) Fall, 2008 Peano Arithmetic Goals Now 1) We will introduce a standard set of axioms for the language L A. The theory generated by these axioms is denoted PA and called Peano

More information

Axiomatic set theory. Chapter Why axiomatic set theory?

Axiomatic set theory. Chapter Why axiomatic set theory? Chapter 1 Axiomatic set theory 1.1 Why axiomatic set theory? Essentially all mathematical theories deal with sets in one way or another. In most cases, however, the use of set theory is limited to its

More information

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR Bulletin of the Section of Logic Volume 38:3/4 (2009), pp. 123 133 Kordula Świȩtorzecka BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR Abstract In the presented text we shall focus on some specific

More information

Comments on Markosian s How Fast Does Time Pass?

Comments on Markosian s How Fast Does Time Pass? Comments on Markosian s How Fast Does Time Pass? In 2 of his paper Markosian tries to spell out what he means to say when he says that time passes. Most of his discussion has to do with temporal language

More information

Fuzzy Does Not Lie! Can BAŞKENT. 20 January 2006 Akçay, Göttingen, Amsterdam Student No:

Fuzzy Does Not Lie! Can BAŞKENT. 20 January 2006 Akçay, Göttingen, Amsterdam   Student No: Fuzzy Does Not Lie! Can BAŞKENT 20 January 2006 Akçay, Göttingen, Amsterdam canbaskent@yahoo.com, www.geocities.com/canbaskent Student No: 0534390 Three-valued logic, end of the critical rationality. Imre

More information

The role of multiple representations in the understanding of ideal gas problems Madden S. P., Jones L. L. and Rahm J.

The role of multiple representations in the understanding of ideal gas problems Madden S. P., Jones L. L. and Rahm J. www.rsc.org/ xxxxxx XXXXXXXX The role of multiple representations in the understanding of ideal gas problems Madden S. P., Jones L. L. and Rahm J. Published in Chemistry Education Research and Practice,

More information

THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS

THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS INTRODUCTION Mathematics is a science of the real world, just as much as biology or sociology are. Where biology studies living things

More information

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 15 Propositional Calculus (PC)

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 15 Propositional Calculus (PC) Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras Lecture - 15 Propositional Calculus (PC) So, now if you look back, you can see that there are three

More information

CRAIG S THEOREM AND THE EMPIRICAL UNDERDETERMINATION THESIS REASSESSED 1. Christian List

CRAIG S THEOREM AND THE EMPIRICAL UNDERDETERMINATION THESIS REASSESSED 1. Christian List Disputatio 7 (November 1999) CRAIG S THEOREM AND THE EMPIRICAL UNDERDETERMINATION THESIS REASSESSED 1 Christian List The present paper proposes to revive the twenty-year old debate on the question of whether

More information

Propositional Logic Arguments (5A) Young W. Lim 11/8/16

Propositional Logic Arguments (5A) Young W. Lim 11/8/16 Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version

More information

MAGIC Set theory. lecture 1

MAGIC Set theory. lecture 1 MAGIC Set theory lecture 1 David Asperó University of East Anglia 15 October 2014 Welcome Welcome to this set theory course. This will be a 10 hour introduction to set theory. The only prerequisite is

More information

SOCRATES DID IT BEFORE GÖDEL

SOCRATES DID IT BEFORE GÖDEL Logic and Logical Philosophy Volume 20 (2011), 205 214 DOI: 10.12775/LLP.2011.011 Josef Wolfgang Degen SOCRATES DID IT BEFORE GÖDEL Abstract. We translate Socrates famous saying I know that I know nothing

More information

185.A09 Advanced Mathematical Logic

185.A09 Advanced Mathematical Logic 185.A09 Advanced Mathematical Logic www.volny.cz/behounek/logic/teaching/mathlog13 Libor Běhounek, behounek@cs.cas.cz Lecture #1, October 15, 2013 Organizational matters Study materials will be posted

More information

A Strong Relevant Logic Model of Epistemic Processes in Scientific Discovery

A Strong Relevant Logic Model of Epistemic Processes in Scientific Discovery A Strong Relevant Logic Model of Epistemic Processes in Scientific Discovery (Extended Abstract) Jingde Cheng Department of Computer Science and Communication Engineering Kyushu University, 6-10-1 Hakozaki,

More information

NONSTANDARD MODELS AND KRIPKE S PROOF OF THE GÖDEL THEOREM

NONSTANDARD MODELS AND KRIPKE S PROOF OF THE GÖDEL THEOREM Notre Dame Journal of Formal Logic Volume 41, Number 1, 2000 NONSTANDARD MODELS AND KRIPKE S PROOF OF THE GÖDEL THEOREM HILARY PUTNAM Abstract This lecture, given at Beijing University in 1984, presents

More information

What is it like to be a quantum observer? And what does it imply about the nature of consciousness?

What is it like to be a quantum observer? And what does it imply about the nature of consciousness? What is it like to be a quantum observer? And what does it imply about the nature of consciousness? Shan Gao Research Center for Philosophy of Science and Technology, Shanxi University, Taiyuan 030006,

More information

Preferred Mental Models in Qualitative Spatial Reasoning: A Cognitive Assessment of Allen s Calculus

Preferred Mental Models in Qualitative Spatial Reasoning: A Cognitive Assessment of Allen s Calculus Knauff, M., Rauh, R., & Schlieder, C. (1995). Preferred mental models in qualitative spatial reasoning: A cognitive assessment of Allen's calculus. In Proceedings of the Seventeenth Annual Conference of

More information

Lecture Notes on Sequent Calculus

Lecture Notes on Sequent Calculus Lecture Notes on Sequent Calculus 15-816: Modal Logic Frank Pfenning Lecture 8 February 9, 2010 1 Introduction In this lecture we present the sequent calculus and its theory. The sequent calculus was originally

More information

All psychiatrists are doctors All doctors are college graduates All psychiatrists are college graduates

All psychiatrists are doctors All doctors are college graduates All psychiatrists are college graduates Predicate Logic In what we ve discussed thus far, we haven t addressed other kinds of valid inferences: those involving quantification and predication. For example: All philosophers are wise Socrates is

More information

Favoring, Likelihoodism, and Bayesianism

Favoring, Likelihoodism, and Bayesianism Favoring, Likelihoodism, and Bayesianism BRANDEN FITELSON Rutgers University In Chapter 1 of Evidence and Evolution, Sober (2008) defends a Likelihodist account of favoring. The main tenet of Likelihoodism

More information

Introduction to Logic and Axiomatic Set Theory

Introduction to Logic and Axiomatic Set Theory Introduction to Logic and Axiomatic Set Theory 1 Introduction In mathematics, we seek absolute rigor in our arguments, and a solid foundation for all of the structures we consider. Here, we will see some

More information

On Objectivity and Models for Measuring. G. Rasch. Lecture notes edited by Jon Stene.

On Objectivity and Models for Measuring. G. Rasch. Lecture notes edited by Jon Stene. On Objectivity and Models for Measuring By G. Rasch Lecture notes edited by Jon Stene. On Objectivity and Models for Measuring By G. Rasch Lectures notes edited by Jon Stene. 1. The Basic Problem. Among

More information

cis32-ai lecture # 18 mon-3-apr-2006

cis32-ai lecture # 18 mon-3-apr-2006 cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem

More information

Final Exam Comments. UVa - cs302: Theory of Computation Spring < Total

Final Exam Comments. UVa - cs302: Theory of Computation Spring < Total UVa - cs302: Theory of Computation Spring 2008 Final Exam Comments < 50 50 59 60 69 70 79 80 89 90 94 95-102 Total 2 6 8 22 16 16 12 Problem 1: Short Answers. (20) For each question, provide a correct,

More information

A Note On Comparative Probability

A Note On Comparative Probability A Note On Comparative Probability Nick Haverkamp and Moritz Schulz Penultimate draft. Please quote from the published version (Erkenntnis 2012). Abstract A possible event always seems to be more probable

More information

The two-dimensionalism of The Conscious Mind

The two-dimensionalism of The Conscious Mind The two-dimensionalism of The Conscious Mind phil 93515 Jeff Speaks February 5, 2007 1 Primary and secondary intension........................ 1 2 Indexicality and intensions............................

More information

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1 Přednáška 12 Důkazové kalkuly Kalkul Hilbertova typu 11/29/2006 Hilbertův kalkul 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: A. a language B. a set of axioms C. a set of

More information

ECS 120 Lesson 18 Decidable Problems, the Halting Problem

ECS 120 Lesson 18 Decidable Problems, the Halting Problem ECS 120 Lesson 18 Decidable Problems, the Halting Problem Oliver Kreylos Friday, May 11th, 2001 In the last lecture, we had a look at a problem that we claimed was not solvable by an algorithm the problem

More information

Propositional logic. First order logic. Alexander Clark. Autumn 2014

Propositional logic. First order logic. Alexander Clark. Autumn 2014 Propositional logic First order logic Alexander Clark Autumn 2014 Formal Logic Logical arguments are valid because of their form. Formal languages are devised to express exactly that relevant form and

More information

Tableaux, Abduction and Truthlikeness RESEARCH REPORT

Tableaux, Abduction and Truthlikeness RESEARCH REPORT Section of Logic and Cognitive Science Institute of Psychology Adam Mickiewicz University in Poznań Mariusz Urbański Tableaux, Abduction and Truthlikeness RESEARCH REPORT Szamarzewskiego 89, 60-589 Poznań,

More information

Critical Notice: Bas van Fraassen, Scientific Representation: Paradoxes of Perspective Oxford University Press, 2008, xiv pages

Critical Notice: Bas van Fraassen, Scientific Representation: Paradoxes of Perspective Oxford University Press, 2008, xiv pages Critical Notice: Bas van Fraassen, Scientific Representation: Paradoxes of Perspective Oxford University Press, 2008, xiv + 408 pages by Bradley Monton June 24, 2009 It probably goes without saying that

More information

Incompatibility Paradoxes

Incompatibility Paradoxes Chapter 22 Incompatibility Paradoxes 22.1 Simultaneous Values There is never any difficulty in supposing that a classical mechanical system possesses, at a particular instant of time, precise values of

More information

This section will take the very naive point of view that a set is a collection of objects, the collection being regarded as a single object.

This section will take the very naive point of view that a set is a collection of objects, the collection being regarded as a single object. 1.10. BASICS CONCEPTS OF SET THEORY 193 1.10 Basics Concepts of Set Theory Having learned some fundamental notions of logic, it is now a good place before proceeding to more interesting things, such as

More information

CISC 876: Kolmogorov Complexity

CISC 876: Kolmogorov Complexity March 27, 2007 Outline 1 Introduction 2 Definition Incompressibility and Randomness 3 Prefix Complexity Resource-Bounded K-Complexity 4 Incompressibility Method Gödel s Incompleteness Theorem 5 Outline

More information

ASTR 2010 Modern Cosmology. Professor: James Green

ASTR 2010 Modern Cosmology. Professor: James Green ASTR 2010 Modern Cosmology Professor: James Green Logistics: Textbook Math Expectations Grading Homeworks Midterm Final Exam Lecture Notes Cosmology The Scientific Study of the Universe What is Science?

More information

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 0/06 CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY by Indraneel Dasgupta July 00 DP 0/06 ISSN 1360-438 UNIVERSITY OF NOTTINGHAM

More information

Chapter 1. Introduction

Chapter 1. Introduction Chapter 1 Introduction Symbolical artificial intelligence is a field of computer science that is highly related to quantum computation. At first glance, this statement appears to be a contradiction. However,

More information

Madhavan Mukund Chennai Mathematical Institute

Madhavan Mukund Chennai Mathematical Institute AN INTRODUCTION TO LOGIC Madhavan Mukund Chennai Mathematical Institute E-mail: madhavan@cmiacin Abstract ese are lecture notes for an introductory course on logic aimed at graduate students in Computer

More information

Lecture Notes on Cut Elimination

Lecture Notes on Cut Elimination Lecture Notes on Cut Elimination 15-317: Constructive Logic Frank Pfenning Lecture 10 October 5, 2017 1 Introduction The entity rule of the sequent calculus exhibits one connection between the judgments

More information

Proving Completeness for Nested Sequent Calculi 1

Proving Completeness for Nested Sequent Calculi 1 Proving Completeness for Nested Sequent Calculi 1 Melvin Fitting abstract. Proving the completeness of classical propositional logic by using maximal consistent sets is perhaps the most common method there

More information

Hugh Everett III s Many Worlds

Hugh Everett III s Many Worlds 236 My God, He Plays Dice! Hugh Everett III s Many Worlds Many Worlds 237 Hugh Everett III s Many Worlds Hugh Everett III was one of John Wheeler s most famous graduate students. Others included Richard

More information

Comments on The Role of Large Scale Assessments in Research on Educational Effectiveness and School Development by Eckhard Klieme, Ph.D.

Comments on The Role of Large Scale Assessments in Research on Educational Effectiveness and School Development by Eckhard Klieme, Ph.D. Comments on The Role of Large Scale Assessments in Research on Educational Effectiveness and School Development by Eckhard Klieme, Ph.D. David Kaplan Department of Educational Psychology The General Theme

More information