We study algebras whose elements are relations, and the operations are natural “manipulations” of relations. This area goes back to 140 years ago to works of De Morgan, Peirce, Schröder . Well known examples of algebras of relations are the varieties RCAn of cylindric algebras of n-ary relations, RPEAn of polyadic equality algebras of n-ary relations, and RRA of binary relations with composition. We prove that any axiomatization, say E, of RCAn has to be very complex in the following sense: (...) for every natural number k there is an equation in E containing more than k distinct variables and all the operation symbols, if 2 < n < ω. Completely analogous statement holds for the case n ω. This improves Monk's famous non-finitizability theorem for which we give here a simple proof. We prove analogous nonfinitizability properties of the larger varieties SNrnCAn + k. We prove that the complementation-free subreducts of RCAn do not form a variety. We also investigate the reason for the above “non-finite axiomatizability” behaviour of RCAn. We look at all the possible reducts of RCAn and investigate which are finitely axiomatizable. We obtain several positive results in this direction. Finally, we summarize the results and remaining questions in a figure. We carry through the same programme for RPEAn and for RRA. By looking into the reducts we also investigate what other kinds of natural algebras of relations are possible with more positive behaviour than that of the well known ones. Our investigations have direct consequences for the logical properties of the n-variable fragment Ln of first order logic. The reason for this is that RCAn and RPEAn are the natural algebraic counterparts of Ln while the varieties SNrnCAn + k are in connection with the proof theory of Ln. This paper appears in two parts. The first part contains the non-finite axiomatizability results. The present second part contains finite axiomatizations of some fragments together with a figure summarizing the finite and non-finite axiomatizability results in this area and the problems left open. (shrink)

'Reason, Causation and Compatibility with the Phenomena' strives to give answers to the philosophical problem of the interplay between realism, explanation and experience. This book is a compilation of essays that recollect significant conceptions of rival terms such as determinism and freedom, reason and appearance, power and knowledge. This title discusses the progress made in epistemology and natural philosophy, especially the steps that led from the ancient theory of atomism to the modern quantum theory, and from mathematization to analytic philosophy. (...) Moreover, it provides possible gateways from modern deadlocks of theory either through approaches to consciousness or through historical critique of intellectual authorities. This work will be of interest to those either researching or studying in colleges and universities, especially in the departments of philosophy, history of science, philosophy of science, philosophy of physics and quantum mechanics, history of ideas and culture. Greek and Latin Literature students and instructors may also find this book to be both a fascinating and valuable point of reference. (shrink)

In the Logical Investigations Husserl announced a critique of Lotze’s epistemology, but it was never included in the printed text. The aim of my paper is to investigate the remnant of Husserl’s planned text with special emphasis on the question of whether it goes beyond the obvious aspects of Husserl’s indebtedness to Lotze. Using Husserl’s student notes, excerpts, and book annotations, I refine the dating of Husserl’s encounter with Lotze and separate the various layers of influence. I argue that Husserl’s (...) acquaintance with Lotze’s epistemology forms a separate layer of influence, and that this layer cannot antedate the middle of the decade before the Logical Investigation. Husserl’s investigation of Lotze’s epistemology constitutes the most interesting aspect of the unpublished text that underlies the missing chapter from the Logical Investigations. I show that the most relevant influence of Lotze’s epistemology on Husserl lies in Lotze’s idea of the formal and real significance of logical laws. Although Husserl negatively evaluated Lotze’s epistemological problem both in the planned chapter and in other printed parts of the Logical Investigations, the problem repeatedly surfaced during Husserl’s Göttingen period. Finally, I use an unpublished student transcript to reconstruct Husserl’s SS 1912 seminar on Lotze’s epistemology. I argue that the deeper dimension of Lotze’s epistemological problem (and Husserl’s rejection of it) lies in the way that it highlights the epistemological function of phenomenology. (shrink)

Henry M. Sheffer is well known to logicians for the discovery (or rather, the rediscovery) of the ?Sheffer stroke? of propositional logic. But what else did Sheffer contribute to logic? He published very little, though he is known to have been carrying on a rather mysterious research program in logic; the only substantial result of this research was the unpublished monograph The General Theory of Notational Relativity. The main aim of this paper is to explain, as far as possible (given (...) the scanty evidence), the nature of Sheffer's program, and the reasons for its failure. The paper concludes with a discussion of Sheffer's only true logical descendant, C.H. Langford, and his contributions to model theory. (shrink)

Three different ways in which systems of axioms can contribute to the discovery of new notions are presented and they are illustrated by the various ways in which lattices have been introduced in mathematics by Schröder et al. These historical episodes reveal that the axiomatic method is not only a way of systematizing our knowledge, but that it can also be used as a fruitful tool for discovering and introducing new mathematical notions. Looked at it from this perspective, the creative (...) aspect of axiomatics for mathematical practice is brought to the fore. (shrink)

In what follows, the difference between Frege’s and Schröder’s understanding of logical connectives will be investigated. It will be argued that Frege thought of logical connectives as concepts, whereas Schröder thought of them as operations. For Frege, logical connectives can themselves be connected. There is no substantial difference between the connectives and the concepts they connect. Frege’s distinction between concepts and objects is central to this conception, because it allows a method of concept formation which enables us to form concepts (...) from the logical connectives alone. Schröder in contrast unifies the distinction between concepts and objects, but keeps the distinction between logical connectives and what they connect. It will be argued that Frege’s particular way of perceiving logical connectives is crucial for his foundational project. (shrink)

In this essay, I discuss some observations by Peirce which suggest he had some idea of the substantive metalogical differences between logics which permit both quantifiers and relations, and those which do not. Peirce thus seems to have had arguments?which even De Morgan and Frege lacked?that show the superior expressiveness of relational logics.

In this paper, I aim to present the main components of my non-standard interpretation of Frege’s views on existence to the English-speaking public. First, I will outline the standard interpretation and show how to a great but not full extent the standard interpretation can be justified on the basis of Frege’s writings. Second, I show that the main error of the standard interpretation consists in the assimilation of the contents of the ordinary language expressions “exist” and “there is” according to (...) Frege. Third, I evaluate possible sources for this unfounded assimilation. After that, I outline my alternative interpretation that distinguishes in opposition to other non-standard interpretations between a substantive and a deflationary part of Frege’s complete conception of existence in analogy to Frege’s analysis of truth and negation. Fifthly, I justify my interpretation by the reconstruction of a so far overlooked master argument of Frege against the above-mentioned assimilation. In the last section, I introduce and discuss five objections against my interpretation that came to my attention. (shrink)

In this paper I discuss Ernst Zermelo’s ideas concerning the possibility of developing a system of infinitary logic that, in his opinion, should be suitable for mathematical inferences. The presentation of Zermelo’s ideas is accompanied with some remarks concerning the development of infinitary logic. I also stress the fact that the second axiomatization of set theory provided by Zermelo in 1930 involved the use of extremal axioms of a very specific sort.1.

In the nineteenth century, the separation of naturalist or psychological accounts of validity from normative validity came into question. In his 1877 Logical Studies (Logische Studien), Friedrich Albert Lange argues that the basis for necessary inference is demonstration, which takes place by spatially delimiting the extension of concepts using imagined or physical diagrams. These diagrams are signs or indications of concepts' extension, but do not represent their content. Only the inference as a whole captures the objective content of the proof. (...) Thus, Lange argues, the necessity of an inference is independent of psychological accounts of how we grasp the content of a proposition. (shrink)

In this paper I suggest an answer to the question of what Frege means when he says that his logical system, the Begrijfsschrift, is like the language Leibniz sketched, a lingua characteristica, and not merely a logical calculus. According to the nineteenth century studies, Leibniz's lingua characteristica was supposed to be a language with which the truths of science and the constitution of its concepts could be accurately expressed. I argue that this is exactly what the Begriffsschrift is: it is (...) a language, since, unlike calculi, its sentential expressions express truths, and it is a characteristic language, since the meaning of its complex expressions depend only on the meanings of their constituents and on the way they are put together. In fact it is in itself already a science composed in accordance with the Classical Model of Science. What makes the Begrijfsschrift so special is that Frege is able to accomplish these goals with using only grammatical or syncategorematic terms and so has a medium with which he can try to show analyticity of the theorems of arithmetic. (shrink)

In this paper I suggest an answer to the question of what Frege means when he says that his logical system, the Begriffsschrift, is like the language Leibniz sketched, a lingua characteristica, and not merely a logical calculus. According to the nineteenth century studies, Leibniz’s lingua characteristica was supposed to be a language with which the truths of science and the constitution of its concepts could be accurately expressed. I argue that this is exactly what the Begriffsschrift is: it is (...) a language, since, unlike calculi, its sentential expressions express truths, and it is a characteristic language, since the meaning of its complex expressions depend only on the meanings of their constituents and on the way they are put together. In fact it is in itself already a science composed in accordance with the Classical Model of Science. What makes the Begriffsschrift so special is that Frege is able to accomplish these goals with using only grammatical or syncategorematic terms and so has a medium with which he can try to show analyticity of the theorems of arithmetic. (shrink)

We offer an interpretation of the words and works of Richard Dedekind and the David Hilbert of around 1900 on which they are held to entertain diverging views on the structure of a deductive science. Firstly, it is argued that Dedekind sees the beginnings of a science in concepts, whereas Hilbert sees such beginnings in axioms. Secondly, it is argued that for Dedekind, the primitive terms of a science are substantive terms whose sense is to be conveyed by elucidation, whereas (...) Hilbert dismisses elucidation and consequently treats the primitives as schematic. (shrink)

Set theory is an autonomous and sophisticated field of mathematics, enormously successful not only at its continuing development of its historical heritage but also at analyzing mathematical propositions cast in set-theoretic terms and gauging their consistency strength. But set theory is also distinguished by having begun intertwined with pronounced metaphysical attitudes, and these have even been regarded as crucial by some of its great developers. This has encouraged the exaggeration of crises in foundations and of metaphysical doctrines in general. However, (...) set theory has proceeded in the opposite direction, from a web of intensions to a theory of extensionpar excellence, and like other fields of mathematics its vitality and progress have depended on a steadily growing core of mathematical structures and methods, problems and results. There is also the stronger contention that from the beginning set theory actually developed through a progression ofmathematicalmoves, whatever and sometimes in spite of what has been claimed on its behalf.What follows is an account of the development of set theory from its beginnings through the creation of forcing based on these contentions, with an avowedly Whiggish emphasis on the heritage that has been retained and developed by current set theory. The whole transfinite landscape can be viewed as the result of Cantor's attempt to articulate and solve the Continuum Problem. (shrink)

David Hilbert’s early foundational views, especially those corresponding to the 1890s, are analysed here. I consider strong evidence for the fact that Hilbert was a logicist at that time, following upon Dedekind’s footsteps in his understanding of pure mathematics. This insight makes it possible to throw new light on the evolution of Hilbert’s foundational ideas, including his early contributions to the foundations of geometry and the real number system. The context of Dedekind-style logicism makes it possible to offer a new (...) analysis of the emergence of Hilbert’s famous ideas on mathematical existence, now seen as a revision of basic principles of the “naive logic” of sets. At the same time, careful scrutiny of his published and unpublished work around the turn of the century uncovers deep differences between his ideas about consistency proofs before and after 1904. Along the way, we cover topics such as the role of sets and of the dichotomic conception of set theory in Hilbert’s early axiomatics, and offer detailed analyses of Hilbert’s paradox and of his completeness axiom (Vollständigkeitsaxiom). (shrink)

Contact relations have been studied in the context of qualitative geometry and physics since the early 1920s, and have recently received attention in qualitative spatial reasoning. In this paper, we present a sound and complete proof system in the style of Rasiowa and Sikorski (1963) for relation algebras generated by a contact relation.

Philosophers of science since Nagel have been interested in the links between intertheoretic reduction and explanation, understanding and other forms of epistemic progress. Although intertheoretic reduction is widely agreed to occur in pure mathematics as well as empirical science, the relationship between reduction and explanation in the mathematical setting has rarely been investigated in a similarly serious way. This paper examines an important particular case: the reduction of arithmetic to set theory. I claim that the reduction is unexplanatory. In defense (...) of this claim, I offer evidence from mathematical practice, and I respond to contrary suggestions due to Steinhart, Maddy, Kitcher and Quine. I then show how, even if set-theoretic reductions are generally not explanatory, set theory can nevertheless serve as a legitimate foundation for mathematics. Finally, some implications of my thesis for philosophy of mathematics and philosophy of science are discussed. In particular, I suggest that some reductions in mathematics are probably explanatory, and I propose that differing standards of theory acceptance might account for the apparent lack of unexplanatory reductions in the empirical sciences. (shrink)

A common aim of elimination problems for languages of logic is to express the entire content of a set of formulas of the language, or a certain part of it, in a way that is more elementary or more informative. We want to bring out that as the languages for logic grew in expressive power and, at the same time, our knowledge of their expressive limitations also grew, elimination problems in logic underwent some change. For languages other than that for (...) monadic second-order logic, there remain important open problems. (shrink)

On 5 May 1957, Leopold Löwenheim passed away in a Berlin hospital following a short but severe illness, unnoticed by the community of mathematical logicians who believed that he had perished in a Nazi concentration camp in or shortly after 1940 (the year of publication in the Journal of Symbolic Logic of his last paper before the end of World War II). The 50th anniversary of his death seems an appropriate date for the posthumous publication of a paper that was (...) supposed to appear in Fundamenta Mathematicae in 1939, the galley proofs of which Löwenheim had already seen and corrected when German troops invaded Poland on 1 September 1939. Löwenheim managed to save the proofs through the War, despite the loss of most of his possessions during the bombing of Berlin in 1943 and 1944. By another lucky chance, a copy of the proofs survived in the present author's possession, when the originals were lost during a flat clearing in Berlin as part of the estate of Johannes Teichert (1904?1994), Löwenheim's step-son, when his widow moved into a nursing-home in May 1999. Later, I will expand these short remarks slightly but seize the present opportunity to resume (and in some places add to) the extant data on Löwenheim's life and writings. (shrink)

Recent historical studies have investigated the first proponents of methodological structuralism in late nineteenth-century mathematics. In this paper, I shall attempt to answer the question of whether Peano can be counted amongst the early structuralists. I shall focus on Peano’s understanding of the primitive notions and axioms of geometry and arithmetic. First, I shall argue that the undefinability of the primitive notions of geometry and arithmetic led Peano to the study of the relational features of the systems of objects that (...) compose these theories. Second, I shall claim that, in the context of independence arguments, Peano developed a schematic understanding of the axioms which, despite diverging in some respects from Dedekind’s construction of arithmetic, should be considered structuralist. From this stance I shall argue that this schematic understanding of the axioms anticipates the basic components of a formal language. (shrink)

Para Frege las relaciones lógicas se dan entre contenidos judicables, entre pensamientos. Aquellas relaciones son inferenciales. Los pensamientos se definen a través de sus relaciones inferenciales con otros. De acuerdo con esto es discutible afirmar, como lo hizo Schröder, que el proyecto lógico de Frege es como el proyecto lógico de Boole. También es cuestionable afirmar, como lo hizo Dummett, que la relación inferencial no es siempre central en el proyecto fregeano. En este texto defenderé una lectura del proyecto lógico (...) de Frege, en contra de las posturas de Schröder y Dummett. (shrink)

Niklas Luhmann verwendet in seiner soziologischen Systemtheorie offenbar etwas, das er den Büchern des englischen Mathematikers George Spencer Brown entnimmt. Dessen Formenkalkül ist für Luhmann, wie Günther Schulte treffend bemerkt, “Mädchen für alles, mit dem er nicht nur in der Lage ist Teezukochen, sondern auch Auto oder Straßenbahn zu fahren”. Der erste Blick in Spencer Browns Laws of Form vermittelt einen anderen Eindruck: nichts scheinen sie mit soziologischer Systemtheorie zu tun zu haben. Der vorliegende Text bearbeitet hieran anknüpfend eine recht (...) bescheidene Frage, die sich gleichwohl jedem Luhmann-Leser schon einmal gestellt haben dürfte: Was wollen die Laws of Form und was will Luhmann mit ihnen? Als Antwort ergibt sich, nach Zurückverfolgung der relevanten Fußnoten, eine gute und eine schlechte Nachricht. Die schlechte Nachricht ist, daß die Lektüre der Laws of Form offenbar niemandem wirklich weiterhelfen kann, auch Luhmann selbst nicht. Die gute ist folglich, daß dem Luhmann-Leser die Notwendigkeit erspart bleibt, einen so dunklen, weil sparsamen Kalkül zu verstehen. Das meiste nämlich, was Luhmann den Laws of Form angeblich entnimmt, steht auf den zweiten Blick nicht darin. Er wird es also ohnehin durch andere Texte begründen müssen. (shrink)

Computational complexity is a discipline of computer science and mathematics which classifies computational problems depending on their inherent difficulty, i.e. categorizes algorithms according to their performance, and relates these classes to each other. P problems are a class of computational problems that can be solved in polynomial time using a deterministic Turing machine while solutions to NP problems can be verified in polynomial time, but we still do not know whether they can be solved in polynomial time as well. A (...) solution for the so-called NP-complete problems will also be a solution for any other such problems. Its artificial-intelligence analogue is the class of AI-complete problems, for which a complete mathematical formalization still does not exist. In this chapter we will focus on analysing computational classes to better understand possible formalizations of AI-complete problems, and to see whether a universal algorithm, such as a Turing test, could exist for all AI-complete problems. In order to better observe how modern computer science tries to deal with computational complexity issues, we present several different deep-learning strategies involving optimization methods to see that the inability to exactly solve a problem from a higher order computational class does not mean there is not a satisfactory solution using state-of-the-art machine-learning techniques. Such methods are compared to philosophical issues and psychological research regarding human abilities of solving analogous NP-complete problems, to fortify the claim that we do not need to have an exact and correct way of solving AI-complete problems to nevertheless possibly achieve the notion of strong AI. (shrink)

In my dissertation, I present Hermann Cohen's foundation for the history and philosophy of science. My investigation begins with Cohen's formulation of a neo-Kantian epistemology. I analyze Cohen's early work, especially his contributions to 19th century debates about the theory of knowledge. I conclude by examining Cohen's mature theory of science in two works, The Principle of the Infinitesimal Method and its History of 1883, and Cohen's extensive 1914 Introduction to Friedrich Lange's History of Materialism. In the former, Cohen gives (...) an historical and philosophical analysis of the foundations of the infinitesimal method in mathematics. In the latter, Cohen presents a detailed account of Heinrich Hertz's Principles of Mechanics of 1894. Hertz considers a series of possible foundations for mechanics, in the interest of finding a secure conceptual basis for mechanical theories. Cohen argues that Hertz's analysis can be completed, and his goal achieved, by means of a philosophical examination of the role of mathematical principles and fundamental concepts in scientific theories. (shrink)

This paper's goal is very simple, that of trying to look at the broad and multifaceted concept of uncertainty from a typically scientific point of view, namely, that consisting in representing concepts through numerical quantities. For the goal, it is supposed that the universe of discourse is amorphe, and that the basic treats of the meaning shown by the mother-predicate ‘uncertain’, from which it comes the concept of uncertainty, can be empirically captured in, at least, for what concerns its variability (...) between the elements of the universe of discourse. Once ‘measures of uncertainty’ are defined in the same way as measures of length, area, volume, randomness, electrical intensity, etc., were introduced, there are analyzed the two cases in which ‘uncertain’ is confused with ‘probable’ and ‘possible’, to see which restrictions they mean in the use of ‘uncertain’. What it is just attempted is to open a window towards a new, and more general way, of considering the term ‘uncertainty’. (shrink)

This paper contains some reflections going from pinpointing one of the main goals of fuzzy logic, that of representing linguistic terms whose use is gradable in a given context, to show a mathematical model able to capture what is a fuzzy set labeled P in a universe of discourse, throughout a way in which some comments on what a mathematical model is, and to what it serves, are done. It is shown that such a model for a fuzzy set is (...) but a numerical quantity coming from the so-called primary use of its linguistic label, and along the paper there are shown some hints on the design of formulas representing statements by means of fuzzy terms. All that is jointly considered along the way modern science has been following to domesticate as quantities those gradable concepts which it takes into account. Under this view, fuzzy sets appear as more typically scientific than logical or purely mathematical objects. (shrink)

This study seeks to trace the boundaries of the sign in the phenomenological tradition of Edmund Husserl. The approach adopted here is largely historical and has no other ambition that to identify those questions that pertain to the sign and have been of interest for phenomenology. The article is divided in four parts : the first examines an essay from 1890 entitled Semiotik and situates it in the context of the young Husserl's work in the philosophy of mathematics ; the (...) second part concerns the first section of the Logical Investigations ; the third one seeks to account for the changes that testify to the evolution of Husserl's thinking regarding the sign between the Logical Investigations (1900-01) and "Origins of Geometry" (1936) ; the last part considers the contribution of post-Husserlian phenomenology, from Martin Heidegger to Merleau-Ponty and beyond, to semiotics. -/- Résumé. Notre étude vise à délimiter l'espace dans lequel la question du signe s'est posée à la tradition phénoménologique depuis Edmund Husserl. Cette étude est largement historique et elle n'a d'autres ambitions que d'identifier certains aspects de la question du signe qui ont suscité l'intérêt de la phénoménologie. Elle se divise en quatre parties : dans la première, nous examinons le texte de 1890 intitulé Semiotik en le situant dans le contexte des recherches du jeune Husserl sur la philosophie des mathématiques ; la deuxième section est principalement consacrée à l'étude de la première des Recherches logiques ; la troisième partie vise à rendre compte des chan-gements qui ont marqué l'évolution de la pensée de Husserl sur le signe, des Recher-ches logiques (1900/1) à "Origine de la géométrie" (1936) ; finalement, nous esquis-serons à grands traits la contribution de la phénoménologie post-husserlienne à la sémiotique, de Martin Heidegger à Maurice Merleau-Ponty, et au-delà. (shrink)