Infinity in Logic and Computation
International Conference, ILC 2007, Cape Town, South Africa, November 3-5, 2007, Revised Selected Papers
Editors: Archibald, M., Brattka, V., Goranko, V.F., Löwe, B. (Eds.)
Free PreviewBuy this book
- About this book
-
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.
- Table of contents (10 chapters)
-
-
Nadia Busi (1968–2007)
Pages 1-1
-
Symbolic Model Checking of Tense Logics on Rational Kripke Models
Pages 2-20
-
Genetic Systems without Inhibition Rules
Pages 21-31
-
Probabilistic Systems with LimSup and LimInf Objectives
Pages 32-45
-
A Playful Glance at Hierarchical Questions for Two-Way Alternating Automata
Pages 46-55
-
Table of contents (10 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Infinity in Logic and Computation
- Book Subtitle
- International Conference, ILC 2007, Cape Town, South Africa, November 3-5, 2007, Revised Selected Papers
- Editors
-
- Margaret Archibald
- Vasco Brattka
- Valentin F. Goranko
- Benedikt Löwe
- Series Title
- Lecture Notes in Artificial Intelligence
- Series Volume
- 5489
- Copyright
- 2009
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-642-03092-5
- DOI
- 10.1007/978-3-642-03092-5
- Softcover ISBN
- 978-3-642-03091-8
- Edition Number
- 1
- Number of Pages
- XIII, 139
- Topics