Real-time reversible iterative arrays

DOI10.1016/J.TCS.2009.10.017MaRDI QIDQ846369zbMATH OpenOpenAlexFDO

Authors Martin Kutrib, Andreas Malcher

Publication date 9 February 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.10.017

zbMATH Keywords

decidabilityclosure propertiesiterative arrayslanguage recognitionreal-time reversibility

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Real-Time Reversible Iterative Arrays
• Publication:4934326
• Real-time reversible one-way cellular automata
• Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability
• Computations and decidability of iterative arrays with restricted communication

Cites work

• scientific article; zbMATH DE number 2068878 (Why is no real title available?)
• scientific article; zbMATH DE number 1759411 (Why is no real title available?)
• scientific article; zbMATH DE number 1836417 (Why is no real title available?)
• scientific article; zbMATH DE number 3302285 (Why is no real title available?)
• Automata, Languages and Programming
• Computation and construction universality of reversible cellular automata
• Computation-universality of one-dimensional one-way reversible cellular automata
• Constructible functions in cellular automata and their applications to hierarchy results
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Fast reversible language recognition using cellular automata
• Firing squad synchronization problem in reversible cellular automata
• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• Inference of Reversible Languages
• Logical Reversibility of Computation
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Real-time language recognition by one-dimensional cellular automata
• Reversibility and surjectivity problems of cellular automata
• Reversible simulation of one-dimensional irreversible cellular automata
• Theory of cellular automata: a survey

Cited in

(15)

• Reversible top-down syntax analysis
• One-way reversible multi-head finite automata
• Language recognition by reversible partitioned cellular automata and iterative arrays
• When input-driven pushdown automata meet reversiblity
• scientific article; zbMATH DE number 1390061 (Why is no real title available?)
• Reversible pushdown automata
• Reversible Functional Array Programming
• Aspects of reversibility for classical automata
• Real-time reversible one-way cellular automata
• Reversible Top-Down Syntax Analysis
• The size impact of little iterative array resources
• Real-Time Reversible Iterative Arrays
• Real-time, pseudo real-time, and linear-time ITA
• One-way reversible multi-head finite automata
• Reversible and irreversible computations of deterministic finite-state devices

This page was built for publication: Real-time reversible iterative arrays

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