Machines, Computations, and Universality 8th International Conference, MCU 2018, Fontainebleau, France, June 28–30, 2018, Proceedings /

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...

Full description

Corporate Author: SpringerLink (Online service)
Other Authors: Durand-Lose, Jérôme. (Editor, http://id.loc.gov/vocabulary/relators/edt), Verlan, Sergey. (Editor, http://id.loc.gov/vocabulary/relators/edt)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
Edition:1st ed. 2018.
Series:Theoretical Computer Science and General Issues ; 10881
Subjects:
Online Access:https://doi.org/10.1007/978-3-319-92402-1
Table of Contents:
  • Control Mechanisms for Array Grammars on Cayley Grids
  • A Pleasant Stroll Through the Land of Distributed Machines, Computation, and Universality
  • Sequential Grammars with Activation and Blocking of Rules
  • The Language (and Series) of Hammersley-type Processes
  • Minimizing Rules and Nonterminals in Semi-conditional Grammars: Non-trivial for the Simple Case
  • Minimal Useful Size of Counters for (Real-Time) Multicounter Automata
  • A Framework for (De)composing with Boolean Automata Networks
  • An Extension of Interval-valued Computing Equivalent to Red-green Turing Machines
  • Physical Computation and First-Order Logic. .