Search results
From MaRDI portal
- https://portal.mardi4nfdi.de/entity/Q2824430 2016-10-06 Paper Sampling a Two-Way Finite Automaton 2015-04-14 Paper https://portal.mardi4nfdi.de/entity/Q4236747 1999-10-18...10 bytes (16 words) - 16:35, 6 October 2023
- Publication Date of Publication Type Accepting runs in a two-way finite automaton 2018-05-30 Paper Information rate of some classes of non-regular languages:...10 bytes (16 words) - 17:09, 6 October 2023
- de/entity/Q4673399 2005-04-29 Paper On two-way nondeterministic finite automata with one reversal-bounded counter 2005-02-22 Paper On two-way FA with monotonic counters...10 bytes (19 words) - 19:26, 9 December 2023
- mardi4nfdi.de/entity/Q4574316 2018-07-18 Paper Accepting runs in a two-way finite automaton 2018-05-30 Paper Some remarks on the deterministic particle swarm...10 bytes (17 words) - 09:00, 6 October 2023
- Paper New results concerning synchronized finite automata 2019-12-04 Paper New decidability results concerning two-way counter machines and applications 2019-03-29...10 bytes (18 words) - 23:55, 11 December 2023
- subsemigroup 1990-01-01 Paper Two-way automaton computations 1990-01-01 Paper Concatenation of inputs in a two-way automaton 1989-01-01 Paper Group theory...10 bytes (18 words) - 03:32, 9 December 2023
- 2022-08-18 Paper Two-way non-uniform finite automata 2022-03-25 Paper Roots and Powers in Regular Languages: Recognizing Nonregular Properties by Finite Automata...10 bytes (17 words) - 06:44, 9 December 2023
- 1984-01-01 Paper One-way simple multihead finite automata are not closed under concatenation 1983-01-01 Paper Fooling a two way automaton or one pushdown store...10 bytes (16 words) - 13:04, 12 December 2023
- Automata and Artificial Life 2016-04-05 Paper A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number...10 bytes (17 words) - 03:30, 9 December 2023
- Pattern Matching in Two-Dimensional Arrays 2022-05-18 Paper Complexity of two-dimensional rank-reducing grammars 2021-07-14 Paper Two-dimensional pattern...10 bytes (16 words) - 05:12, 13 December 2023
- 1994-12-01 Paper Two-dimensional on-line tessellation acceptors are not closed under complement 1992-09-27 Paper Some remarks on two-dimensional finite automata...10 bytes (17 words) - 15:58, 10 December 2023
- with Unbounded Error by Quantum Finite Automata 2009-08-18 Paper Efficient probability amplification in two-way quantum finite automata 2009-05-19 Paper...10 bytes (16 words) - 23:24, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q4994944 2021-06-22 Paper Two-way automata over locally finite semirings 2020-06-30 Paper From Hadamard expressions to weighted...10 bytes (17 words) - 00:41, 25 September 2023
- majority automata 2018-03-08 Paper Permutive one-way cellular automata and the finiteness problem for automaton groups 2017-08-04 Paper A small minimal aperiodic...10 bytes (16 words) - 11:27, 11 December 2023
- secondary structures using two-way quantum finite automata 2020-09-29 Paper On relation between linear temporal logic and quantum finite automata 2020-08-04 Paper...10 bytes (17 words) - 03:57, 7 October 2023
- complexity of finite languages 2020-06-30 Paper Properties of right one-way jumping finite automata 2020-06-30 Paper Nondeterministic right one-way jumping finite...10 bytes (17 words) - 03:32, 9 December 2023
- Accepted by Two-way Finite Automata 2021-10-25 Paper On the transformation of two-way deterministic finite automata to unambiguous finite automata 2021-10-04...10 bytes (17 words) - 09:17, 25 September 2023
- Inseparability of Game Tree Languages 2012-04-24 Paper Two-way deterministic automata with two reversals are exponentially more succinct than with one...10 bytes (17 words) - 14:37, 7 December 2023
- de/entity/Q5629623 1970-01-01 Paper A universal two-way automaton 1966-01-01 Paper A Basis Theorem for a Class of Two‐Way Automata 1966-01-01 Paper Classes of recursive...10 bytes (18 words) - 09:22, 25 September 2023
- 1987-01-01 Paper String-matching cannot be done by a two-head one-way deterministic finite automaton 1986-01-01 Paper The generalized Sprague-Grundy function...10 bytes (16 words) - 09:10, 12 December 2023
