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
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.
  • Nominal Sets: 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 (such as Fresh O'Caml) and metalogics that underly systems for machine-assisted reasoning about programming language semantics.
  • On-line publications. BiBTeX file.
  • Recent talks
  • Recent research projects:
  • Computational Applications of Nominal Sets (CANS)
  • FreshML: A Fresh Approach to Name Binding in Metaprogramming Languages
  • Editorial activities:
  • Upcoming events:
  • 39th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL 2012), January 2012. [PC member]
  • Computability in Europe 2012 (CiE 2012), Cambridge, UK, 19-23 June 2012. Part of the Alan Turing Year. [Member of Organizing Committee]
  • 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), University of Warwick, UK, 9-13 July 2012. Part of the Alan Turing Year. [Track B PC Chair]
  • Cambridge Programming, Logic, and Semantics Group
  • Teaching

    I am on sabbatical leave for 2010/11.
  • Semantics of HOT Languages (Last used for 2009/10 MPhil ACS)
  • Types (Last used for 2009/10 CST Part II)
  • Computation Theory (Last used for 2009/10 CST Part IB)
  • Regular Languages and Finite Automata (Last used for 2009/10 CST Part IA)
  • Semantics of Programming Languages (Last used for 2001/02 CST Part IB.)
  • Denotational Semantics (Last used for 1998/99 CST Part II.)