© 2009

Infinity in Logic and Computation

International Conference, ILC 2007, Cape Town, South Africa, November 3-5, 2007, Revised Selected Papers

  • Margaret Archibald
  • Vasco Brattka
  • Valentin Goranko
  • Benedikt Löwe
Conference proceedings ILC 2007

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

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 5489)

Table of contents

  1. Front Matter
  2. Claudio Zandron
    Pages 1-1
  3. Wilmari Bekker, Valentin Goranko
    Pages 2-20
  4. Nadia Busi, Claudio Zandron
    Pages 21-31
  5. Krishnendu Chatterjee, Thomas A. Henzinger
    Pages 32-45
  6. Jacques Duparc, Alessandro Facchini
    Pages 46-55
  7. Alain Finkel, Étienne Lozes, Arnaud Sangnier
    Pages 56-86
  8. Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hideki Tsuiki
    Pages 109-125
  9. Back Matter

About these proceedings


Edited in collaboration with FoLLI, the Association of Logic, Language and Information, this volume constitutes a selection of papers presented at the Internatonal Conference on Infinity in Logic and Computation, ILC 2007, held in Cape Town, South Africa, in November 2007.

The 7 revised papers presented together with 2 invited talks were carefully selected from 27 initial submissions during two rounds of reviewing and improvement. The papers address all aspects of infinity in automata theory, logic, computability and verification and focus on topics such as automata on infinite objects; combinatorics, cryptography and complexity; computability and complexity on the real numbers; infinite games and their connections to logic; logic, computability, and complexity in finitely presentable infinite structures; randomness and computability; transfinite computation; and verification of infinite state systems.


algorithms classical computability combinatorics complexity computability decision procedure grammars hybrid logic infinite words logic modal logic model checking pushdown automa selection verification

Editors and affiliations

  • Margaret Archibald
    • 1
  • Vasco Brattka
    • 1
  • Valentin Goranko
    • 2
  • Benedikt Löwe
    • 3
  1. 1.Department of Mathematics and Applied MathematicsUniversity of Cape TownRondeboschSouth Africa
  2. 2.School of MathematicsUniversity of the WitwatersrandJohannesburgSouth Africa
  3. 3.Institute for Logic, Language and ComputationUniversiteit van AmsterdamAmsterdamThe Netherlands

Bibliographic information