Generalized gandy-păun-rozenberg machines for tile systems and cellular automata

  • Authors:
  • Adam Obtułowicz

  • Affiliations:
  • Institute of Mathematics, Polish Academy of Sciences, Warsaw, Poland

  • Venue:
  • CMC'11 Proceedings of the 12th international conference on Membrane Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A concept of a generalized Gandy-Păun-Rozenberg machine for modelling various systems of multidimensional tile-like compartments with common parts (tile faces) of compartment boundaries by graph rewriting is introduced, where some massive parallelism of computations or evolution processes generated by these systems is respected. The representation of Gandy---Păun---Rozenberg machines by Gandy machines in [16] is extended to the case of generalized Gandy---Păn---Rozenberg machines, where the machines represented by Gandy machines are equivalent to Turing machines.