Real-time reversible one-way cellular automata

DOI10.1007/978-3-319-18812-6_5MaRDI QIDQ5501613zbMATH OpenOpenAlexFDO

Authors Martin Kutrib, Andreas Malcher, Matthias Wendlandt

Publication date 4 August 2015

Published in Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-18812-6_5

zbMATH Keywords

closure propertiesdecidabilitylanguage recognitionone-way cellular automatareversibility

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Recommendations

• Fast one-way cellular automata with reversible Mealy cells
• Fast reversible language recognition using cellular automata
• scientific article; zbMATH DE number 1418341
• Real-time reversible iterative arrays
• On real time one-way cellular array

Cites work

• Automata, Languages and Programming
• Cellular automata -- a computational point of view
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Deterministic one-way simulation of two-way real-time cellular automata and its related problems
• Fast reversible language recognition using cellular automata
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• Inference of Reversible Languages
• Irreversibility and Heat Generation in the Computing Process
• Logical Reversibility of Computation
• On real-time cellular automata and trellis automata
• One-way reversible multi-head finite automata
• Real-time reversible iterative arrays
• Reversibility and surjectivity problems of cellular automata
• Reversible computing and cellular automata -- a survey
• Reversible pushdown automata
• Reversible space equals deterministic space
• Theory of cellular automata: a survey
• Two-way reversible multi-head finite automata

Cited in

(13)

• Language not recognizable in real time by one-way cellular automata
• Fast one-way cellular automata with reversible Mealy cells
• One-way reversible multi-head finite automata
• Aspects of reversibility for classical automata
• Reversible and irreversible computations of deterministic finite-state devices
• When input-driven pushdown automata meet reversiblity
• scientific article; zbMATH DE number 2013811 (Why is no real title available?)
• Real-Time Reversible Iterative Arrays
• Language recognition by reversible partitioned cellular automata
• Reversible Top-Down Syntax Analysis
• Reversible top-down syntax analysis
• Real-time reversible iterative arrays
• Fast reversible language recognition using cellular automata

This page was built for publication: Real-time reversible one-way cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501613)