The Bulletin of Symbolic Logic the Bulletin of Symbolic Logic
Total Page:16
File Type:pdf, Size:1020Kb
THE BULLETIN OF SYMBOLIC LOGIC THE BULLETIN OF SYMBOLIC LOGIC Edited by Frank Wagner, Managing Editor Vol. 20 Vol. Patricia Blanchette Menachem Kojman Andrea Cantini Leonid Libkin Thierry Coquand André Nies . Number 2 Deirdre Haskell Reviews Editors Ernest Schimmerling, Managing Editor for Reviews . June 2014 John Burgess Colin McLarty Mark Colyvan Rahim Moosa Anuj Dawar Kai Wehmeier Michael Fourman Matthias Wille . Pages 141-274 Steffen Lempp VOLUME 20 • NUMBER 2 • JUNE 2014 • ISSN 1079-8986 Copyright © 2014 by the Association for Symbolic Logic. All rights reserved. Reproduction by photostat, photo-print, microfi lm, or like process by permission only. Cambridge Journals Online For further information about this journal please go to the journal web site at: journals.cambridge.org/bsl PUBLISHED BY CAMBRIDGE UNIVERSITY PRESS FOR AND ON BEHALF OF THE ASSOCIATION OF SYMBOLIC LOGIC. Downloaded from https://www.cambridge.org/core. IP address: 170.106.35.234, on 29 Sep 2021 at 04:10:23, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1017/bsl.2014.22 The BULLETIN, the JOURNAL and the REVIEW OF SYMBOLIC LOGIC are the official organs of the Association for Symbolic Logic, an international organization for furthering research in logic and the exchange of ideas among mathematicians, computer scientists, linguists, and others interested in this fi eld. The BULLETIN encourages submissions of Articles and Communications in all areas of logic, including mathematical or philosophical logic, logic in computer science or linguistics, the history or philosophy of logic, and applications of logic to other fields. The BULLETIN also publishes reviews of publications in logic. Editors THE BULLETIN OF SYMBOLIC LOGIC (ISSN print: 1079–8986, ISSN online: 1943–5894) is pub- Frank Wagner (Managing Editor), Insitut Camille Jordan, UMR 5208, Bâtiment Braconnier, Université lished quarterly, in the months of March, June, September. and December, by the Association for Symbolic Lyon 1, 21, avenue Claude Bernard, 69622 Villeurbanne Cedex, France Logic, Inc., 124 Raymond Avenue, Poughkeepsie, NY 12604–0001, USA. Periodicals postage is paid at [email protected] Poughkeepsie NY and at additional mailing offi ces. The BULLETIN is distributed with THE JOURNAL Patricia Blanchette, Department of Philosophy, University of Notre Dame, 100 Malloy Hall, Notre Dame, IN 46556, USA OF SYMBOLIC LOGIC. The 2014 annual subscription price for the two journals, in either print or elec- tronic form, is US$690, £431 or €535; the print/electronic bundle prices are $770, £481 or €597: visit [email protected] Andrea Cantini, Department of Philosophy Università degli Studi di Firenze, Via Bolognese 52, I-50139 http: / / journals . cambridge.org/bs l for more information. Postmaster: Send address changes to Firenze, Italy Journals Customer Services Department, Cambridge University Press, 100 Brook Hill Drive, West cantini@unifi .it Nyack, NY 10994, USA. Business correspondence should be sent to the Secretary-Treasurer of the Asso- Thierry Coquand, University of Gothenburg, Department of Computer Science and Engineering, SE–4196 ciation, Charles Steinhorn (address below). Gothenburg, Sweden Subscription orders for the JOURNAL and BULLETIN, or REVIEW should be sent to subscr i pt ions_ [email protected] Deirdre Haskell, Department of Mathematics and Statistics, McMaster University, 1280 Main St. W, [email protected]. All orders must be accompanied by payment by check, credit card (Visa, Hamilton ON L8S 4K1, Canada MasterCard, JCB or American Express only), or debit card. To receive a replacement copy of the BULLETIN, [email protected] please report damaged, defective or missing issues within nine months of the date of publication. Menachem Kojman, Department of Mathematics, Ben-Gurion University of the Negev, Beer-Sheva, Israel Volumes l through 19 of the BULLETIN are available online at JSTOR: volumes l through 19 via Cam- 84105 bridge University Press, ht t p : / / journa l s . cambri dge . org / bs l – access to the latter is free to mem- [email protected] Leonid Libkin, Laboratory for Foundations of Computer Science, University of Edinburgh, Informatics bers. Forum, IF 5.33, Crichton Street, Edinburgh, EH8 9AB, UK Individual membership in the Association is open to anyone interested in its work. Annual dues for [email protected] members are US$88, £58 sterling or €70 ($44, £29 sterling or €35 for student, emeritus and unemployed Andre Nies, Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, members; see ht t p: / /www.as l onl ine . org /membership-individual .html for more information, New Zealand including conditions and privileges). Dues include subscriptions to the current volumes of the JOURNAL, [email protected] the BULLETIN, and the REVIEW. Reviews editors Institutional membership in the Association is available to any academic institution or department. Annual Ernest Schimmerling (Managing Editor), Department of Mathematical Sciences, Carnegie Mellon institutional membership dues for 2014 are US$1075 (full) or $625 (basic); privileges include choices of University, Pittsburgh, PA 15213, USA, [email protected] current subscriptions, back volumes, regular individual and student memberships. John Burgess [email protected], Mark Colyvan [email protected], Anuj Dawar [email protected], Michael Fourman [email protected], Requests for information, applications for new membership, renewals of institutional membership, busi- Steffen Lempp [email protected], Colin McLarty [email protected], ness correspondence, and notices or announcements for publication in the BULLETIN should be sent to Rahim Moosa [email protected], Kai Wehmeier [email protected], Charles Steinhorn, Secretary–Treasurer of the ASL, Box 742, Vassar College, 124 Raymond Av- and Matthias Wille [email protected]. enue, Poughkeepsie, NY 12604, USA. The electronic mail address of the Association’s business offi ce Please follow the submission procedure described at is [email protected]. Requests for back issues should be sent to Cambridge University Press, address http://www.aslonline.org/journals-bulletin-guide.html above. It is recommended that papers be prepared in LATEX using the ASL’s class fi le, especially for manuscripts Individual membership renewals, notices of change of address, and dues payments, should be sent to having extensive symbolic or mathematical notation. This style fi le is available from the ASL’s website Association for Symbolic Logic, c/o Journals Customer Services Department, Cambridge University at http://www.aslonline.org; links from that site provide further information about the BULLETIN Press, 100 Brook Hill Drive, West Nyack, NY 10994, USA, [email protected]. and about submitting papers for publication. No print offprints will be supplied but authors will receive a link to a freely accessible electronic pdf of The paper used in the BULLETIN is acid-free and falls within the guidelines established to ensure perma- their published article. Print offprints may be purchased if required. nence and stability. Articles present topics of broad interest in a way that is accessible to a large audience. They can be purely The BULLETIN has been registered with the Copyright Clearance Center, Inc. The appearance of a code expository, survey, or historical articles or they may contain, in addition, new ideas or results or new at the bottom of the fi rst page of an article indicates the copyright owner’s consent for copying beyond approaches to old ones. that permitted by Sections 107 or 108 of the US Copyright Law, provided that the per-copy fee stated Communications should be announcements of important new results and ideas in any aspect of logic; in the code is paid directly to Copyright Clearance Center Inc., 222 Rosewood Drive, Danvers, MA they may be short papers in their fi nal form or preliminary announcements (extended abstracts, position 01923, USA. This consent does not extend to copying for general distribution, for advertising or promotion papers) of longer, full papers that will be published elsewhere. In any case, they should include, in addition purposes, for creating new collective works, or for resale. Specifi c written permission for such copying to a description of the new results or ideas, enough history, background, and explanation to make the must be obtained from the Association. significance of the work apparent to a wide audience. Communications will be quickly refereed and published within six months of the submission of fi nal version. Books for review in the BULLETIN should be sent to ASL, BOX 742, Vassar College, 124 Raymond Avenue, Poughkeepsie, NY 12604, USA. Downloaded from https://www.cambridge.org/core. IP address: 170.106.35.234, on 29 Sep 2021 at 04:10:23, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1017/bsl.2014.22 TABLE OF CONTENTS ARTICLES Approximating Beppo Levi’s Principio Di Approssimazione, by RICCARDO BRUNI and PETER SCHUSTER ........................................................141 Nonstandard models in recursion theory and reverse mathematics, by C. T. CHONG, WEI LI, and YUE YANG .........................................................170 REVIEWS Two papers by Ulrich Felgner on the history of mathematics, Reviewed by STEFFEN LEMPP ............................................................................201