Two-dimensional cellular automata and deterministic on-line tessalation automata
type: Item
instance of: scholarly article
title: Two-dimensional cellular automata and deterministic on-line tessalation automata
zbMATH Open document ID: 1022.68083
DOI: 10.1016/S0304-3975(02)00575-3
author: Véronique Terrier
published in: Theoretical Computer Science
publication date: 2003-07-30T00:00:00Z
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 1957341
zbMATH Keywords: cellular automata
zbMATH Keywords: deterministic on-line tessalation automata
zbMATH Keywords: real time
zbMATH Keywords: linear
zbMATH Keywords: time
zbMATH Keywords: closure property
MaRDI profile type: Publication
cites work: On real-time cellular automata and trellis automata
cites work: Q4714446
cites work: Relating the power of cellular arrays to their closure properties
cites work: Some properties of two-dimensional on-line tessellation acceptors
cites work: Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
cites work: A linear speed-up theorem for cellular automata
cites work: Signals in one-dimensional cellular automata
cites work: Two-dimensional cellular automata recognizer
description: scientific article; zbMATH DE number 1957341