Skip to main content
SpringerLink
Log in
Book cover

Machines, Computations, and Universality

8th International Conference, MCU 2018, Fontainebleau, France, June 28–30, 2018, Proceedings

  • Conference proceedings
  • © 2018

Overview

Editors:
  1. Jérôme Durand-Lose

    1. Université d'Orléans, Orleans, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Sergey Verlan

    1. Université Paris Est, Creteil, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Included in the following conference series:

Conference proceedings info: MCU 2018.

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

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 papers)

  1. Front Matter

    Pages I-XVII
    Download chapter PDF

  2. Control Mechanisms for Array Grammars on Cayley Grids

    • Rudolf Freund
    Pages 1-33

  3. A Pleasant Stroll Through the Land of Distributed Machines, Computation, and Universality

    • Michel Raynal, Jiannong Cao
    Pages 34-50

  4. Sequential Grammars with Activation and Blocking of Rules

    • Artiom Alhazov, Rudolf Freund, Sergiu Ivanov
    Pages 51-68

  5. The Language (and Series) of Hammersley-Type Processes

    • Cosmin Bonchiş, Gabriel Istrate, Vlad Rochian
    Pages 69-87

  6. Minimizing Rules and Nonterminals in Semi-conditional Grammars: Non-trivial for the Simple Case

    • Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele, Indhumathi Raman
    Pages 88-104

  7. Minimal Useful Size of Counters for (Real-Time) Multicounter Automata

    • Viliam Geffert, Zuzana Bednárová
    Pages 105-120

  8. A Framework for (De)composing with Boolean Automata Networks

    • Kévin Perrot, Pacôme Perrotin, Sylvain Sené
    Pages 121-136

  9. An Extension of Interval-Valued Computing Equivalent to Red-Green Turing Machines

    • Benedek Nagy, Sándor Vályi
    Pages 137-152

  10. Physical Computation and First-Order Logic

    • Richard Whyman
    Pages 153-169

  11. Back Matter

    Pages 171-171
    Download chapter PDF
Back to top

Other volumes

  1. Machines, Computations, and Universality

Keywords

About this book

This book constitutes the refereed proceedings of the 8th International Conference on Machines, Computations, and Universality, MCU 2018, held in Fontainebleau, France, in June 2018.

The 9 revised full papers presented together with 5 invited talks were carefully reviewed and selected from numerous submissions. MCU explores computation in the setting of various discrete models (Turing machines, register machines, cellular automata, tile assembly systems, rewriting systems, molecular computing models, neural models, concurrent systems, etc.) and analog and hybrid models (BSS machines, infinite time cellular automata, real machines, quantum computing, etc.).

Editors and Affiliations

  • Université d'Orléans, Orleans, France

    Jérôme Durand-Lose

  • Université Paris Est, Creteil, France

    Sergey Verlan

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation