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 THE BULLETIN OF SYMBOLIC LOGIC THE BULLETIN OF SYMBOLIC LOGIC Edited by Frank Wagner, Managing Editor Vol. 21 Vol. Patricia Blanchette Menachem Kojman Andrea Cantini Leonid Libkin Thierry Coquand André Nies . Number 1 Deirdre Haskell Reviews Editors Ernest Schimmerling, Managing Editor for Reviews . March 2015 March Mark Colyvan Colin McLarty Anuj Dawar Rahim Moosa Michael Fourman Henry Towsner Steffen Lempp Kai Wehmeier . Pages 1-110 Bernard Linsky VOLUME 21 • NUMBER 1 • MARCH 2015 • ISSN 1079-8986 Copyright © 2015 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. 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 2015 annual subscription price for the two journals, in either print or elec- tronic form, is US$764, £479 or €589; the print/electronic bundle prices are $850, £534 or €657: 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 20 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$94, £59 sterling or €72 ($47, £30 sterling or €36 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 2015 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. Mark Colyvan [email protected], Anuj Dawar [email protected], Michael Fourman [email protected], Steffen Lempp [email protected], Requests for information, applications for new membership, renewals of institutional membership, busi- Bernard Linsky [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], Henry Towsner [email protected], Charles Steinhorn, Secretary–Treasurer of the ASL, Box 742, Vassar College, 124 Raymond Av- and Kai Wehmeier [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. TABLE OF CONTENTS ARTICLES Existential-import mathematics, by JOHN CORCORAN and HASSAN MASOUD ............................................................1 The convenience of the typesetter; notation and typography in Frege’s Grundgesetze der Arithmetik, by J. J. GREEN, MARCUS ROSSBERG, and PHILIP A. EBERT ...........................................................15 IN MEMORIAM In Memoriam: Grigori E. Mints, 1939–2014 .........................................................31 2014 European Summer Meeting of the Association for Symbolic Logic, Logic Colloquium ’14, Vienna, Austria, July 14–19, 2014 .................................34 Notices ................................................................................................................104 The Bulletin of Symbolic Logic Volume 21, Number 1, March 2015 2014 EUROPEAN SUMMER MEETING OF THE ASSOCIATION FOR SYMBOLIC LOGIC LOGIC COLLOQUIUM ’14 Vienna, AUSTRIA July 14–19, 2014 Logic Colloquium ’14,
Recommended publications
  • Sketches: Outline with References by Charles Wells Addendum 15 September 2009
    This package is licensed under a Creative Commons Attribution-ShareAlike 2.5 License. Sketches: Outline with References by Charles Wells Addendum 15 September 2009 This package contains the original article, written in December, 1993, and this addendum, which lists a few references to papers and books that have been written since 1993. Additional and Updated References Atish Bagchi and Charles Wells, Graph Based Logic and Sketches. May be downloaded from http://arxiv.org/PS cache/arxiv/pdf/0809/0809.3023v1.pdf Michael Barr and Charles Wells, Toposes, Triples and Theories. Revised and corrected edition now available online at http://www.case.edu/artsci/math/wells/pub/pdf/ttt.pdf Michael Barr and Charles Wells, Category Theory for Computing Science, third edi- tion (1999). Les Publications CRM, Montreal. Zinovy Diskin and Uwe Wolter, A diagrammatic logic for object-oriented visual model- ing. Electronic Notes in Theoretical Computer Science (2006). May be downloaded from http://www.cs.toronto.edu/ zdiskin/Pubs/ACCAT-07.pdf Ren´eGuitart, The theory of sketches. Journ´eesFaiscaux et Logique (1981). Online at http://pagesperso-orange.fr/rene.guitart/textespublications/guitart81theosketches.pdf Peter Johnstone, Sketches of an Elephant, Vol. 2, Chapter D2. Oxford University Press (2003). Yoshiki Kinoshita, John Power, and Makoto Takeyama. Sketches. In Mathematical Foun- dations of Programming Semantics, Thirteenth Annual Conference, Stephen Brookes and Michael W. Mislove, editors. Elsevier (1997). Michael Makkai, Generalized sketches as a framework for completeness theorems. Journal of Pure and Applied Algebra 115 (1997): 49-79, 179-212, 214-274. 1 Sketches: Outline with References∗ Charles Wells 8 December 1993 1 Introduction 1.1 Purpose directory math/wells.
    [Show full text]
  • Axiomatizing Category Theory in Free Logic
    Axiomatizing Category Theory in Free Logic Christoph Benzm¨uller1 and Dana S. Scott2 1University of Luxemburg, Luxemburg & Freie Universit¨at Berlin, Germany 2Visiting Scholar at University of Califormia, Berkeley, USA October 15, 2018 Abstract Starting from a generalization of the standard axioms for a monoid we present a step- wise development of various, mutually equivalent foundational axiom systems for category theory. Our axiom sets have been formalized in the Isabelle/HOL interactive proof as- sistant, and this formalization utilizes a semantically correct embedding of free logic in classical higher-order logic. The modeling and formal analysis of our axiom sets has been significantly supported by series of experiments with automated reasoning tools integrated with Isabelle/HOL. We also address the relation of our axiom systems to alternative pro- posals from the literature, including an axiom set proposed by Freyd and Scedrov for which we reveal a technical issue (when encoded in free logic): either all operations, e.g. morphism composition, are total or their axiom system is inconsistent. The repair for this problem is quite straightforward, however. 1 Introduction We present a stepwise development of axiom systems for category theory by generalizing the standard axioms for a monoid to a partial composition operation. Our purpose is not to make or claim any contribution to category theory but rather to show how formalizations involving the kind of logic required (free logic) can be validated within modern proof assistants. A total of eight different axiom systems is studied. The systems I-VI are shown to be equiva- lent. The axiom system VII slightly modifies axiom system VI to obtain (modulo notational arXiv:1609.01493v5 [cs.LO] 12 Oct 2018 transformation) the set of axioms as proposed by Freyd and Scedrov in their textbook “Cat- egories, Allegories” [10], published in 1990; see also Subsection 9.2 where we present their original system.
    [Show full text]
  • New Directions for Work in Digital Scotland: a Knowledge Exchange Programme Seminar 1 Speaker Biographies
    New Directions for Work in Digital Scotland: A Knowledge Exchange Programme Seminar 1 Speaker biographies Ms Alyson Mitchell Head of Digital Participation, Scottish Government “Embracing New Directions” Alyson Mitchell holds a newly created post within the recently formed Digital Division of the Scottish Government. This development recognises the importance of Digital Participation to 21st century Scotland and the social and economic benefits a digitally connected society bring. Increasing participation is about depth as well as breadth; escalating on-line participation by basic users as well as driving up the number of people routinely going on line. This applies equally to the business place and the home. Before taking up her current post Alyson was Head of International Networks and Diaspora. Her worked focussed on engagement with Diaspora groups, the development of Diaspora engagement policy and supporting on line communication tools. She joined the Scottish Government in 2002 as a Chief Press Officer. Her background is in broadcast journalism and programme production and she developed an interest in digital technologies while working for BBC Scotland. Mr Joseph Lockwood “Design Innovation” Joseph Lockwood is Programme Director for The Centre for Design Innovation, Forres at The Glasgow School of Art. He has over 14 years experience in SME business start-up, expansion and strategic change management, including strategic partnerships within the creative industries in both domestic and export markets as well as knowledge exchange partnerships with HEI. He leads the research project ‘Cultures of Innovation’ which looks at how creative thinking and design processes can be integrated in organizations to improve productivity in areas key to the future success of the business.
    [Show full text]
  • Edinburgh Research Explorer
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Edinburgh Research Explorer Edinburgh Research Explorer A Proposed Categorial Semantics for Pure ML Citation for published version: Phoa, W & Fourman, MP 1992, A Proposed Categorial Semantics for Pure ML. in Automata, Languages and Programming: 19th International Colloquium, ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings. vol. 623, Springer-Verlag, pp. 533-544. DOI: 10.1007/3-540-55719-9_102 Digital Object Identifier (DOI): 10.1007/3-540-55719-9_102 Link: Link to publication record in Edinburgh Research Explorer Document Version: Peer reviewed version Published In: Automata, Languages and Programming General rights Copyright for the publications made accessible via the Edinburgh Research Explorer is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policy The University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer content complies with UK legislation. If you believe that the public display of this file breaches copyright please contact [email protected] providing details, and we will remove access to the work immediately and investigate your claim. Download date: 05. Apr. 2019 A proposed categorical semantics for ML modules Michael Fourman and Hayo Thielecke Laboratory for Foundations of Computer Science Department of Computer Science University of Edinburgh e-mail: [email protected] and [email protected] June 2, 1995 Abstract We present a simple categorical semantics for ML signatures, structures and functors.
    [Show full text]
  • Edinburgh Research Explorer
    Edinburgh Research Explorer A Proposed Categorical Semantics for ML Modules Citation for published version: Fourman, MP & Thielecke, H 1995, A Proposed Categorical Semantics for ML Modules. in Category Theory and Computer Science, 6th International Conference, CTCS '95, Cambridge, UK, August 7-11, 1995, Proceedings. Springer-Verlag, pp. 240-252. https://doi.org/10.1007/3-540-60164-3_30 Digital Object Identifier (DOI): 10.1007/3-540-60164-3_30 Link: Link to publication record in Edinburgh Research Explorer Document Version: Peer reviewed version Published In: Category Theory and Computer Science, 6th International Conference, CTCS '95, Cambridge, UK, August 7-11, 1995, Proceedings General rights Copyright for the publications made accessible via the Edinburgh Research Explorer is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policy The University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer content complies with UK legislation. If you believe that the public display of this file breaches copyright please contact [email protected] providing details, and we will remove access to the work immediately and investigate your claim. Download date: 25. Sep. 2021 A proposed categorical semantics for ML modules Michael Fourman and Hayo Thielecke Laboratory for Foundations of Computer Science Department of Computer Science University of Edinburgh e-mail: [email protected] and [email protected] June 2, 1995 Abstract We present a simple categorical semantics for ML signatures, structures and functors.
    [Show full text]
  • £3M Is Chipped in for Computer Unit
    £3m is chipped in for computer unit http://news.scotsman.com/print.cfm?id=970492004&referringtemplat... print close Fri 20 Aug 2004 £3m is chipped in for computer unit GARETH EDWARDS THE creation of a cutting edge computer research centre in the Capital has moved a step closer thanks to a £3 million funding boost. The Wolfson Foundation, a charitable foundation which advances the sciences and the arts, has pledged £2m towards a Wolfson Centre for Informatics and the Life Sciences. The centre would be part of the Informatics Forum, a new £40m facility bringing together Edinburgh University’s researchers in computer science, artificial intelligence and cognitive science. The foundation’s award coincides with a separate pledge of £1m over six years from the Edinburgh-based chip developer Wolfson Microelectronics. The hi-tech company started life as a research project at the university and now makes chips for Apple iPods and the Microsoft X-Box games console. It has donated the money to fund research fellowships in informatics and microelectronics for PhD students. Professor Michael Fourman, head of the university’s School of Informatics, said the funding brought the completion of the site closer. He said: "I am absolutely delighted at this announcement and it has taken us a step closer to creating this facility. "Its importance is not only bringing together the various elements of the informatics school - its location will put us right at the heart of the university and we will be able to interact with departments as varied as linguistics and neurosciences." The forum will be sited in a 12,000sq m building at the centre of the university’s main campus.
    [Show full text]
  • Directory 2016/17 the Royal Society of Edinburgh
    cover_cover2013 19/04/2016 16:52 Page 1 The Royal Society of Edinburgh T h e R o Directory 2016/17 y a l S o c i e t y o f E d i n b u r g h D i r e c t o r y 2 0 1 6 / 1 7 Printed in Great Britain by Henry Ling Limited, Dorchester, DT1 1HD ISSN 1476-4334 THE ROYAL SOCIETY OF EDINBURGH DIRECTORY 2016/2017 PUBLISHED BY THE RSE SCOTLAND FOUNDATION ISSN 1476-4334 The Royal Society of Edinburgh 22-26 George Street Edinburgh EH2 2PQ Telephone : 0131 240 5000 Fax : 0131 240 5024 email: [email protected] web: www.royalsoced.org.uk Scottish Charity No. SC 000470 Printed in Great Britain by Henry Ling Limited CONTENTS THE ORIGINS AND DEVELOPMENT OF THE ROYAL SOCIETY OF EDINBURGH .....................................................3 COUNCIL OF THE SOCIETY ..............................................................5 EXECUTIVE COMMITTEE ..................................................................6 THE RSE SCOTLAND FOUNDATION ..................................................7 THE RSE SCOTLAND SCIO ................................................................8 RSE STAFF ........................................................................................9 LAWS OF THE SOCIETY (revised October 2014) ..............................13 STANDING COMMITTEES OF COUNCIL ..........................................27 SECTIONAL COMMITTEES AND THE ELECTORAL PROCESS ............37 DEATHS REPORTED 26 March 2014 - 06 April 2016 .....................................................43 FELLOWS ELECTED March 2015 ...................................................................................45
    [Show full text]
  • Division of Informatics, University of Edinburgh
    I V N E R U S E I T H Y T O H F G E R D I N B U Division of Informatics, University of Edinburgh Centre for Intelligent Systems and their Applications Institute for Adaptive and Neural Computation Institute for Communicating and Collaborative Systems Institute for Computing Systems Architecture Institute of Perception, Action and Behaviour Laboratory for Foundations of Computer Science informatics by Michael Fourman Informatics Research Report EDI-INF-RR-0139 Division of Informatics July 2002 http://www.informatics.ed.ac.uk/ informatics Michael Fourman Informatics Research Report EDI-INF-RR-0139 DIVISION of INFORMATICS Centre for Intelligent Systems and their Applications Institute for Adaptive and Neural Computation Institute for Communicating and Collaborative Systems Institute for Computing Systems Architecture Institute of Perception, Action and Behaviour Laboratory for Foundations of Computer Science July 2002 entry for ‘informatics’ to appear in International Encyclopedia of Information and Library Science (second edition) (0415259010) John Feather and Paul Sturges eds. Routledge 2002 Abstract : This article is an extended entry in the Routledge International Enclopedia of Information and Library Science. It gives an account of the origins and meaning of the word ‘informatics’, and attempts to give some hint of the scientific depth, intellectual scope, and social importance of the subject, using examples relevant to the intended audience of this encyclopedia. Keywords : informatics Copyright ­c 2002 by Routledge The author and the University of Edinburgh retain the right to reproduce and publish this paper for non-commercial purposes. Permission is granted for this report to be reproduced by others for non-commercial purposes as long as this copyright notice and the reference to the Encyclopedia are reprinted in full in any reproduction.
    [Show full text]
  • Alan Turing 1 Alan Turing
    Alan Turing 1 Alan Turing Alan Turing Turing at the time of his election to Fellowship of the Royal Society. Born Alan Mathison Turing 23 June 1912 Maida Vale, London, England, United Kingdom Died 7 June 1954 (aged 41) Wilmslow, Cheshire, England, United Kingdom Residence United Kingdom Nationality British Fields Mathematics, Cryptanalysis, Computer science Institutions University of Cambridge Government Code and Cypher School National Physical Laboratory University of Manchester Alma mater King's College, Cambridge Princeton University Doctoral advisor Alonzo Church Doctoral students Robin Gandy Known for Halting problem Turing machine Cryptanalysis of the Enigma Automatic Computing Engine Turing Award Turing test Turing patterns Notable awards Officer of the Order of the British Empire Fellow of the Royal Society Alan Mathison Turing, OBE, FRS ( /ˈtjʊərɪŋ/ TEWR-ing; 23 June 1912 – 7 June 1954), was a British mathematician, logician, cryptanalyst, and computer scientist. He was highly influential in the development of computer science, giving a formalisation of the concepts of "algorithm" and "computation" with the Turing machine, which can be considered a model of a general purpose computer.[1][2][3] Turing is widely considered to be the father of computer science and artificial intelligence.[4] During World War II, Turing worked for the Government Code and Cypher School (GC&CS) at Bletchley Park, Britain's codebreaking centre. For a time he was head of Hut 8, the section responsible for German naval cryptanalysis. He devised a number of techniques for breaking German ciphers, including the method of the bombe, an electromechanical machine that could find settings for the Enigma machine.
    [Show full text]
  • FST 36 Cover.Indd
    fst journal The Journal of the Foundation for Science and Technology Volume 20, Number 6, July 2011 Sir John Enderby: The dilemma of science and research funding Research funding Sir Adrian Smith: Allocating science and research funding Professor Malcolm Grant: New funding realities mean changing priorities Dr Patrick Vallance: The future of the UK pharmaceuticals industry Fukushima Sir John Beddington: The importance of scientific advice in disaster response Professor Nick Pidgeon: Public attitudes to nuclear power Professor Laurence Williams: The design of nuclear power stations Dr Mike Weightman: The implications for the UK The digital revolution Professor Michael Fourman: Can Scotland grasp the opportunities? John McClelland: ICT in the public sector Rashik Parmar: The promise of IT innovation Biofuels Dr Bernie Bulkin: Achieving the renewable energy target James Primrose: The global growth in biofuels Sam Cockerill: Biorefining in the UK Professor Douglas Kell: Carbon dioxide – an age-old problem T H E F O U N D A T I O N F O R S C I E N C E A N D fs t TE C H N O L O G Y THE FOUNDATION The Foundation for Science and Technology FOR SCIENCE AND 10 Carlton House Terrace TECHNOLOGY London fst SW1Y 5AH THE FOUNDATION FOR SCIENCE AND TECHNOLOGY Telephone Registered Charity No: 274727. A Company Limited by Guarantee No: 1327814 020 7321 2220 PRESIDENT Fax The Rt Hon the Lord Jenkin of Roding FRSE 020 7321 2221 Email VICE PRESIDENTS [email protected] The Earl of Shannon COUNCIL Editor CHAIRMAN Sir John Enderby CBE FRS The Earl
    [Show full text]
  • Delegate Pack
    Informatics Reunion 2009 - Delegate Pack 30 April – 2 May 2009, Informatics Forum, Edinburgh Location All reunion events will be taking place in the new Informatics Forum on Crichton Street, round the corner from George Square & Bristo Square and opposite Appleton Tower. The exact rooms for each event are detailed in the enclosed programme. An interactive map can be found here: www.ed.ac.uk/maps/buildings/informatics-forum Parking Parking in central Edinburgh is quite tricky and public transport is recommended where possible. There is some meter parking on George Square and Buccleuch Place (generally with a 4 hour maximum stay). A map of the city centre car parks can be found here: http://tinyurl.com/edpark Please note that there are currently major road works taking place in the city centre for the new tram line. These are causing a lot of disruption so it is recommended you allow extra time if driving in the city centre. Details of the current work can be found on the Edinburgh Trams website: www.edinburghtrams.com If you have any mobility issues and special requirements please contact [email protected] and we may be able to provide you with a University parking permit. Public Transport The Informatics Forum is well served for busses. The 2, 41, 42 & 67 all stop on Potterow or Chapel Street. 3, 5, 7, 8, 14, 29, 33, 37, 47 & 49 all stop on the nearby Nicholson Street. Single fares are £1.20 or a day ticket costs £3. If you are coming in from the airport the Airlink bus is recommended.
    [Show full text]
  • Formal Methods in the Theories of Rings and Domains
    Formal Methods in the Theories of Rings and Domains Davide Rinaldi Dissertation an der Fakultät für Mathematik, Informatik und Statistik der Ludwig–Maximilians–Universität München München, den 24. Juni 2014 Formal Methods in the Theories of Rings and Domains Davide Rinaldi Dissertation an der Fakultät für Mathematik, Informatik und Statistik der Ludwig–Maximilians–Universität München vorgelegt am 24. Juni 2014 von Davide Rinaldi aus Vittorio Veneto, Italien Erstgutachter: Dr. Peter Schuster Zweitgutachter: Prof. Dr. Helmut Schwichtenberg Externer Gutachter: Dr. Henri Lombardi, Besançon Tag der mündlichen Prüfung: 14. Juli 2014 Contents Contents v Introduction 1 1PreliminariesandResultsinFormalTopology 7 1.1 Foundation and Terminology .................... 7 1.2 Basic Pairs and Concrete Spaces .................. 9 1.2.1 Morphisms of Basic Pairs and Concrete Spaces ...... 14 1.3 Basic Topologies with Convergence Operation ........... 16 1.3.1 Morphisms of Basic Topologies with Operation ...... 20 1.4 Generation of Basic Topologies ................... 22 1.4.1 Finitary Basic Topologies .................. 25 1.4.2 Further Properties of the Convergence Operation ..... 28 1.5 Entailment Relations and Completeness Results .......... 31 1.6 Quotient and Localisation of a Basic Topology .......... 36 1.6.1 Krull Dimension of a Formal Topology ........... 39 2TheZariskiSpectrumasaBasicTopology 43 2.1 The Basic Zariski topology ..................... 44 2.1.1 The Product as Convergence Operation .......... 47 2.1.2 Ring Homomorphisms and Continuous Relations ..... 49 2.1.3 Quotients and Localisations of Zar(A) ........... 51 2.2 The Formal Zariski topology Zarf (A) ............... 54 2.2.1 Spatiality and Reducibility of Zarf (A) ........... 57 2.2.2 Connections with the Zariski Lattice ............ 65 3AConstructiveNotionofCodimension 67 3.1 Krull Dimension of the Zariski Formal Topology ........
    [Show full text]