Search results
From MaRDI portal
- relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines 1983-01-01 Paper Two-dimensional alternative Turing...10 bytes (16 words) - 03:33, 9 December 2023
- relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines 1983-01-01 Paper Two-dimensional alternative Turing...10 bytes (16 words) - 11:01, 12 December 2023
- Paper Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation...10 bytes (16 words) - 03:33, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q3780438 1987-01-01 Paper Three-way two-dimensional finite automata with rotated inputs 1986-01-01 Paper Alternating on-line Turing...10 bytes (17 words) - 10:47, 13 December 2023
- by space-bounded two-dimensional probabilistic Turing machines 2000-09-05 Paper A note on two-dimensional probabilistic finite automata 2000-05-18 Paper...10 bytes (16 words) - 03:33, 9 December 2023
- machines 2000-09-05 Paper A note on two-dimensional probabilistic finite automata 2000-05-18 Paper A note on two-dimensional probabilistic Turing machines 2000-01-05...10 bytes (16 words) - 21:55, 12 December 2023
- Nondeterminism in Finite Automata with Advice 2023-06-30 Paper Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time...10 bytes (16 words) - 13:04, 12 December 2023
- relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines 1983-01-01 Paper Two-dimensional alternative Turing...10 bytes (16 words) - 05:33, 7 October 2023
- Paper Two-dimensional on-line tessellation acceptors are not closed under complement 1992-09-27 Paper Some remarks on two-dimensional finite automata 1992-09-27...10 bytes (17 words) - 15:58, 10 December 2023
- Publication Date of Publication Type Three-way two-dimensional alternating finite automata with rotated inputs 2006-05-16 Paper...10 bytes (16 words) - 09:17, 25 September 2023
- (context-free : context-free) matrix grammar 2021-07-01 Paper Two-dimensional jumping finite automata 2017-07-05 Paper...10 bytes (18 words) - 14:29, 24 September 2023
- Paper Two-way non-uniform finite automata 2022-03-25 Paper Roots and Powers in Regular Languages: Recognizing Nonregular Properties by Finite Automata 2021-05-20...10 bytes (17 words) - 06:44, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q5361034 2017-09-26 Paper Two-dimensional jumping finite automata 2017-07-05 Paper \(k\)-Zumkeller labeling for twig graphs...10 bytes (18 words) - 02:02, 11 December 2023
- DECIDABLE CLASS OF TWO-DIMENSIONAL CODES 2015-04-23 Paper Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory 2014-11-04...10 bytes (16 words) - 11:58, 11 December 2023
- Matching in Two-Dimensional Arrays 2022-05-18 Paper Complexity of two-dimensional rank-reducing grammars 2021-07-14 Paper Two-dimensional pattern matching...10 bytes (16 words) - 05:12, 13 December 2023
- Undecidable for Clearing Restarting Automata 2013-08-07 Paper Comparing Two-Dimensional One-Marker Automata to Sgraffito Automata 2013-08-07 Paper New Results...10 bytes (16 words) - 19:47, 12 December 2023
- for a family of two-dimensional cellular automata 2019-05-02 Paper Error correcting codes via reversible cellular automata over finite fields 2018-06-13...10 bytes (16 words) - 01:54, 12 December 2023
- 2015-05-18 Paper Two-dimensional Sgraffito automata 2015-04-28 Paper On Visibly Pushdown Trace Languages 2015-02-20 Paper Ordered Restarting Automata for Picture...10 bytes (16 words) - 15:00, 10 December 2023
- DECIDABLE CLASS OF TWO-DIMENSIONAL CODES 2015-04-23 Paper Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory 2014-11-04...10 bytes (17 words) - 19:27, 9 December 2023
- Publication Type Two-dimensional rotation-symmetric number-conserving cellular automata 2023-12-12 Paper Affine continuous cellular automata solving the fixed-length...10 bytes (17 words) - 12:25, 13 December 2023