Real-Time Reversible One-Way Cellular Automata

DOI10.1007/978-3-319-18812-6_5zbMath1432.68282OpenAlexW2150355702MaRDI QIDQ5501613

Andreas Malcher, Matthias Wendlandt, Martin Kutrib

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

decidabilityreversibilityclosure propertieslanguage recognitionone-way cellular automata

Mathematics Subject Classification ID

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

Related Items (6)

One-way reversible multi-head finite automata ⋮ Reversible top-down syntax analysis ⋮ Aspects of Reversibility for Classical Automata ⋮ Reversible and Irreversible Computations of Deterministic Finite-State Devices ⋮ Reversible Top-Down Syntax Analysis ⋮ When input-driven pushdown automata meet reversiblity

Cites Work

• On real-time cellular automata and trellis automata
• Real-time reversible iterative arrays
• Reversible computing and cellular automata -- a survey
• Fast reversible language recognition using cellular automata
• Deterministic one-way simulation of two-way real-time cellular automata and its related problems
• Reversibility and surjectivity problems of cellular automata
• Reversible space equals deterministic space
• Reversible pushdown automata
• Theory of cellular automata: a survey
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Two-Way Reversible Multi-Head Finite Automata
• One-Way Reversible Multi-head Finite Automata
• Irreversibility and Heat Generation in the Computing Process
• Inference of Reversible Languages
• Logical Reversibility of Computation
• Automata, Languages and Programming
• Unnamed Item
• Unnamed Item

This page was built for publication: Real-Time Reversible One-Way Cellular Automata