The London University Atlas
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Part I Background
Cambridge University Press 978-0-521-19746-5 - Transitions and Trees: An Introduction to Structural Operational Semantics Hans Huttel Excerpt More information PART I BACKGROUND © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-19746-5 - Transitions and Trees: An Introduction to Structural Operational Semantics Hans Huttel Excerpt More information 1 A question of semantics The goal of this chapter is to give the reader a glimpse of the applications and problem areas that have motivated and to this day continue to inspire research in the important area of computer science known as programming language semantics. 1.1 Semantics is the study of meaning Programming language semantics is the study of mathematical models of and methods for describing and reasoning about the behaviour of programs. The word semantics has Greek roots1 and was first used in linguistics. Here, one distinguishes among syntax, the study of the structure of lan- guages, semantics, the study of meaning, and pragmatics, the study of the use of language. In computer science we make a similar distinction between syntax and se- mantics. The languages that we are interested in are programming languages in a very general sense. The ‘meaning’ of a program is its behaviour, and for this reason programming language semantics is the part of programming language theory devoted to the study of program behaviour. Programming language semantics is concerned only with purely internal aspects of program behaviour, namely what happens within a running pro- gram. Program semantics does not claim to be able to address other aspects of program behaviour – e.g. -
The Standard Model for Programming Languages: the Birth of A
The Standard Model for Programming Languages: The Birth of a Mathematical Theory of Computation Simone Martini Department of Computer Science and Engineering, University of Bologna, Italy INRIA, Sophia-Antipolis, Valbonne, France http://www.cs.unibo.it/~martini [email protected] Abstract Despite the insight of some of the pioneers (Turing, von Neumann, Curry, Böhm), programming the early computers was a matter of fiddling with small architecture-dependent details. Only in the sixties some form of “mathematical program development” will be in the agenda of some of the most influential players of that time. A “Mathematical Theory of Computation” is the name chosen by John McCarthy for his approach, which uses a class of recursively computable functions as an (extensional) model of a class of programs. It is the beginning of that grand endeavour to present programming as a mathematical activity, and reasoning on programs as a form of mathematical logic. An important part of this process is the standard model of programming languages – the informal assumption that the meaning of programs should be understood on an abstract machine with unbounded resources, and with true arithmetic. We present some crucial moments of this story, concluding with the emergence, in the seventies, of the need of more “intensional” semantics, like the sequential algorithms on concrete data structures. The paper is a small step of a larger project – reflecting and tracing the interaction between mathematical logic and programming (languages), identifying some -
Current Issue of FACS FACTS
Issue 2021-2 July 2021 FACS A C T S The Newsletter of the Formal Aspects of Computing Science (FACS) Specialist Group ISSN 0950-1231 FACS FACTS Issue 2021-2 July 2021 About FACS FACTS FACS FACTS (ISSN: 0950-1231) is the newsletter of the BCS Specialist Group on Formal Aspects of Computing Science (FACS). FACS FACTS is distributed in electronic form to all FACS members. Submissions to FACS FACTS are always welcome. Please visit the newsletter area of the BCS FACS website for further details at: https://www.bcs.org/membership/member-communities/facs-formal-aspects- of-computing-science-group/newsletters/ Back issues of FACS FACTS are available for download from: https://www.bcs.org/membership/member-communities/facs-formal-aspects- of-computing-science-group/newsletters/back-issues-of-facs-facts/ The FACS FACTS Team Newsletter Editors Tim Denvir [email protected] Brian Monahan [email protected] Editorial Team: Jonathan Bowen, John Cooke, Tim Denvir, Brian Monahan, Margaret West. Contributors to this issue: Jonathan Bowen, Andrew Johnstone, Keith Lines, Brian Monahan, John Tucker, Glynn Winskel BCS-FACS websites BCS: http://www.bcs-facs.org LinkedIn: https://www.linkedin.com/groups/2427579/ Facebook: http://www.facebook.com/pages/BCS-FACS/120243984688255 Wikipedia: http://en.wikipedia.org/wiki/BCS-FACS If you have any questions about BCS-FACS, please send these to Jonathan Bowen at [email protected]. 2 FACS FACTS Issue 2021-2 July 2021 Editorial Dear readers, Welcome to the 2021-2 issue of the FACS FACTS Newsletter. A theme for this issue is suggested by the thought that it is just over 50 years since the birth of Domain Theory1. -
The Birth of a Mathematical Theory of Computation
The Standard Model for Programming Languages: The Birth of a Mathematical Theory of Computation Simone Martini Universit`adi Bologna and INRIA Sophia-Antipolis Bologna, 27 November 2020 Happy birthday, Maurizio! 1 / 58 This workshop: Recent Developments of the Design and Implementation of Programming Languages Well, not so recent: we go back exactly 60 years! It's more a revisionist's tale. 2 / 58 This workshop: Recent Developments of the Design and Implementation of Programming Languages Well, not so recent: we go back exactly 60 years! It's more a revisionist's tale. 3 / 58 viewpoints VDOI:10.1145/2542504 Thomas Haigh Historical Reflections HISTORY AND PHILOSOPHY OF LOGIC, 2015 Actually, Turing Vol. 36, No. 3, 205–228, http://dx.doi.org/10.1080/01445340.2015.1082050 Did Not Invent Edgar G. Daylight the Computer Separating the origins of computer science and technology.Towards a Historical Notion of ‘Turing—the Father of Computer Science’ viewpoints HE 100TH ANNIVERSARY of the birth of Alan Turing was cel- EDGAR G. DAYLIGHT ebrated in 2012. The com- viewpointsputing community threw its Utrecht University, The Netherlands biggest ever birthday party. [email protected]:10.1145/2658985V TMajor events were organized around the world, including conferences or festi- vals in Princeton, Cambridge, Manches- Viewpoint Received 14 January 2015 Accepted 3 March 2015 ter, and Israel. There was a concert in Seattle and an opera in Finland. Dutch In the popular imagination, the relevance of Turing’s theoretical ideas to people producing actual machines was and French researchers built small Tur- Why Did Computer ing Machines out of Lego Mindstorms significant and appreciated by everybody involved in computing from the moment he published his 1936 paper kits. -
The Discoveries of Continuations
LISP AND SYMBOLIC COMPUTATION: An InternationM JournM, 6, 233-248, 1993 @ 1993 Kluwer Academic Publishers - Manufactured in The Nett~eriands The Discoveries of Continuations JOHN C. REYNOLDS ( [email protected] ) School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213-3890 Keywords: Semantics, Continuation, Continuation-Passing Style Abstract. We give a brief account of the discoveries of continuations and related con- cepts by A. van Vv'ijngaarden, A. W. Mazurkiewicz, F. L. Morris, C. P. Wadsworth. J. H. Morris, M. J. Fischer, and S. K. Abdali. In the early history of continuations, basic concepts were independently discovered an extraordinary number of times. This was due less to poor communication among computer scientists than to the rich variety of set- tings in which continuations were found useful: They underlie a method of program transformation (into continuation-passing style), a style of def- initionM interpreter (defining one language by an interpreter written in another language), and a style of denotational semantics (in the sense of Scott and Strachey). In each of these settings, by representing "the mean- ing of the rest of the program" as a function or procedure, continnations provide an elegant description of a variety of language constructs, including call by value and goto statements. 1. The Background In the early 1960%, the appearance of Algol 60 [32, 33] inspired a fi~rment of research on the implementation and formal definition of programming languages. Several aspects of this research were critical precursors of the discovery of continuations. The ability in Algol 60 to jump out of blocks, or even procedure bod- ies, forced implementors to realize that the representation of a label must include a reference to an environment. -
Chiasmic Rhetoric: Alan Turing Between Bodies and Words Patricia Fancher Clemson University, [email protected]
Clemson University TigerPrints All Dissertations Dissertations 8-2014 Chiasmic Rhetoric: Alan Turing Between Bodies and Words Patricia Fancher Clemson University, [email protected] Follow this and additional works at: https://tigerprints.clemson.edu/all_dissertations Part of the Rhetoric and Composition Commons Recommended Citation Fancher, Patricia, "Chiasmic Rhetoric: Alan Turing Between Bodies and Words" (2014). All Dissertations. 1285. https://tigerprints.clemson.edu/all_dissertations/1285 This Dissertation is brought to you for free and open access by the Dissertations at TigerPrints. It has been accepted for inclusion in All Dissertations by an authorized administrator of TigerPrints. For more information, please contact [email protected]. CHIASMIC RHETORIC: ALAN TURING BETWEEN BODIES AND WORDS A Dissertation Presented to the Graduate School of Clemson University In Partial Fulfillment of the Requirements for the Degree Doctorate of Philosophy Rhetorics, Communication, and Information Design by Patricia Fancher August 2014 Accepted by: Dr. Steven B. Katz, Committee Chair Dr. Diane Perpich Dr. Cynthia Haynes Dr. D. Travers Scott DISSERTATION ABSTRACT This dissertation analyzes the life and writing of inventor and scientist Alan Turing in order to define and theorize chiasmic relations between bodies and texts. Chiasmic rhetoric, as I develop throughout the dissertation, is the dynamic processes between materials and discourses that interact to construct powerful rhetorical effect, shape bodies, and also compose new knowledges. Throughout the dissertation, I develop chiasmic rhetoric as intersecting bodies and discourse, dynamic and productive, and potentially destabilizing. Turing is an unusual figure for research on bodily rhetoric and embodied knowledge. He is often associated with disembodied knowledge and as his inventions are said to move intelligence towards greater abstraction and away from human bodies. -
All Watched Over by Machines of Loving Grace Jean-Louis Giavitto
All Watched Over by Machines of Loving Grace Jean-Louis Giavitto To cite this version: Jean-Louis Giavitto. All Watched Over by Machines of Loving Grace. 2020. hal-02956422 HAL Id: hal-02956422 https://hal.archives-ouvertes.fr/hal-02956422 Submitted on 2 Oct 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. All Watched Over by Machines of Loving Grace Introduction All Watched Over by Machines of Loving Grace is a 1967 poem by Richard Brautigan that describes the peaceful and harmonious cohabitation of humans and computers. You can read the poem or listen Richard Brautigan reading it. At that time, this vision may have seemed very far away from a reality where there were only a few hundred computers around the world, each occupying an entire room but no more powerful than today's pocket calculator. Fifty years later, they are more than two billion computers, five billion smart phones and twenty billion IoT devices in the world. With the technological revolutions brought about by the internet, big data, the cloud and deep learning, Brautigan's vision resonates singularly and compel us to rethink our interactions with machines. -
ATLAS@50 Then and Now
ATLAS@50 Then and now Science & Technology Facilities Council The origins of Atlas In the years following the Second World War, there was huge interest in nuclear physics technologies both for civilian nuclear energy research and for military nuclear weapons. These technologies required ever-increasing amounts of computer power to analyse data and, more importantly, to perform simulations far more safely than would be possible in a laboratory. By 1958, 75% of Britain’s R&D computer power was provided by the Atomic Energy Authority (UKAEA) at Aldermaston (using an American IBM 704), Risley, Winfrith and Harwell (each using a British Ferranti Mercury). These were however what we would now call The advisory panel for the super-computer single-user systems, capable of running only included Freddy Williams (a pioneer in radar and Foreword one program at a time, so were essentially very computer technology) from Victoria University large desktop calculators. Indeed, the name of Manchester, Maurice Wilkes (designer of It is now known as Rutherford Appleton Laboratory buildings R26 and R27, but over “computer” referred to the human operator; EDSAC, the Electronic Delay Storage Automatic its 50+ year history, the Atlas Computer Laboratory in the parish of Chilton has been the machinery itself was known as an Calculator) from Cambridge, Albert Uttley of the “automatic calculating machine.” RRE (Royal Radar Establishment), and Ted Cooke- part of many seminal moments in computing history. Yarborough (designer of the Dekatron and CADET British manufacturers of automatic calculating computers) from AERE Harwell; Christopher Over its 50+ year history it has also housed It was cleaned and restored as far as we could, machines were doing well until IBM announced Strachey (a pioneer in programming language many mainframe and super-computers including and took pride of place at an event held to that their first transistorised computer was to design) was in charge of design. -
Notation in Natural Language Semantics
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Edinburgh Research Explorer Edinburgh Research Explorer The history of the use of .-notation in natural language semantics Citation for published version: Rabern, B 2016, 'The history of the use of .-notation in natural language semantics' Semantics and Pragmatics, vol. 9, no. 12 , 12. DOI: 10.3765/sp.9.12 Digital Object Identifier (DOI): 10.3765/sp.9.12 Link: Link to publication record in Edinburgh Research Explorer Document Version: Publisher's PDF, also known as Version of record Published In: Semantics and Pragmatics Publisher Rights Statement: © 2016 Brian Rabern This is an open-access article distributed under the terms of a Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0/). 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 Semantics & Pragmatics Volume 9, Article 12, 2016 http://dx.doi.org/10.3765/sp.9.12 This is an early access version of Rabern, Brian. -
Landin-Seminar-2014
On correspondences between programming languages and semantic notations Peter Mosses Swansea University, UK BCS-FACS Annual Peter Landin Semantics Seminar 8th December 2014, London 1 50th anniversary! IFIP TC2 Working Conference, 1964 ‣ 50 invited participants ‣ seminal papers by Landin, Strachey, and many others ‣ proceedings published in 1966 2 Landin and Strachey (1960s) Denotational semantics (1970s) A current project 3 Peter J Landin (1930–2009) Publications 1964–66 ‣ The mechanical evaluation of expressions ‣ A correspondence between ALGOL 60 and Church's lambda-notation ‣ A formal description of ALGOL 60 ‣ A generalization of jumps and labels ‣ The next 700 programming languages [http://en.wikipedia.org/wiki/Peter_Landin] 4 1964 The mechanical evaluation of expressions By P. J. Landin This paper is a contribution to the "theory" of the activity of using computers. It shows how some forms of expression used in current programming languages can be modelled in Church's X-notation, and then describes a way of "interpreting" such expressions. This suggests a method, of analyzing the things computer users write, that applies to many different problem orientations and to different phases of the activity of using a computer. Also a technique is introduced by which the various composite information structures involved can be formally characterized in their essentials, without commitment to specific written or other representations. Introduction is written explicitly and prefixed to its operand(s), and The point of departure of this paper is the idea of a each operand (or operand-list) is enclosed in brackets, machine for evaluating schoolroom sums, such as e.g. Downloaded from 1. -
Conceptual Computing and Digital Writing
Conceptual Computing and Digital Writing The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation Montfort, Nick. "Conceptual Computing and Digital Writing." Forthcoming in Postscript: Writing After Conceptual Art, edited by Andrea Andersson. Version Author's final manuscript Citable link http://hdl.handle.net/1721.1/92876 Terms of Use Creative Commons Attribution-Noncommercial-Share Alike Detailed Terms http://creativecommons.org/licenses/by-nc-sa/4.0/ Conceptual Computing and Digital Writing For Postscript, edited by Andrea Andersson. Draft of 24 September 2014. Nick Montfort In 1952 computer scientist Christopher Strachey wrote a parodical love letter generator.1 This system, the prototype of all computational conceptual writing – the almost completely secret prototype – was up and running not only before conceptual writing was formulated but even before conceptual art had arrived. The program predates the earliest work that is consistently identified as part of the (yet unnamed) conceptual art movement, Rauschenberg’s Erased De Kooning Drawing. It was not created by someone who identified or was identified as a writer, or as an artist, and it seems to have been seen as more the server-room equivalent of a parlor game than as a part of the tradition of literary arts. Only recently have programmers and scholars provided versions of the generator that appear in an installation and Web contexts2 and discussed in depth the literary aspects of the system.3 All of this makes Strachey’s program not only the first in its category but also quite typical of the scattered, marginal, often overlooked projects that have explored the computer’s ability to write conceptually over the last sixty years. -
David Link There Must Be an Angel on the Beginnings of the Arithmetics Of
david link There Must Be an Angel On the Beginnings of the Arithmetics of Rays From August 1953 to May 1954 strange love-letters appeared on the notice board of Manchester University’s Computer Department:1 “darling sweetheart you are my avid fellow feeling. my affection curiously clings to your passionate wish. my liking yearns for your heart. you are my wistful sympathy: my tender liking. yours beautifully m.u.c.”2 The acronym “M.U.C.” stood for “Manchester University Computer”, the ear- liest electronic, programmable, and universal calculating machine; the fully functional prototype was completed in June 1948.3 One of the very first software developers, Christopher Strachey (1916–1975), had used the built-in random generator of the Ferranti Mark I, the first industrially produced computer of this kind, to generate texts that are intended to express and arouse emotions. The 1 T. William Olle, personal communication, 21 February 2006: “I do remember a copy of the Strachey love-letter being put on the notice board and that must have been after August 1953 and probably prior to May 1954 (the date of Alan Turing’s death).” 2 Christopher Strachey, The “thinking” machine. Encounter. Literature, Arts, Politics 13 (1954): 25–31, p. 26. 3 Frederic C. Williams and Tom Kilburn, Electronic digital computers. Nature 162 (1948): 487. By “computing” and “calculating” I mean here and in the following in general the processing of data. Var- ious machines are claimed to be the “first” computer, but all others lack one of the properties men- tioned. The “ABC”, developed by John V.