Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Computer Laboratory - Andrew Pitts
[go: Go Back, main page]

home search a-z help
University of Cambridge Computer Laboratory
Andrew Pitts
Computer Laboratory > Andrew Pitts

Andrew Pitts Professor of Theoretical Computer Science
Deputy Head of Department
Fellow of Darwin College, Cambridge

FBCS CITP

Contact

Professor Andrew M Pitts
University of Cambridge
Computer Laboratory
William Gates Building
15 JJ Thomson Avenue
Cambridge CB3 0FD, UK

Office: FC08
Tel: +44 1223 334629
Fax: +44 1223 334678
Email: Andrew.Pitts at cl cam ac uk
PGP Key

Research

I am interested in all aspects of programming language semantics, be they operational or denotational (or somewhere between the two). My research makes use of techniques from mathematical logic, type theory and category theory to advance the foundations of programming language semantics. The aim is to develop mathematical models and methods which aid language design and the development of formal logics for specifying and reasoning about programs, with an emphasis on higher order, typed programming languages, such as ML and Haskell. I have a long-standing interest in the semantics and logic of names, locality and binding.

I am currently researching nominal sets, which provide a syntax-independent model of freshness and α-equivalence of bound names with very good support for recursion and induction. I am interested in the applications of this model to metaprogramming languages and metalogics that underly systems for machine-assisted reasoning about programming language semantics.

  • On-line publications
  • Biblography (BibTeX)
  • Recent talks
  • Recent research projects:
  • Computational Applications of Nominal Sets (CANS)
  • FreshML: A Fresh Approach to Name Binding in Metaprogramming Languages
  • Applied Semantics II (APPSEM II) thematic network funded by the IST programme of the European Union.
  • Editorial activities:
  • Upcoming events:
  • Computer Science 2008: student research conference, Cambridge, 15-17 December 2008. [Invited tutorial speaker]
  • 2nd International Workshop on Theory and Applications of Abstraction, Substitution and Naming (TAASN 2009), York UK, March 2009. A satellite event of ETAPS 2009. [PC committee]
  • 24th Annual IEEE Symposium on Logic in Computer Science (LICS 2009), UCLA, USA, 11-14 August 2009. [PC chair]
  • Computability in Europe 2012 (CiE 2012), Cambridge, UK, 19-23 June 2012. Part of the Alan Turing Year. [Member of Advisory Committee]
  • Cambridge Programming, Logic, and Semantics Group
  • Teaching

    Lecture notes for 2008/2009 courses:
  • Types (CST Part II)
  • Computation Theory (CST Part IB)
  • Lecture notes for old courses:
  • Regular Languages and Finite Automata (2007/2008 CST Part IA)
  • Denotational Semantics (Last used for 1998/99 CST Part II.)
  • Semantics of Programming Languages (Last used for 2001/02 CST Part IB.)