Theoretical Computer Science and General Issues

Machines, Computations, and Universality

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

Editors: Durand-Lose, Jérôme, Verlan, Sergey (Eds.)

Free Preview

Buy this book

eBook $54.99
price for USA in USD
  • ISBN 978-3-319-92402-1
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-92401-4
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
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.).

Table of contents (9 chapters)

Table of contents (9 chapters)
  • Control Mechanisms for Array Grammars on Cayley Grids

    Pages 1-33

    Freund, Rudolf

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

    Pages 34-50

    Raynal, Michel (et al.)

  • Sequential Grammars with Activation and Blocking of Rules

    Pages 51-68

    Alhazov, Artiom (et al.)

  • The Language (and Series) of Hammersley-Type Processes

    Pages 69-87

    Bonchiş, Cosmin (et al.)

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

    Pages 88-104

    Fernau, Henning (et al.)

Buy this book

eBook $54.99
price for USA in USD
  • ISBN 978-3-319-92402-1
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-92401-4
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Machines, Computations, and Universality
Book Subtitle
8th International Conference, MCU 2018, Fontainebleau, France, June 28–30, 2018, Proceedings
Editors
  • Jérôme Durand-Lose
  • Sergey Verlan
Series Title
Theoretical Computer Science and General Issues
Series Volume
10881
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-92402-1
DOI
10.1007/978-3-319-92402-1
Softcover ISBN
978-3-319-92401-4
Edition Number
1
Number of Pages
XVII, 171
Number of Illustrations
27 b/w illustrations
Topics