Nominal Cellular Automata

The emerging field of Nominal Computation Theory is concerned with the theory of Nominal Sets and its applications to Computer Science. We investigate here the impact of nominal sets on the definition of Cellular Automata and on their computational capabilities, with a special focus on the emergent...

Full description

Bibliographic Details
Main Authors: Tommaso Bolognesi, Vincenzo Ciancia
Format: Article
Language:English
Published: Open Publishing Association 2016-08-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1608.03320v1