Machines, Computations, and Universality: 8th International Conference, McU 2018, Fontainebleau, France, June 28-30, 2018, Proceedings

ISBN-13: 9783319924014 / Angielski / Miękka / 2018 / 171 str.

Jerome Durand-Lose; Sergey Verlan

Spis treści

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.