Search results
From MaRDI portal
- Jumping Finite Automata 2019-06-24 Paper Decidability of right one-way jumping finite automata 2018-11-22 Paper On minimal grammar problems for finite languages...10 bytes (17 words) - 03:32, 9 December 2023
- 1999-10-31 Paper On finite automata with limited nondeterminism 1999-01-11 Paper Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous...10 bytes (18 words) - 00:33, 13 December 2023
- Properties of right one-way jumping finite automata 2020-06-30 Paper Nondeterministic right one-way jumping finite automata (extended abstract) 2020-05-12 Paper...10 bytes (16 words) - 16:33, 6 October 2023
- Paper Quantum Finite Automata: A Modern Introduction 2015-09-08 Paper The complexity of debate checking 2015-09-04 Paper FINITE AUTOMATA WITH ADVICE TAPES...10 bytes (16 words) - 23:24, 9 December 2023
- transformation of two-way finite automata to unambiguous finite automata 2024-02-02 Paper On the transformation of two-way deterministic finite automata to unambiguous...10 bytes (16 words) - 10:31, 25 September 2023
- Two-Pushdown Automata 2016-04-13 Paper One-Way Reversible Multi-head Finite Automata 2015-11-30 Paper Minimal Reversible Deterministic Finite Automata 2015-11-10...10 bytes (16 words) - 08:02, 7 October 2023
- cellular automata 2023-09-01 Paper Complexity of exclusive nondeterministic finite automata 2023-08-17 Paper Input-Driven Double-Head Pushdown Automata 2023-08-15...10 bytes (16 words) - 11:23, 6 October 2023
- decision problems on self-verifying finite automata 2018-11-22 Paper Minimal Reversible Deterministic Finite Automata 2018-05-15 Paper On the computational...10 bytes (16 words) - 08:35, 7 October 2023
- Size of Set Automata 2014-08-07 Paper Size of Unary One-Way Multi-head Finite Automata 2013-08-09 Paper Input-Driven Queue Automata: Finite Turns, Decidability...10 bytes (16 words) - 11:03, 7 October 2023
- representation of finite state automata 2012-08-09 Paper Comments on “Incremental Construction and Maintenance of Minimal Finite-State Automata,” by Rafael C...10 bytes (16 words) - 08:02, 7 October 2023
- pushdown automata 2014-07-18 Paper A Direct Construction of Finite State Automata for Pushdown Store Languages 2013-08-09 Paper Queue Automata of Constant...10 bytes (17 words) - 17:09, 6 October 2023
- pushdown automata 2014-07-18 Paper A Direct Construction of Finite State Automata for Pushdown Store Languages 2013-08-09 Paper Queue Automata of Constant...10 bytes (16 words) - 17:09, 6 October 2023
- linear cellular automata and sofic groups 2008-04-01 Paper Linear cellular automata over modules of finite length and stable finiteness of group rings 2008-01-16...10 bytes (21 words) - 17:28, 9 December 2023
- Paper Generalized information-lossless automata. I 1996-01-08 Paper Generalized information-lossless automata of finite order. II 1996-01-08 Paper Analytic...10 bytes (18 words) - 10:02, 9 December 2023
- BORDERS AND FINITE AUTOMATA 2008-05-20 Paper Formal Translation Directed by Parallel LLP Parsing 2008-03-07 Paper Borders and Finite Automata 2007-09-06...10 bytes (16 words) - 12:40, 28 January 2024
- Boundaries for the Finite-Image Property of Weighted Finite Automata 2023-10-13 Paper The Triple-Pair Construction for Weighted ω-Pushdown Automata 2023-08-15...10 bytes (16 words) - 10:20, 9 December 2023
- nondeterministic finite automata 2022-11-09 Paper Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time...10 bytes (17 words) - 06:44, 9 December 2023
- of two-dimensional cellular automata 2019-05-02 Paper Error correcting codes via reversible cellular automata over finite fields 2018-06-13 Paper On chaotic...10 bytes (16 words) - 01:54, 12 December 2023
- Date of Publication Type A comparison of finite and cellular automata 2022-08-18 Paper Dynamics of Cellular Automata in Noncompact Spaces 2022-04-28 Paper...10 bytes (17 words) - 17:44, 7 December 2023
- VC-dimensions of finite automata and commutative finite automata with \(k\) letters and \(n\) states 1997-11-10 Paper VC-dimensions of finite automata and commutative...10 bytes (16 words) - 20:32, 12 December 2023
