DOCSLIB.ORG

Journal Symbolic Logic

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Journal Symbolic Logic THE JOURNAL OF SYMBOLIC LOGIC EDITED BY WILLIAM CRAIG KIT FINE YIANNIS MOSCHOVAKIS HERBERT ENDERTON,,' DAGFINN FQLLESDAL ANIL NERODE WILFRID HODGES Managing Editor: ALFONS BORGERS • / Consulting Editors: y PETER ACZEL DAVID KAPLAN GABRIEL SABBAGH JIRIBECYAR SAUL A. KRIPKE GERALD SACKS JOAN BRESNAN MICHAEL MAKKAI ARTO SALOMAA M. J. CRESSWJELL RUTH BARCAN MARCUS DANA S. SCOTT MARTIN D. DAVIS DONALD A. MARTIN JOSEPH R. SHOENFIELD U SOLOMON FEFERMAN J. DONALD MONK - RICHARD A. SHORE FREDERIC B. FITCH GERTH.MULLER BAS VAN FRAASSEN CHARLES D. PARSPNS • VOLUME 45 • NUMBER 2 • JUNE 1980 ISSN0G22-4«12 PUBLISHED QUARTERLY BY THE ASSOCIATION FOR SYMBOLIC'LOGIC, INC. WITH SUPPORT FROM ICSU AND FROM INSTITUTIONAL AND CORPORATE MEMBERS Copyright C 1980 by the Association for Symbolic Logic, Inc. Reproduction by photostat, photo-print, microfilm, or 'like process by permission only Downloaded from https://www.cambridge.org/core. IP address: 170.106.35.234, on 02 Oct 2021 at 04:06:09, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1017/S0022481200046715 TABLE OF CONTENTS Substance and first-order quantification over individual-concepts. By JOHN BACON 193 Jumping through the transfinite: the master code hierarchy of Turing degree*. By-, HAROLD T. HODES ;.„.... ., ?. ,v....^ 204 The lattice of modal logics: an algebraic investigation. By W. J. BLOK.......... i. 221 Constructive models of subsystems of ZF. By RICHARD GOSTANIAN ,^.....,..^. 237 A strengthening of Jensen's • principles. By AARON BELLER and AMI LITMAN....... 251 On the elementary equivalence of automorphism groups of Boolean algebras; down­ ward Skolem Lowenheim theorems and compactness of related quantifiers. By MATATYAHU RUBIN and SAHARON SHELAH ....j...., 265 <u Beth's property fails in L . By LEE BADGER „., I.,...;....:.., 284 On N0-categorical nilrings. II. By GREGORY CHERLIN ...... ,„.„...:.....>. 291 Theories with exactly three countable models and theories with algebraic prime models. By ANAND PILLAY .^...r.......^.. 302 The equational theory of GA3 is undecidable. By ROGER MADDUX 311 Recursion theory on orderings. II. By J. B. REMMEL : 317 On the bounded monadic theory of well-ordered structures. By WOLFGANG THOMAS 334 Sequential method in quantum logic. By HIROKAZU NISHIMURA j„ 339"- On computational complexity in weakly admissible structures. By VIGGO : STOLTENBERG -HANSEN „ L^...,r.L... 353 Some theories associated with algebraically closed fields. By CHRIS ASH and JOHN ROSENTHAL ,. .X,.;.>.... \ 359 Innocuous substitutions. By DANIEL LEIVANT ...„ 363 Reviews .» „ * 369 European meeting of the Association for Symbolic Logic, Mons, Belgium, 1978. By M. BOFFA and P. HENRARD .» 386 Abstracts of papers \..~. 386 Notices : r.. 415 THE JOURNAL OF SYMBOLIC LOGIC is published quarterly, in the months of March, June, September, and December. The JOURNAL is the official organ of the Association for Symbolic Logic, Inc., an inter­ national organization for furthering research in symbolic logic and exchange of ideas among mathemati­ cians, philosophers, and others interested in this field. Individual membership in the Association is open to anyone interested in its work. Annual dues for stu­ dents are $9.00. Dues for other individual members are $18,00 per year. Dues include subscription to the ^ current volume of the JOURNAL. For their personal use, members may purchase back volumes at 25% dis­ count, i : - • •• t Institutional membership in the Association is available to any academic institution or department. An­ nual dues are $120.00. Membership privileges include choices of current subscriptions, of back volumes, and of student memberships; a detailed description is available from the Association. Information on cor­ porate membership is also available from the Association. ' Continued on inside back cover Second-class postage rates paid at Providence, RI, and additional offices Downloaded from https://www.cambridge.org/core. IP address: 170.106.35.234, on 02 Oct 2021 at 04:06:09, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1017/S0022481200046715.
Load more

Recommended publications
  • A Companion to Analytic Philosophy
    A Companion to Analytic Philosophy Blackwell Companions to Philosophy This outstanding student reference series offers a comprehensive and authoritative survey of philosophy as a whole. Written by today’s leading philosophers, each volume provides lucid and engaging coverage of the key figures, terms, topics, and problems of the field. Taken together, the volumes provide the ideal basis for course use, represent- ing an unparalleled work of reference for students and specialists alike. Already published in the series 15. A Companion to Bioethics Edited by Helga Kuhse and Peter Singer 1. The Blackwell Companion to Philosophy Edited by Nicholas Bunnin and Eric 16. A Companion to the Philosophers Tsui-James Edited by Robert L. Arrington 2. A Companion to Ethics Edited by Peter Singer 17. A Companion to Business Ethics Edited by Robert E. Frederick 3. A Companion to Aesthetics Edited by David Cooper 18. A Companion to the Philosophy of 4. A Companion to Epistemology Science Edited by Jonathan Dancy and Ernest Sosa Edited by W. H. Newton-Smith 5. A Companion to Contemporary Political 19. A Companion to Environmental Philosophy Philosophy Edited by Robert E. Goodin and Philip Pettit Edited by Dale Jamieson 6. A Companion to Philosophy of Mind 20. A Companion to Analytic Philosophy Edited by Samuel Guttenplan Edited by A. P. Martinich and David Sosa 7. A Companion to Metaphysics Edited by Jaegwon Kim and Ernest Sosa Forthcoming 8. A Companion to Philosophy of Law and A Companion to Genethics Legal Theory Edited by John Harris and Justine Burley Edited by Dennis Patterson 9. A Companion to Philosophy of Religion A Companion to African-American Edited by Philip L.
    [Show full text]
  • The New Theory of Reference: Kripke, Marcus, and Its Origins
    THE NEW THEORY OF REFERENCE SYNTHESE LIBRARY STUDIES IN EPISTEMOLOGY, LOGIC, METHODOLOGY, AND PHILOSOPHY OF SCIENCE Managing Editor: JAAKKO HINTIKKA, Boston University Editors: DIRK V AN DALEN, University of Utrecht, The Netherlands DONALD DAVIDSON, University of California, Berkeley THEO A.F. KUIPERS, University ofGroningen, The Netherlands PATRICK SUPPES, Stanford University, California JAN WOLEN-SKI, Jagielionian University, KrakOw, Poland THE NEW THEORY OF REFERENCE: KRIPKE, MARCUS, AND ITS ORIGINS Edited by PAUL W. HUMPHREYS University of Virginia, Charlottesville, VA, U S.A. and JAMES H. FETZER University of Minnesota, Duluth, MN, US.A . ..... SPRINGER-SCIENCE+BUSINESS" MEDIA, B.V. Library of Congress Cataloging-in-Publication Data is available. ISBN 978-0-7923-5578-6 ISBN 978-94-011-5250-1 (eBook) DOI 10.1007/978-94-011-5250-1 Printed on acid-free paper AII Rights Reserved © 1998 Springer Science+Business Media Dordrecht Originally published by Kluwer Academic Publishers in 1998 Softcover reprint of the hardcover 1st edition 1998 No part ofthis publication may be reproduced or utilized in any form or by any means, electronic, mechanical, inc1uding photocopying, recording or by any information storage and retrieval system, without written permis sion from the copyright owner. TABLE OF CONTENTS PAUL W. HUMPHREYS and JAMES H. FETZER / Introduction vii PART I: THE APA EXCHANGE 1. QUENTIN SMITH / Marcus, Kripke, and the Origin of the New Theory of Reference 3 2. SCOTT SOAMES / Revisionism about Reference: A Reply to Smith 13 3. QUENTIN SMITH / Marcus and the New Theory of Reference: A Reply to Scott Soames 37 PART II: REPLIES 4. SCOTT SOAMES / More Revisionism about Reference 65 5.
    [Show full text]
  • Jhap Handout: Ruth Barcan Marcus and Quantified Modal Logic
    JHAP HANDOUT: RUTH BARCAN MARCUS AND QUANTIFIED MODAL LOGIC FREDERIQUE JANSSEN-LAURET 1. Ruth Barcan's Early Work and Its Significance Was Barcan the originator of quantified modal logic [1, 2], and of direct reference theory [8]? Or was it Carnap (1947) and Kripke (1970) respectively? Or just Kripke (1963, 1970)? I'll argue that Barcan was not only the first to publish a quantified modal logic, but that hers, deeply entwined with her direct reference theory of names, was more influential especially in overturning the extensionalist consensus in early analytic philosophy, and in changing Quine's mind. Quine had long been vigorously anti-modal; when he found that Carnap had embraced intensional languages, he shot off a letter saying, `your principle of tolerance may finally lead you even to tolerate Hitler' (Quine 1990, p. 241). But his debate with Barcan Marcus led him to abandon several arguments which he had to concede were bad or not effective against her { in part because while they had different views there was common ground between them on metaphysics and ontology. 2. W.V. Quine and Ruth Barcan Marcus on Ontology { Russellian legacy of ontological questions: logical atomism and the world being built up out of unanalysable, directly knowable constituents. { Russell argued that only `this', `that', and `I' are real proper names: they must stand for something we know directly. He also offered a theory of definite descriptions: they ascribe some predicate(s) to exactly one thing; possibly but not necessarily something directly perceived. |Two different developments of Russellian approach to ontology. W.V.
    [Show full text]
  • The Barcan Formula in Metaphysics*
    The Barcan Formula in Metaphysics * Ori SIMCHEN Received: 02.11.2012 Final version: 17.02.2013 BIBLID [0495-4548 (2013) 28: 78; pp. 375-392] DOI: 10.1387/theoria.6918 ABSTRACT: The Barcan formula (BF) is widely considered a threat to actualism. I show how BF can be cleared of such a charge by construing it as a bridge principle connecting modality de dicto and modality de re while re- taining a Russellian robust sense of reality in modal matters. Keywords: Barcan formula; modality; de dicto and de re. RESUMEN: La fórmula Barcan (FB) se considera por lo general una amenaza al realismo. Muestro de qué modo FB puede verse libre de esta imputación si se construye como un principio puente que conecte la modalidad de dicto y la modalidad de re al mismo tiempo que retiene un sentido russelliano robusto de realidad en cuestio- nes modales. Palabras clave: fórmula Barcan; modalidad; de dicto y de re. 1. Introduction The Barcan formula is a schema introduced by Ruth Barcan Marcus as an axiom schema in her pioneering work on quantified modal logic (QML): (BF) ◊∃xφx → ∃x ◊φx.1 It is paraphrased as the schematic conditional that if it is possible that there be a φ, then something or other is possibly a φ. Together with its converse CBF it gives ex- pression to the most straightforward way of combining modal operators with classical quantification. But it is customary nowadays to think of BF as posing a threat to a view in modal metaphysics known as ‘actualism’, roughly the claim that there are no non-actual (or ‘merely possible’) things.2 This, we are told, is regrettable if true to the extent that BF is validated by the most straightforward systems of quantified modal logic and actualism is highly plausible and attractive in its own right.
    [Show full text]
  • Willard Van Orman Quine's Philosophical Development in the 1930S and 1940S Frederique Janssen-Lauret
    W.V. Quine's Philosophical Development, F. Janssen-Lauret, in The Significance of the New Logic, CUP 2018 Willard Van Orman Quine's Philosophical Development in the 1930s and 1940s Frederique Janssen-Lauret Published in The Significance of the New Logic: A Translation of Quine's O Sentido da Nova Lógica (ed. and tr. W. Carnielli, F. Janssen-Lauret, and W. Pickering), Cambridge University Press (2018), pp. xiv-xlvii. 1. History of Analytic Philosophy and Early Quine's Place Within It W.V. Quine (1908-2000), pioneer of mathematical logic, champion of naturalism in philosophy of science and epistemology, atheist, materialist, unifier of an austere physicalism with the truth of logic and mathematics, globetrotter, polyglot, Harvard stalwart and celebrated naval officer, was both an establishment figure and a free-thinking radical. Quine's life began shortly after the emergence of analytic philosophy. He was soon to become one of its towering figures. Taught by A.N. Whitehead, interlocutor to Rudolf Carnap, Alfred Tarski, and Ruth Barcan Marcus, teacher of Donald Davidson and David Lewis, Quine was at the scene of the development of modern set theory, logical positivism, modal logic, truth-conditional semantics, and the metaphysics of possible worlds. Hardly a significant new movement in analytic philosophy passed him by. Yet Quine's relationship to many of these movements is surprisingly ill-understood. Everyone knows that the logical positivists, including Quine's mentor Carnap, sought to place truth and meaning on a proper scientific footing by countenancing only a priori analytic and a posteriori empirically testable statements as properly significant.
    [Show full text]
  • Philosophy of Language in the Twentieth Century Jason Stanley Rutgers University
    Philosophy of Language in the Twentieth Century Jason Stanley Rutgers University In the Twentieth Century, Logic and Philosophy of Language are two of the few areas of philosophy in which philosophers made indisputable progress. For example, even now many of the foremost living ethicists present their theories as somewhat more explicit versions of the ideas of Kant, Mill, or Aristotle. In contrast, it would be patently absurd for a contemporary philosopher of language or logician to think of herself as working in the shadow of any figure who died before the Twentieth Century began. Advances in these disciplines make even the most unaccomplished of its practitioners vastly more sophisticated than Kant. There were previous periods in which the problems of language and logic were studied extensively (e.g. the medieval period). But from the perspective of the progress made in the last 120 years, previous work is at most a source of interesting data or occasional insight. All systematic theorizing about content that meets contemporary standards of rigor has been done subsequently. The advances Philosophy of Language has made in the Twentieth Century are of course the result of the remarkable progress made in logic. Few other philosophical disciplines gained as much from the developments in logic as the Philosophy of Language. In the course of presenting the first formal system in the Begriffsscrift , Gottlob Frege developed a formal language. Subsequently, logicians provided rigorous semantics for formal languages, in order to define truth in a model, and thereby characterize logical consequence. Such rigor was required in order to enable logicians to carry out semantic proofs about formal systems in a formal system, thereby providing semantics with the same benefits as increased formalization had provided for other branches of mathematics.
    [Show full text]
  • MODALITIES and INTENSIONAL LANGUAGES* the Subject of This
    RUTH BARCAN MARCUS RUTH BARCAN MARCUS intensional. Our notion of intensionality does not divide languages into mutually exclusive classes but rather orders them loosely as strongly or MODALITIES AND INTENSIONAL LANGUAGES* weakly intensional. A language is explicitly intensional to the degree to which it does not equate the identity relation with some weaker form of equivalence. We will assume that every language must have some constant objects of reference (things), ways of classifying and ordering The subject of this paper is the foundations of modal logic. By founda- them, ways of making statements, and ways of separating true statements tions, we generally mean the underlying assumptions, the underpinnings. from false ones. We will not go into the question as to how we come to There is a normative sense in which it has been claimed that modal logic regard some elements of experience as things, but one criterion for sorting is without foundation. Professor Quine, in Word and Object, suggests that out the elements of experience which we regard as things is that they may it was conceived in sin: the sin of confusing use and mention. The original enter into the identity relation. In a formalized language, those symbols transgressors were Russell and Whitehead. Lewis followed suit and which name things will be those for which it is meaningful to assert that constructed a logic in which an operator corresponding to 'necessarily' I holds between them, where 'I' names the identity relation. operates on sentences whereas 'is necessary' ought to be viewed as a Ordinarily, and in the familiar constructions of formal systems, the iden- predicate of sentences.
    [Show full text]
  • Modality Without Worlds Philosophy 3660/7170 Winter 2012 Instructor
    Contemporary Metaphysics II: Modality without Worlds Philosophy 3660/7170 Winter 2012 Instructor: Chris Tillman Time and Location: Tuesday 2:30-5:00, 375 University College Office: 454 University College Email: [email protected] Office Hours: Mondays 2:00-4:00 and by appointment Course Description This is a course about modality: modes of things and (in case this amounts to something different) modes of truth. These are ways things can or must be, as well as what can or must be the case. Modality was a subject of rather intense philosophical scrutiny for at least two thousand years until anti-realists about modality began to be taken seriously.1 Certain influential early twentieth century philosophers found modality obscure or worse.2 Some brave souls turned their attention to modality as a possible source of solutions to problems with conditional statements.3, 4 Meanwhile, others persisted in finding modality obscure or worse.5 Modality found a surer footing in the work of Ruth Barcan Marcus and Saul Kripke.6 Their discovery, elaboration and defence of possible world semantics constitutes a sustained endeavor to understand modes of truth (what can be or has to be the case) in terms of quantification over possible worlds: what has to be the case is what is true in all possible worlds, and what can be the case is true in some possible worlds. But almost immediately Ruth Barcan Marcus discovered trouble: according to possible worlds semantics, it is a logical truth that everything that exists has to exist! And, worse, that this itself has to be the case!!7 Kripke showed how to avoid the result using Kripke models.8 In the ensuing decades there were zillions of attempts to understand the nature of possible worlds, since these are what Kripke models quantify over under the intended interpretation.9 But this entire research program is predicated on the proposition that Kripke models adequately model logical consequence in modal cases.
    [Show full text]
  • Belief and Rationality
    Trinity University Digital Commons @ Trinity Philosophy Faculty Research Philosophy Department 12-1991 Belief and Rationality Curtis Brown Trinity University, [email protected] Steven Luper-Foy Trinity University, [email protected] Follow this and additional works at: https://digitalcommons.trinity.edu/phil_faculty Part of the Philosophy Commons Repository Citation Brown, C. & Luper-Foy, S. (1991). Belief and rationality. Synthese, 89(3), 323-329. doi:10.1007/ BF00413500 This Article is brought to you for free and open access by the Philosophy Department at Digital Commons @ Trinity. It has been accepted for inclusion in Philosophy Faculty Research by an authorized administrator of Digital Commons @ Trinity. For more information, please contact [email protected]. CURTIS BROWN AND STEVEN LUPER-FOY BELIEF AND RATIONALITY We have gathered here a collection of papers at a point of intersection between epistemology and the philosophy of mind. The essays in this collection illuminate the bearing of issues about rationality on a variety of themes about belief, including the relation of belief to other proposi tional attitudes, the nature of the subjects who have beliefs, the nature of the objects of belief, and the ways in which we attribute content to beliefs. For example, Richard Foley, in his contribution, defends a general view about the nature of rationality which, he argues, applies to belief as a special case.1 According to his general conception, a decision, plan, goal, belief, etc., is rational if, roughly speaking, it will apparently satisfy the agent's goals. This suggests that there might be good reasons for belief which are nevertheless not reasons to think that the proposi tion believed is true, since believing what is true is only one among many goals we have, and believing what is false, or anyway that for which we lack adequate evidence, may be a way of satisfying some of our other goals.
    [Show full text]
  • From Professor Barry Smith and Others
    10/29/2017 ontology.buffalo.edu/smith/varia/Derrida_Letter.htm From Professor Barry Smith and others: The Times (London). Saturday, May 9, 1992 Sir, The University of Cambridge is to ballot on May 16 on whether M. Jacques Derrida should be allowed to go forward to receive an honorary degree. As philosophers and others who have taken a scholarly and professional interest in M. Derrida's remarkable career over the years, we believe the following might throw some needed light on the public debate that has arisen over this issue. M. Derrida describes himself as a philosopher, and his writings do indeed bear some of the marks of writings in that discipline. Their influence, however, has been to a striking degree almost entirely in fields outside philosophy – in departments of film studies, for example, or of French and English literature. In the eyes of philosophers, and certainly among those working in leading departments of philosophy throughout the world, M. Derrida's work does not meet accepted standards of clarity and rigour. We submit that, if the works of a physicist (say) were similarly taken to be of merit primarily by those working in other disciplines, this would in itself be sufficient grounds for casting doubt upon the idea that the physicist in question was a suitable candidate for an honorary degree. M. Derrida's career had its roots in the heady days of the 1960s and his writings continue to reveal their origins in that period. Many of them seem to consist in no small part of elaborate jokes and puns (‘logical phallusies’ and the like), and M.
    [Show full text]
  • MR1873398 (2003A:00010) 00A30 01A60 03-03 a Companion to Analytic Philosophy. Edited by A. P. Martinich and David Sosa. Blackwel
    MR1873398 (2003a:00010) 00A30 01A60 03-03 A companion to analytic philosophy. Edited by A. P. Martinich and David Sosa. Blackwell Companions to Philosophy, 20. Blackwell Publishers Limited, Oxford, 2001. x+497 pp. $124.95. ISBN 0-631-21415-1 This impressive volume is a compilation of thirty-nine short original studies on forty-one key figures of analytic philosophy of the twentieth century by relevant scholars in the field. The selection ranges from Gottlob Frege, Bertrand Russell and G. E. Moore to Saul Kripke and David Lewis. The extension of the articles ranges from the twenty-five pages dedicated to Ludwig Wittgenstein (pp. 68–93) or the twenty four dedicated to W. V. Quine (pp. 181–204) to the four pages assigned to Ruth Barcan Marcus (pp. 357–360) or the five pages assigned in a joint article to each of the mathematicians Alfred Tarski (pp. 124–128), Alonzo Church (pp. 128–133) and Kurt Gödel (pp. 133–137). A very short “Introduction” (pp. 1–5) by A. P. Martinich tries to sketch a general overview of analytic philosophy throughout the century—“If there is anything constant in analytic philosophy, it is change” (p. 2)—and to justify the organization of the volume: “Perhaps what makes current analytic philosophers analytic philosophers is a counterfactual: they would have done philosophy the way Moore, Russell, and Wittgenstein did it if they had been doing philosophy when Moore, Russell, and Wittgenstein were. The multiplicity of analytical styles is one reason for organizing the volume by individual philosopher and not by theme” (p.
    [Show full text]
  • Existence Syllabus Crane Fall 2019 Copy
    Name of Course: EXISTENCE AND NONEXISTENCE Lecturer: Tim Crane No. of Credits: 2 Semester: FALL 2019 Thursdays 13.30–15.10 Course Level: elective for PhD and MA students Brief introduction to the course This course will investigate aspects of the philosophy of existence and being which touch on its relationship with the philosophy of language and mind, as well as with metaphysics. We will look at some of the history of the idea of existence in philosophy, and how it relates to the idea of being. We will examine and criticise the dominant classical 20th century conception of existence which derives from Gottlob Frege, Bertrand Russell and WV Quine, which links existence with what is expressed by certain quantified sentences, or by formulae of formal logic which (in some sense) translate those sentences. The main theme of the course is to examine the relationship between existence and non-existence; it will examine ordinary and philosophical claims about non-existence and how we should understand them, and it will attempt locate the significant of this within a broader account of mind and language. Goals The goal of this course is to explain the central questions about the metaphysics and logic of existence and non-existence as they developed in analytic philosophy in the 20th and 21st centuries. Learning Outcomes By the end of this course students who have completed all the requirements will: — have a good understanding of the key ideas of Frege, Meinong, Russell, Quine and Kripke on the question of existence; — have a good understanding of the problem of nonexistence and its main proposed solutions.
    [Show full text]