A.M. TURING CENTENARY CELEBRATION WEBCAST
  • go to Douglas Engelbart's profile page
  • go to Adi Shamir's profile page
  • go to Dennis M. Ritchie 's profile page
  • go to John Backus 's profile page
  • go to Sir Tim Berners-Lee's profile page
  • go to Michael Stonebraker's profile page
  • go to Andrew C Yao's profile page
  • go to Ronald L Rivest's profile page
  • go to Ole-Johan Dahl 's profile page
  • go to Stephen A Cook's profile page
  • go to David Patterson 's profile page
  • go to Vinton Cerf's profile page
  • go to C. Antony R. Hoare 's profile page
  • go to Michael O. Rabin 's profile page
  • go to Leslie Lamport's profile page
  • go to Robert E Kahn's profile page
  • go to Fernando Corbato's profile page
  • go to Yann LeCun's profile page
  • go to Kristen Nygaard 's profile page
  • go to Butler W Lampson's profile page
  • go to Edsger W. Dijkstra's profile page
  • go to John E Hopcroft's profile page
  • go to Whitfield Diffie 's profile page
  • go to Amir Pnueli's profile page
A.M. TURING AWARD WINNERS BY...
Dana S Scott

Dana Stewart Scott DL Author Profile link

United States – 1976
Short Annotated Bibliography
  1. Scott, Dana and Michael O. Rabin, “Finite Automata and Their Decision Problem,” IBM Journal of Research and Development, Vol. 3, Num. 2, 1959, pp. 114-125.This is the classic paper that introduced the concept of nondeterministic machines.
  2. Scott, Dana S., Outline of a mathematical theory of computation. Technical Monograph PRG-2, Oxford University Computing Laboratory, Oxford, England, November 1970.
  3. Scott, Dana S. and Christopher Strachey. Toward a mathematical semantics for computer languages, Oxford Programming Research Group Technical Monograph. PRG-6. 1971.The above two works give background to and the development of Scott and Strachey’s work on denotational semantics.
  4. Scott, Dana S. and C.A. Gunter, Semantic Domains, in Handbook of Theoretical Computer Science: Formal Models and Semantics, Vol. B, Jan Van Leeuwen (editor), Elsevier/MIT Press, 1990.This article gives an overview of some of his more recent work and what new directions are opening up for others to follow. The hope is that this work will also lead to better connections with information retrieval, electronic publishing, and more generally studies on the structure and production of electronic text.