Search results
From MaRDI portal
- de/entity/Q3883536 1979-01-01 Paper One way finite visit automata 1978-01-01 Paper Remarks on blind and partially blind one-way multicounter machines 1978-01-01 Paper On...10 bytes (18 words) - 22:56, 12 December 2023
- Semilinear Sets and Counter Machines: a Brief Survey 2016-05-11 Paper Insertion Operations on Deterministic Reversal-Bounded Counter Machines 2016-04-08 Paper...10 bytes (19 words) - 19:26, 9 December 2023
- alternating Turing machines with space smaller than \(\log m\) 1994-03-20 Paper A note on realtime one-way synchronized alternating one-counter automata 1993-05-16...10 bytes (16 words) - 03:33, 9 December 2023
- Publication Type Cut-and-project graphs and other complexes 2021-11-11 Paper Counter machines and crystallographic structures 2019-07-08 Paper Traversal Languages...10 bytes (18 words) - 11:00, 12 December 2023
- on realtime one-way synchronized alternating one-counter automata 1993-05-16 Paper ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL...10 bytes (17 words) - 06:44, 9 December 2023
- uniquely parsable grammar classes and deterministic acceptors 1996-09-25 Paper Computation-universality of one-dimensional one-way reversible cellular automata...10 bytes (17 words) - 03:30, 9 December 2023
- pushdown stores by one tape 1985-01-01 Paper An Optimal Simulation of Counter Machines 1985-01-01 Paper An Optimal Simulation of Counter Machines: The ACM Case...10 bytes (21 words) - 12:59, 11 December 2023
- Reversible Pushdown Machines by Preprocessing 2016-08-10 Paper Set Automata 2016-06-23 Paper Deterministic One-Way Turing Machines with Sublinear Space...10 bytes (16 words) - 11:03, 7 October 2023
- equivalence and regularity for real-time one-counter automata 2014-02-13 Paper Branching-Time Model Checking of One-Counter Processes and Timed Automata 2013-09-25...10 bytes (16 words) - 09:00, 7 October 2023
- monotone networks for Boolean matrix product 1975-01-01 Paper Deterministic one-counter automata 1975-01-01 Paper Reversal-Bounded Acceptors and Intersections...10 bytes (18 words) - 22:41, 12 December 2023
- https://portal.mardi4nfdi.de/entity/Q2819382 2016-09-29 Paper Deterministic One-Way Turing Machines with Sublinear Space 2016-05-11 Paper Spatially Localised...10 bytes (16 words) - 03:07, 9 December 2023
- One-bit O (One)-message Cellular Automata 2016-06-09 Paper Deterministic One-Way Turing Machines with Sublinear Space 2016-05-11 Paper Returning Parallel...10 bytes (16 words) - 08:02, 7 October 2023
- Weight-reducing Turing machines 2023-05-19 Paper Converting nondeterministic two-way automata into small deterministic linear-time machines 2022-12-08 Paper...10 bytes (16 words) - 10:33, 6 October 2023
- Preprocessing 2016-08-10 Paper Set Automata 2016-06-23 Paper On One-way One-bit O (One)-message Cellular Automata 2016-06-09 Paper Returning Parallel Communicating...10 bytes (16 words) - 11:23, 6 October 2023
- 1-Limited Automata 2024-04-09 Paper Two-way machines and de Bruijn words 2024-02-28 Paper Pushdown and one-counter automata: constant and non-constant memory...10 bytes (16 words) - 16:33, 6 October 2023
- Context-Free Grammars into Parikh Equivalent Deterministic Automata 2012-11-02 Paper One-reversal counter machines and multihead automata: revisited 2012-10-11...10 bytes (16 words) - 15:14, 6 October 2023
- decomposability of unary regular languages 2024-02-02 Paper Pushdown and one-counter automata: constant and non-constant memory usage 2023-08-17 Paper Weakly...10 bytes (17 words) - 11:23, 6 October 2023
- systems with one catalyst can be computationally complete 2022-07-07 Paper Variants of derivation modes for which catalytic P systems with one catalyst are...10 bytes (16 words) - 03:32, 9 December 2023
- related to nonsingular machines 1984-01-01 Paper The equivalence problem for two dpda's, one of which is a finite-turn or one-counter machine 1981-01-01 Paper...10 bytes (16 words) - 08:35, 7 October 2023
- 1983-01-01 Paper Fooling a two way automaton or one pushdown store is better than one counter for two way machines 1982-01-01 Paper Efficient parallel algorithms...10 bytes (17 words) - 05:04, 9 December 2023
