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.
  • 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:
  • 25th Annual IEEE Symposium on Logic in Computer Science (LICS 2010), 11-14 July 2010, Edinburgh, Scotland. [Member of Organizing Committee]
  • 5th International Workshop on Logical Frameworks and Meta-languages: Theory and Practice (LFMTP 2010), 14 July 2010, Edinburgh, Scotland. [PC member]
  • Structural Operational Semantics 2010. An Affiliated Workshop of CONCUR 2010, 30 August 2010, Paris, France. [PC member]
  • 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 material for 2009/2010 courses:
  • Semantics of HOT Languages (MPhil ACS)
  • Types (CST Part II)
  • Computation Theory (CST Part IB)
  • Regular Languages and Finite Automata (CST Part IA)
  • Lecture material for old courses:
  • Denotational Semantics (Last used for 1998/99 CST Part II.)
  • Semantics of Programming Languages (Last used for 2001/02 CST Part IB.)