On iterative and cellular tree arrays
type: Item
instance of: scholarly article
title: On iterative and cellular tree arrays
zbMATH Open document ID: 0678.68038
DOI: 10.1016/0022-0000(89)90011-1
author: Oscar H. Ibarra
author: Tao Jiang
published in: Journal of Computer and System Sciences
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 4112011
zbMATH Keywords: computational complexity
zbMATH Keywords: parallel computation
zbMATH Keywords: iterative tree array (ITA)
zbMATH Keywords: cellular tree array (CTA)
MaRDI profile type: Publication
full work available at URL: 0022-0000(89)90011-1
OpenAlex ID: W2072664841
cites work: Q3339293
cites work: On real-time cellular automata and trellis automata
cites work: Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
cites work: An observation on time-storage trade off
cites work: Storage requirements for deterministic polynomial time recognizable languages
cites work: Iterative tree automata
cites work: Iterative tree arrays with logarithmic depth†
cites work: Binary Trees and Parallel Scheduling Algorithms
cites work: One-way bounded cellular automata
cites work: Triangle cellular automata
cites work: Characterizations and computational complexity of systolic trellis automata
cites work: Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
cites work: On One-Way Cellular Arrays
cites work: A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations
cites work: Parallel Solution of Recurrence Problems
cites work: On Some Open Problems in the Theory of Cellular Automata
cites work: Relationships between nondeterministic and deterministic tape complexities
cites work: Iterative arrays with direct central control
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
description: scientific article; zbMATH DE number 4112011