Automata, Universality, Computation: Tribute to Maurice Margenstern

by Adamatzky

Book Overview

The common structure of the curves having a same Gauss word.- Logical theory of the additive monoid of subsets of natural integers.- Some reflections on mathematics and its relation to computer Science.- Sampling a Two-way Finite Automaton.- Constructing reversible Turing machines by reversible logic element with memory.- The Grossone methodology perspective on Turing machines.- On Parallel Array P Systems.- Computational models based on splicing.- Linear Cellular Automata and Decidability.- Algorithms with Active Cells Modeled by Cellular Automata with Write-Access (CA-w).- Broadcasting automata and patterns on Z2.- Real-Time Prime Generators Implemented on Small-State Cellular Automata.- Phyllosilicate Automata.

• Format: Hardcover
• Language: English
• ISBN: 3319090380
• ISBN13: 9783319090382
• Release Date: December 2014
• Publisher: Springer
• Length: 418 Pages
• Weight: 1.71 lbs.
• Dimensions: 0.9" x 6.1" x 9.2"