| Publication | Date of Publication | Type |
|---|
| Composing a rotary element in simple reversible cellular automata to make reversible computers | 2025-12-03 | Paper |
A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior
Natural Computing | 2024-02-09 | Paper |
| Making reversible computing machines in a reversible cellular space | 2024-02-06 | Paper |
Novel Reversible Logic Elements for Unconventional Computing
WSPC Book Series in Unconventional Computing | 2023-09-01 | Paper |
Emergence of Complex Phenomena in a Simple Reversible Cellular Space
Swarm Intelligence | 2023-04-28 | Paper |
GENERATION AND PARSING OF MORPHISM LANGUAGES BY UNIQUELY PARALLEL PARSABLE GRAMMARS
Words, Semigroups, and Transductions | 2022-12-06 | Paper |
| Gliders in the game of life and in a reversible cellular automaton | 2022-10-25 | Paper |
| Reversible elementary triangular partitioned cellular automata and their complex behavior | 2022-10-25 | Paper |
Reversible Cellular Automata
Cellular Automata | 2022-04-28 | Paper |
| Constructing reversible Turing machines in a reversible and conservative elementary triangular cellular automaton | 2022-03-11 | Paper |
How Can We Construct Reversible Turing Machines in a Very Simple Reversible Cellular Automaton?
Reversible Computation | 2021-11-03 | Paper |
| Language recognition by reversible partitioned cellular automata and iterative arrays | 2021-08-25 | Paper |
| Conservative computing in a one-dimensional cellular automaton with memory | 2021-08-25 | Paper |
An instruction set for reversible Turing machines
Acta Informatica | 2021-07-23 | Paper |
| scientific article; zbMATH DE number 7357506 (Why is no real title available?) | 2021-06-10 | Paper |
scientific article; zbMATH DE number 7357506 (Why is no real title available?)
(available as arXiv preprint) | 2021-06-10 | Paper |
| Universality of one-dimensional reversible and number-conserving cellular automata | 2021-04-27 | Paper |
Universality of one-dimensional reversible and number-conserving cellular automata
(available as arXiv preprint) | 2021-04-27 | Paper |
A snapshot of my life
Reversibility and Universality | 2020-05-28 | Paper |
Logical gates via gliders collisions
Reversibility and Universality | 2020-05-28 | Paper |
A polynomial-time reduction from the 3SAT problem to the generalized string puzzle problem
Algorithms | 2019-03-26 | Paper |
Universality of 8-State Reversible and Conservative Triangular Partitioned Cellular Automata
Lecture Notes in Computer Science | 2018-07-06 | Paper |
Theory of reversible computing
Monographs in Theoretical Computer Science. An EATCS Series | 2017-12-11 | Paper |
An 8-state simple reversible triangular cellular automaton that exhibits complex behavior
Cellular Automata and Discrete Complex Systems | 2016-08-10 | Paper |
Universal reversible Turing machines with a small number of tape symbols
Fundamenta Informaticae | 2016-05-11 | Paper |
Cellular automata and artificial life
Complex Systems | 2016-04-05 | Paper |
A deterministic two-way multi-head finite automaton can be converted into a reversible one with the same number of heads
Reversible Computation | 2015-11-30 | Paper |
Compact Realization of Reversible Turing Machines by 2-State Reversible Logic Elements
Unconventional Computation and Natural Computation | 2015-09-14 | Paper |
How can we construct reversible machines out of reversible logic element with memory?
Computing with New Resources | 2015-09-08 | Paper |
Language recognition by reversible partitioned cellular automata
Cellular Automata and Discrete Complex Systems | 2015-08-04 | Paper |
Constructing reversible Turing machines by reversible logic element with memory
Automata, Universality, Computation | 2015-04-14 | Paper |
General design of reversible sequential machines based on reversible logic elements
Theoretical Computer Science | 2015-01-28 | Paper |
Reversibility in space-bounded computation
International Journal of General Systems | 2014-11-19 | Paper |
Computation in reversible cellular automata
International Journal of General Systems | 2014-01-06 | Paper |
A three-dimensional uniquely parsable array grammar that generates and parses cubes
Electronic Notes in Theoretical Computer Science | 2013-04-26 | Paper |
Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements
Theoretical Computer Science | 2012-11-27 | Paper |
Sequential and maximally parallel multiset rewriting: reversibility and determinism
Natural Computing | 2012-11-15 | Paper |
| scientific article; zbMATH DE number 6028108 (Why is no real title available?) | 2012-04-26 | Paper |
Two-way reversible multi-head finite automata
Fundamenta Informaticae | 2011-11-22 | Paper |
Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata
Theoretical Computer Science | 2011-07-18 | Paper |
Complexity of evolution languages of the elementary cellular automaton of rule 146
Applied Mathematics. Series B (English Edition) | 2011-01-29 | Paper |
Reversibility and determinism in sequential multiset rewriting
Lecture Notes in Computer Science | 2010-07-26 | Paper |
Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345
Lecture Notes in Computer Science | 2010-07-26 | Paper |
On reversibility and determinism in P systems
Membrane Computing | 2010-01-26 | Paper |
Computational complexity of cast puzzles
Algorithms and Computation | 2009-12-17 | Paper |
A Universal Reversible Turing Machine
Lecture Notes in Computer Science | 2009-03-05 | Paper |
An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements
Lecture Notes in Computer Science | 2008-11-27 | Paper |
Computing by Swarm Networks
Lecture Notes in Computer Science | 2008-11-27 | Paper |
Reversible computing and cellular automata -- a survey
Theoretical Computer Science | 2008-05-19 | Paper |
| Simple universal one-dimensional reversible cellular automata | 2008-03-06 | Paper |
| A five-state von Neumann neighbor universal hyperbolic cellular automaton | 2008-03-06 | Paper |
A Time Hierarchy Theorem for Nondeterministic Cellular Automata
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs
Acta Informatica | 2007-09-10 | Paper |
Fundamentals of Computation Theory
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Machines, Computations, and Universality
Lecture Notes in Computer Science | 2005-12-08 | Paper |
Machines, Computations, and Universality
Lecture Notes in Computer Science | 2005-12-08 | Paper |
| scientific article; zbMATH DE number 2150293 (Why is no real title available?) | 2005-03-30 | Paper |
Asynchronous game of life
Physica D | 2004-11-22 | Paper |
| scientific article; zbMATH DE number 2113945 (Why is no real title available?) | 2004-11-05 | Paper |
| scientific article; zbMATH DE number 2113943 (Why is no real title available?) | 2004-11-05 | Paper |
| scientific article; zbMATH DE number 2050943 (Why is no real title available?) | 2004-03-07 | Paper |
| scientific article; zbMATH DE number 2013811 (Why is no real title available?) | 2003-12-07 | Paper |
| scientific article; zbMATH DE number 2013806 (Why is no real title available?) | 2003-12-07 | Paper |
A quadratic speedup theorem for iterative arrays
Acta Informatica | 2003-09-01 | Paper |
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.
Theoretical Computer Science | 2003-08-17 | Paper |
Number-conserving reversible cellular automata and their computation-universality
RAIRO. Theoretical Informatics and Applications | 2003-07-28 | Paper |
Number-conserving reversible cellular automata and their computation-universality
RAIRO. Theoretical Informatics and Applications | 2003-07-28 | Paper |
Number-conserving reversible cellular automata and their computation-universality
RAIRO. Theoretical Informatics and Applications | 2003-07-28 | Paper |
| scientific article; zbMATH DE number 1929952 (Why is no real title available?) | 2003-06-18 | Paper |
| scientific article; zbMATH DE number 1886326 (Why is no real title available?) | 2003-06-12 | Paper |
| scientific article; zbMATH DE number 1788703 (Why is no real title available?) | 2002-08-26 | Paper |
| scientific article; zbMATH DE number 1788724 (Why is no real title available?) | 2002-08-26 | Paper |
| scientific article; zbMATH DE number 1788733 (Why is no real title available?) | 2002-08-26 | Paper |
| scientific article; zbMATH DE number 1775522 (Why is no real title available?) | 2002-08-04 | Paper |
| scientific article; zbMATH DE number 1738656 (Why is no real title available?) | 2002-05-07 | Paper |
| scientific article; zbMATH DE number 1738666 (Why is no real title available?) | 2002-05-07 | Paper |
Constructible functions in cellular automata and their applications to hierarchy results
Theoretical Computer Science | 2002-03-03 | Paper |
Generation and recognition of graphs by 3-dimensional uniform analyzable array grammars
RIMS Kokyuroku | 2001-09-17 | Paper |
Characterizing the class of deterministic context-free languages by semi-right-terminating uniquely parsable grammars
RIMS Kokyuroku | 2001-09-17 | Paper |
NP problems are tractable in the space of cellular automata in the hyperbolic plane
Theoretical Computer Science | 2001-08-20 | Paper |
Uniquely parsable unification grammars and their parser implemented in Prolog
Grammars | 2001-06-21 | Paper |
| scientific article; zbMATH DE number 1543312 (Why is no real title available?) | 2001-02-27 | Paper |
| scientific article; zbMATH DE number 1511682 (Why is no real title available?) | 2000-09-27 | Paper |
| scientific article; zbMATH DE number 1511683 (Why is no real title available?) | 2000-09-27 | Paper |
| scientific article; zbMATH DE number 1511684 (Why is no real title available?) | 2000-09-27 | Paper |
A computation-universal two-dimensional 8-state triangular reversible cellular automaton
Theoretical Computer Science | 2000-08-23 | Paper |
Universality of Reversible Hexagonal Cellular Automata
RAIRO - Theoretical Informatics and Applications | 2000-05-09 | Paper |
Universality of Reversible Hexagonal Cellular Automata
RAIRO - Theoretical Informatics and Applications | 2000-05-09 | Paper |
| scientific article; zbMATH DE number 1404246 (Why is no real title available?) | 2000-02-20 | Paper |
| scientific article; zbMATH DE number 1398089 (Why is no real title available?) | 2000-02-03 | Paper |
| scientific article; zbMATH DE number 1398103 (Why is no real title available?) | 2000-02-03 | Paper |
| scientific article; zbMATH DE number 1390074 (Why is no real title available?) | 2000-01-17 | Paper |
| scientific article; zbMATH DE number 1372661 (Why is no real title available?) | 1999-12-01 | Paper |
Reversible simulation of one-dimensional irreversible cellular automata
Theoretical Computer Science | 1997-02-28 | Paper |
Firing squad synchronization problem in reversible cellular automata
Theoretical Computer Science | 1997-02-27 | Paper |
Self-reproduction in a reversible cellular space
Theoretical Computer Science | 1997-02-27 | Paper |
Universality of a reversible two-counter machine
Theoretical Computer Science | 1997-02-27 | Paper |
A hierarchy of uniquely parsable grammar classes and deterministic acceptors
Acta Informatica | 1996-09-25 | Paper |
Computation-universality of one-dimensional one-way reversible cellular automata
Information Processing Letters | 1993-01-16 | Paper |
On two-dimensional pattern-matching languages and their decision problems
Information Sciences | 1986-01-01 | Paper |
The complexity of some decision problems about two-dimensional array grammars
Information Sciences | 1983-01-01 | Paper |
Deterministic one-way simulation of two-way real-time cellular automata and its related problems
Information Processing Letters | 1982-01-01 | Paper |
