Hierarchies and undecidability results for iterative arrays with sparse communication
From MaRDI portal
Publication:6151193
DOI10.1007/S11047-019-09773-3zbMATH Open1530.68177OpenAlexW4250337606MaRDI QIDQ6151193FDOQ6151193
Authors: Andreas Malcher 
Publication date: 9 February 2024
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-019-09773-3
Recommendations
- Hierarchies and undecidability results for iterative arrays with sparse communication
- Iterative arrays with finite inter-cell communication
- Iterative arrays with finite inter-cell communication
- Computations and decidability of iterative arrays with restricted communication
- Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability
cellular automatadescriptional complexitycomputational capacityiterative arraysdecidability questionscommunication bounds
Cites Work
- Descriptional complexity -- an introductory survey
- Cellular automata -- a computational point of view
- Two-dimensional iterative arrays: Characterizations and applications
- Signals in one-dimensional cellular automata
- Real-time language recognition by one-dimensional cellular automata
- Parallel Parsing on a One-Way Array of Finite-State Machines
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Cellular automata with limited inter-cell bandwidth
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- On real-time cellular automata and trellis automata
- Cellular automata with sparse communication
- On one-way one-bit \(O\) (one)-message cellular automata
- One-way cellular automata, bounded languages, and minimal communication
- Cellular automata: descriptional complexity and decidability
Cited In (1)
This page was built for publication: Hierarchies and undecidability results for iterative arrays with sparse communication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151193)
