Reversible Limited Automata (Q2945882): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-23111-2_8
+Normal rank
@@ Property / OpenAlex ID @@
+W2229846802
@@ Property / OpenAlex ID: W2229846802 / rank @@
+Normal rank
@@ Property / cites work @@
+Inference of Reversible Languages
@@ Property / cites work: Inference of Reversible Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Reversible Multi-head Finite Automata Characterize Reversible Logarithmic Space
+Normal rank
@@ Property / cites work @@
+Logical Reversibility of Computation
@@ Property / cites work: Logical Reversibility of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Non-Turing computations via Malament--Hogarth space-times
+Normal rank
@@ Property / cites work @@
+Computational Complexity of One-Tape Turing Machine Computations
+Normal rank
@@ Property / cites work @@
+One-tape, off-line Turing machine computations
@@ Property / cites work: One-tape, off-line Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+Complexities for Generalized Models of Self-Assembly
+Normal rank
@@ Property / cites work @@
+Minimal Reversible Deterministic Finite Automata
@@ Property / cites work: Minimal Reversible Deterministic Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Aspects of Reversibility for Classical Automata
@@ Property / cites work: Aspects of Reversibility for Classical Automata / rank @@
+Normal rank
@@ Property / cites work @@
+WHEN CHURCH-ROSSER BECOMES CONTEXT FREE
@@ Property / cites work: WHEN CHURCH-ROSSER BECOMES CONTEXT FREE / rank @@
+Normal rank
@@ Property / cites work @@
+Fast reversible language recognition using cellular automata
+Normal rank
@@ Property / cites work @@
+Reversible pushdown automata
@@ Property / cites work: Reversible pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+One-Way Reversible Multi-head Finite Automata
@@ Property / cites work: One-Way Reversible Multi-head Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Reversible Queue Automata
@@ Property / cites work: Reversible Queue Automata / rank @@
+Normal rank
@@ Property / cites work @@
+ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA
+Normal rank
@@ Property / cites work @@
+On Simulation Cost of Unary Limited Automata
@@ Property / cites work: On Simulation Cost of Unary Limited Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of Reversibility for DFA and DPDA
@@ Property / cites work: Degrees of Reversibility for DFA and DPDA / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum mechanical ground state of hydrogen obtained from classical electrodynamics
+Normal rank
@@ Property / cites work @@
+Reversible space equals deterministic space
@@ Property / cites work: Reversible space equals deterministic space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversible computing and cellular automata -- a survey
+Normal rank
@@ Property / cites work @@
+The nature of explosive percolation phase transition
+Normal rank
@@ Property / cites work @@
+A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number of Heads
+Normal rank
@@ Property / cites work @@
+Pisot substitutions and Rauzy fractals
@@ Property / cites work: Pisot substitutions and Rauzy fractals / rank @@
+Normal rank
@@ Property / cites work @@
+LIMITED AUTOMATA AND REGULAR LANGUAGES
@@ Property / cites work: LIMITED AUTOMATA AND REGULAR LANGUAGES / rank @@
+Normal rank
@@ Property / cites work @@
+Limited Automata and Context-Free Languages
@@ Property / cites work: Limited Automata and Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Weight-Reducing Hennie Machines and Their Descriptional Complexity
+Normal rank