Edinburgh Research Explorer

Laboratory for Foundations of Computer Science

Organisational unit: Research Institute

Contact information

Informatics Forum
10 Crichton Street
United Kingdom
  • Phone: 0131 6505132
  • Fax: 0131 6514587

Organisation profile

The Laboratory for Foundations of Computer Science (LFCS) is one of seven research institutes in the School of Informatics at the University of Edinburgh.  It was founded in 1987 and is a community of theoretical computer scientists with interests in concurrency, semantics, categories, algebra, types, logic, algorithms, complexity, databases and modelling.

The mainspring of research in LFCS is the study of theories which underlie, or should in future underlie, the analysis and design of computing systems.  Our work has a core of theoretical research and a practical component which explores application and implementation of the theory.  Several research groups exist within LFCS.

Research outputs

  1. Efficient Testing and Matching of Deterministic Regular Expressions

    Research output: Contribution to journalArticle

  2. An Operational Approach to Consistent Query Answering

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

View all (2890) »

Research activities & awards

  1. Keck Futures Initiative

    Activity: Awards and AccoladesPrize (including medals and awards)

  2. Information Security Awareness Presentation

    Activity: Public engagement and outreachPublic lecture/debate/seminar

  3. Scottish Cyber Security Christmas Lectures 2016

    Activity: Public engagement and outreachSchools engagement

View all (20) »

ID: 6032170