Automata, Universality, Computation

Tribute to Maurice Margenstern

  • Andrew Adamatzky

Part of the Emergence, Complexity and Computation book series (ECC, volume 12)

Table of contents

  1. Front Matter
    Pages 1-11
  2. Christian Choffrut, Serge Grigorieff
    Pages 39-74
  3. Zhe Dang, Oscar H. Ibarra, Qin Lin
    Pages 103-115
  4. Yaroslav D. Sergeyev, Alfredo Garro
    Pages 139-169
  5. Linqiang Pan, Gheorghe Păun
    Pages 171-181
  6. Artiom Alhazov, Rudolf Freund
    Pages 183-217
  7. Erzsébet Csuhaj-Varjú, György Vaszil
    Pages 219-236
  8. Yurii Rogozhin, Sergey Verlan
    Pages 237-257
  9. Klaus Sutner
    Pages 259-276
  10. Thomas Nickson, Igor Potapov
    Pages 297-340
  11. Hiroshi Umeo, Kunio Miyamoto, Yasuyuki Abe
    Pages 341-352
  12. Andrew Adamatzky
    Pages 353-381
  13. Back Matter
    Pages 415-418

About this book


This book is an intellectually stimulating excursion into mathematical machines and structures capable for a universal computation. World top experts in computer science and mathematics overview exciting and intriguing topics of logical theory of monoids, geometry of Gauss word, philosophy of mathematics in computer science, asynchronous and parallel P-systems, decidability in cellular automata, splicing systems, reversible Turing machines, information flows in two-way finite automata, prime generators in automaton arrays, Grossone and Turing machines, automaton models of atomic lattices. The book is  full of visually attractive examples of mathematical machines, open problems and challenges for future research. Those interested in the advancement of a theory of computation, philosophy of mathematics, future and emergent computing paradigms, architectures and implementations will find the book vital for their research and development.


Automata Cellular Automata Complexity Logical Theory Grossones Mathematical Machines P-Systems Turing Machine Universal Computation

Editors and affiliations

  • Andrew Adamatzky
    • 1
  1. 1.Unconventional Computing CentreUniversity of the West of EnglandBristolUnited Kingdom

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-3-319-09038-2
  • Online ISBN 978-3-319-09039-9
  • Series Print ISSN 2194-7287
  • Series Online ISSN 2194-7295
  • Buy this book on publisher's site
Industry Sectors
Oil, Gas & Geosciences