Skip to main content
  • Conference proceedings
  • © 2018

Machines, Computations, and Universality

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

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)

Conference series link(s): MCU: International Conference on Machines, Computations, and Universality

Conference proceedings info: MCU 2018.

Buy it now

Buying options

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

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

Table of contents (9 papers)

  1. Front Matter

    Pages I-XVII
  2. Sequential Grammars with Activation and Blocking of Rules

    • Artiom Alhazov, Rudolf Freund, Sergiu Ivanov
    Pages 51-68
  3. The Language (and Series) of Hammersley-Type Processes

    • Cosmin Bonchiş, Gabriel Istrate, Vlad Rochian
    Pages 69-87
  4. 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
  5. Minimal Useful Size of Counters for (Real-Time) Multicounter Automata

    • Viliam Geffert, Zuzana Bednárová
    Pages 105-120
  6. A Framework for (De)composing with Boolean Automata Networks

    • Kévin Perrot, Pacôme Perrotin, Sylvain Sené
    Pages 121-136
  7. Physical Computation and First-Order Logic

    • Richard Whyman
    Pages 153-169
  8. Back Matter

    Pages 171-171

Other Volumes

  1. Machines, Computations, and Universality

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

Buy it now

Buying options

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