Skip to main content
  • Conference proceedings
  • © 2013

The Nature of Computation: Logic, Algorithms, Applications

9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013, Proceedings

  • Fast track conference proceedings
  • Unique visibility
  • State of the art research

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): CiE: Conference on Computability in Europe

Conference proceedings info: CiE 2013.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (51 papers)

  1. A Note on the Sequential Version of \({\rm \Pi^1_2}\) Statements

    • Makoto Fujiwara, Keita Yokoyama
    Pages 171-180
  2. On Conservative Learning of Recursively Enumerable Languages

    • Ziyuan Gao, Sanjay Jain, Frank Stephan
    Pages 181-190
  3. On Decidable and Computable Models of Theories

    • Alexander Gavruskin, Bakhadyr Khoussainov
    Pages 200-209
  4. Discovering Hidden Repetitions in Words

    • Paweł Gawrychowski, Florin Manea, Dirk Nowotka
    Pages 210-219
  5. Structures without Scattered-Automatic Presentation

    • Alexander Kartzow, Philipp Schlicht
    Pages 273-283
  6. Some Classes of Generalised Communicating P Systems and Simple Kernel P Systems

    • Shankara Narayanan Krishna, Marian Gheorghe, Ciprian Dragomir
    Pages 284-293
  7. Closed Choice for Finite and for Convex Sets

    • Stéphane Le Roux, Arno Pauly
    Pages 294-305
  8. Realizability Models Separating Various Fan Theorems

    • Robert S. Lubarsky, Michael Rathjen
    Pages 306-315
  9. Towards a Theory of Homomorphic Compression

    • Andrew McGregor
    Pages 316-319
  10. The Classification Problem for Compact Computable Metric Spaces

    • Alexander G. Melnikov, André Nies
    Pages 320-328
  11. A Compositional Semantics of Reaction Systems with Restriction

    • Giovanni Pardini, Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo Milazzo, Simone Tini
    Pages 330-339

Other Volumes

  1. The Nature of Computation. Logic, Algorithms, Applications

About this book

This book constitutes the refereed proceedings of the 9th Conference on Computability in Europe, CiE 2013, held in Milan, Italy, in July 2013.
The 48 revised papers presented together with 1 invited lecture and 2
tutorials were carefully reviewed and selected with an acceptance rate of under 31,7%. Both the conference series and the association promote the development of computability-related science, ranging over mathematics, computer science and applications in various  natural and engineering sciences such as physics and biology, and also including the promotion of related non-scientific fields such as philosophy and history of computing.

Editors and Affiliations

  • Dipartimento die Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Milan, Italy

    Paola Bonizzoni

  • Institute for Theoretical Computer Science, Mathematics and Operations Research, Faculty of Computer Science, Universität der Bundeswehr München, Neubiberg, Germany

    Vasco Brattka

  • Institute for Logic, Language and Computation, University of Amsterdam, Amsterdam, The Netherlands

    Benedikt Löwe

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access