© 2020

Logical Foundations of Computer Science

International Symposium, LFCS 2020, Deerfield Beach, FL, USA, January 4–7, 2020, Proceedings

  • Sergei Artemov
  • Anil Nerode
Conference proceedings LFCS 2020

Part of the Lecture Notes in Computer Science book series (LNCS, volume 11972)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 11972)

Table of contents

  1. Front Matter
    Pages i-x
  2. Nathanael Ackerman, Cameron Freer, Rehana Patel
    Pages 1-11
  3. Sergei Artemov
    Pages 12-26
  4. Tiziano Dalmonte, Björn Lellmann, Nicola Olivetti, Elaine Pimentel
    Pages 27-46
  5. Yannick Forster, Dominik Kirst, Dominik Wehr
    Pages 47-74
  6. Eveline Lehmann, Thomas Studer
    Pages 85-97
  7. Yanhong A. Liu, Scott D. Stoller
    Pages 111-127
  8. Matthias Baaz, Anela Lolic
    Pages 128-143
  9. Robert S. Lubarsky
    Pages 144-155
  10. Yasir Mahmood, Arne Meier, Johannes Schmidt
    Pages 195-213
  11. Diogo Poças, Jeffery Zucker
    Pages 214-235
  12. Back Matter
    Pages 287-287

About these proceedings


This book constitutes the refereed proceedings of the International Symposium on Logical Foundations of Computer Science, LFCS 2020, held in Deerfield Beach, FL, USA, in January 2020. The 17 revised full papers were carefully reviewed and selected from 30 submissions. The scope of the Symposium is broad and includes constructive mathematics and type theory; homotopy type theory; logic, automata, and automatic structures; computability and randomness; logical foundations of programming; logical aspects of computational complexity; parameterized complexity; logic programming and constraints; automated deduction and interactive theorem proving; logical methods in protocol and program verification; logical methods in program specification and extraction; domain theory logics; logical foundations of database theory; equational logic and term rewriting; lambda and combinatory calculi; categorical logic and topological semantics; linear logic; epistemic and temporal logics; intelligent and multiple-agent system logics; logics of proof and justification; non-monotonic reasoning; logic in game theory and social software; logic of hybrid systems; distributed system logics; mathematical fuzzy logic; system design logics; other logics in computer science.


artificial intelligence complexity computability computer science constructive type theory first-order logic formal logic GPAC-generable functions highre-order arithmetics knowledge of uncertain worlds modal logic non-normal modal logics observable models primitive recursion problem solving semanitic systems theorem proving

Editors and affiliations

  1. 1.The Graduate Center, CUNYNew YorkUSA
  2. 2.Cornell UniversityIthacaUSA

Bibliographic information

Industry Sectors
Finance, Business & Banking