Two-dimensional cellular automata recognizer
type: Item
instance of: scholarly article
title: Two-dimensional cellular automata recognizer
zbMATH Open document ID: 0916.68137
DOI: 10.1016/S0304-3975(98)00329-6
author: Véronique Terrier
published in: Theoretical Computer Science
publication date: 1999-06-21T00:00:00Z
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 1306064
zbMATH Keywords: language recognizer
MaRDI profile type: Publication
cites work: Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
cites work: Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
cites work: Two-dimensional iterative arrays: Characterizations and applications
cites work: Some properties of two-dimensional on-line tessellation acceptors
cites work: Reversibility of 2D cellular automata is undecidable
cites work: A linear speed-up theorem for cellular automata
cites work: Simulations between cellular automata on Cayley graphs
cites work: Real-time language recognition by one-dimensional cellular automata
cites work: Language not recognizable in real time by one-way cellular automata
description: scientific article; zbMATH DE number 1306064