Relating the power of cellular arrays to their closure properties
type: Item
instance of: scholarly article
title: Relating the power of cellular arrays to their closure properties
zbMATH Open document ID: 0646.68071
DOI: 10.1016/0304-3975(88)90040-0
author: Oscar H. Ibarra
author: Tao Jiang
published in: Theoretical Computer Science
publication date: 1988-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 4055057
zbMATH Keywords: linear-time cellular arrays
zbMATH Keywords: real-time cellular array
zbMATH Keywords: cellular array language
zbMATH Keywords: language recognition power
zbMATH Keywords: cellular arrays
zbMATH Keywords: concatenation
MaRDI profile type: Publication
full work available at URL: 0304-3975(88)90040-0
OpenAlex ID: W1979559409
cites work: Q3339293
cites work: On real-time cellular automata and trellis automata
cites work: Systolic trellis automatata †
cites work: On Some Open Problems in the Theory of Cellular Automata
cites work: On One-Way Cellular Arrays
cites work: Tape bounds for time-bounded Turing machines
cites work: Relationships between nondeterministic and deterministic tape complexities
cites work: Cellular automata complexity trade-offs
cites work: Real-time language recognition by one-dimensional cellular automata
cites work: Deterministic one-way simulation of two-way real-time cellular automata and its related problems
Recommended article: Closure properties of cellular automata
Recommended article: Q3769969
Recommended article: On One-Way Cellular Arrays
Recommended article: Q3768405
Recommended article: On cellular-compactness and related properties
Recommended article: Self-closeness numbers of finite cell complexes
Recommended article: Q3830511
Recommended article: Q4037035
Recommended article: Estimates of effective characteristics of random cell structures in terms of effective characteristics of periodic structures
Recommended article: Q3974096
description: scientific article; zbMATH DE number 4055057