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 YLANNIS MOSCHOVAKIS HERBERT ENDERTON DAGFINN F0LLESDAL ANIL NERODE WILFRID HODGES Managing Editor: ALFONS BORGERS Consulting Editors: PETER ACZEL FREDERIC B. FITCH GERT H MULLER JIRI' BECVAR HANS KAMP CHARLES D. PARSONS GEORGE BOOLOS DAVID KAPLAN GABRIEL SABBAGH JOAN BRESNAN SAUL A KRIPKE GERALD SACKS JOHN P. BURGESS KENNETH KUNEN ARTO SALOMAA STEPHEN A COOK MICHAEL MAKKAI DANA S. SCOTT M J. CRESSWELL RUTH BARCAN MARCUS JOSEPH R SHOENFIELD MARTIN D. DAVIS DONALD A. MARTIN RICHARD A. SHORE SOLOMON FF.FERMAN J. DONALD MONK STEVEN K THOMASON JENS ERIK FENSTAD BAS VAN FRAASSEN VOLUME 46 • NUMBER 4 • DECEMBER 1981 ISSN 0022-4812 PUBLISHED QUARTERLY BY THE ASSOCIATION FOR SYMBOLIC LOGIC, INC. WITH SUPPORT FROM ICSU AND FROM INSTITUTIONAL AND CORPORATE MEMBERS Copyright © 1982 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.202.226, on 26 Sep 2021 at 20:04:34, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1017/S0022481200044996 TABLE OF CONTENTS The upper semilattice by degrees < 0' is complemented. By DAVID B. POSNKR .. 705 Degrees joining to 0'. By DAVID B. POSNER and ROBERT W. ROBINSON 714 Degrees of structures. By LINDA JEAN RICHTER 723 The model of set theory generated by countably many generic reals. By ANDREAS BLASS 732 Upper bounds on locally countable admissible initial segments of a Turing degree hierarchy. By HAROLD T. HODES 753 Undecidable L* theories of topological abelian groups. By GREGORY L. CHERLIN and PETER H. SCHMITT 761 Equivalence between semantics for intuitionism. I. By E. G. K. LOPEZ-ESCOBAR 773 Stability of nilpotent groups of class 2 and prime exponent. By ALAN H. MEKLER 781 Partial orderings of fixed finite dimension: Model companions and density. By ALFRED B. MANASTER and JEFFREY B. REMMEL 789 Forcing with A perfect trees and minimal A-degrees. By ALEXANDER S. KECHRIS 803 The equivalence of a generalized Martin's axiom to a combinatorial principle. By WILLIAM WEISS 817 AD and the supercompactness of ttj. By HOWARD BECKER 822 The model-theoretic significance of complemented existential formulas. By VOLKER WEISPFENNING 843 Effective aspects of profinite groups. By RICK L. SMITH 851 Reviews 864 List of officers and members of the Association for Symbolic Logic 881 Index of reviews 914 Notices 919 THK JOURNAL OI- 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. 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. 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.202.226, on 26 Sep 2021 at 20:04:34, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1017/S0022481200044996.
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]
  • 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.
    [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]