Fast reversible language recognition using cellular automata
Authors:
- 1 September 2008
- journal article
- Published by Elsevier in Information and Computation
- Vol. 206 (9-10) , 1142-1151
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- On reversible automata2005
- Theory of cellular automata: A surveyTheoretical Computer Science, 2005
- Firing squad synchronization problem in reversible cellular automataTheoretical Computer Science, 1996
- Reversible simulation of one-dimensional irreversible cellular automataTheoretical Computer Science, 1995
- Reversibility and surjectivity problems of cellular automataJournal of Computer and System Sciences, 1994
- Computation-universality of one-dimensional one-way reversible cellular automataInformation Processing Letters, 1992
- Inference of Reversible LanguagesJournal of the ACM, 1982
- Computation and construction universality of reversible cellular automataJournal of Computer and System Sciences, 1977
- Logical Reversibility of ComputationIBM Journal of Research and Development, 1973
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structuresJournal of Computer and System Sciences, 1972