Advertisement
Published in:
2012 | OriginalPaper | Chapter
Generalized Gandy-Păun-Rozenberg Machines for Tile Systems and Cellular Automata
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.