Group Properties of Cellular Automata and VLSI Applications

The study of one-dimensional cellular automata exhibiting group properties is presented. The results show that only a certain class of cellular automata rules exhibit group characteristics based on rule multiplication. However, many other of these automata reveal groups based on permutations of thei...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on computers 1986-12, Vol.C-35 (12), p.1013-1024
Hauptverfasser:	Pries, Thanailakis, Card
Format:	Artikel
Sprache:	eng
Schlagworte:	Automata theory cellular automata computation group theory mesh connected computers modular arithmetic VLSI
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!