Search results
From MaRDI portal
- One-Way Liveness on Two and Three Symbols 2023-06-30 Paper Improved complement for two-way alternating automata 2022-09-26 Paper Complement for two-way...10 bytes (18 words) - 20:10, 11 December 2023
- 2015-12-03 Paper Two-way automata making choices only at the endmarkers 2014-11-28 Paper Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic...10 bytes (17 words) - 23:52, 11 December 2023
- form a 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...10 bytes (18 words) - 03:32, 9 December 2023
- 2014-11-28 Paper An Algebraic Characterization of Unary Two-Way Transducers 2014-10-14 Paper Two-way automata making choices only at the endmarkers 2012-06-08...10 bytes (16 words) - 10:33, 6 October 2023
- and probabilistic OBDDs 2020-06-30 Paper New size hierarchies for two way automata 2018-11-02 Paper...10 bytes (16 words) - 23:32, 12 December 2023
- Translation from classical two-way automata to pebble two-way automata 2011-05-10 Paper Conversion of regular expressions into realtime automata 2007-02-20 Paper...10 bytes (16 words) - 08:08, 7 October 2023
- NONDETERMINISM FOR TWO-WAY AUTOMATA: Representing the Meaning of States by Logical Formulæ 2014-08-04 Paper Determinism vs. Nondeterminism for Two-Way Automata 2012-11-02...10 bytes (16 words) - 03:44, 25 September 2023
- 2019-08-27 Paper Two-way automata and one-tape machines - read only versus linear time 2018-11-22 Paper Dynamics of the independence number and automata synchronization...10 bytes (16 words) - 05:12, 13 December 2023
- Weighted Two-Way Automata 2016-04-15 Paper FACTORIZATIONS AND UNIVERSAL AUTOMATON OF OMEGA LANGUAGES 2015-04-23 Paper Tropical Two-Way Automata 2014-09-15...10 bytes (16 words) - 08:02, 7 October 2023
- 2DFAs 2012-09-25 Paper Two-Way Automata Characterizations of L/poly versus NL 2012-09-10 Paper Oblivious Two-Way Finite Automata: Decidability and Complexity...10 bytes (17 words) - 11:23, 6 October 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
- finite automata 2024-04-04 Paper Improved complement for two-way alternating automata 2022-09-26 Paper Complement for two-way alternating automata 2021-09-30...10 bytes (16 words) - 23:38, 24 September 2023
- Date of Publication Type Two-Way Non-Uniform Finite Automata 2023-08-15 Paper Determinism and Nondeterminism in Finite Automata with Advice 2023-06-30 Paper...10 bytes (16 words) - 18:22, 11 December 2023
- Strings Accepted by Two-way Finite Automata 2021-10-25 Paper On the length of shortest strings accepted by two-way finite automata 2019-10-15 Paper...10 bytes (16 words) - 09:24, 25 September 2023
- Strings Accepted by Two-way Finite Automata 2021-10-25 Paper On the length of shortest strings accepted by two-way finite automata 2019-10-15 Paper...10 bytes (16 words) - 09:24, 25 September 2023
- 2021-06-22 Paper Two-way automata over locally finite semirings 2020-06-30 Paper From Hadamard expressions to weighted rotating automata and back 2019-08-20...10 bytes (17 words) - 00:41, 25 September 2023
- jumping modes on various automata models 2024-02-16 Paper Two-way jumping automata 2021-07-08 Paper Two-way deterministic automata with jumping mode 2021-04-08...10 bytes (16 words) - 00:05, 25 September 2023
- Publication Date of Publication Type On the multiplying ability of two-way automata 1968-01-01 Paper NOTE ON THE RELATION BETWEEN FEYNMAN'S FORMULATION...10 bytes (20 words) - 15:16, 6 October 2023
- Type On the Size of Two-Way Reasonable Automata for the Liveness Problem 2018-05-15 Paper On the Size of Two-Way Reasonable Automata for the Liveness Problem...10 bytes (16 words) - 20:34, 6 October 2023
- Reversible Automata 2019-12-10 Paper Linear-time limited automata 2019-11-07 Paper Limited automata and unary languages 2019-05-02 Paper Two-way automata and...10 bytes (16 words) - 16:33, 6 October 2023
