Search results
From MaRDI portal
- 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
- Compression of finite-state automata through failure transitions 2016-06-27 Paper An Efficient Best-Trees Algorithm for Weighted Tree Automata over the Tropical...10 bytes (16 words) - 07:49, 7 October 2023
- of finite automata 2007-11-21 Paper Magic Numbers in the State Hierarchy of Finite Automata 2007-09-05 Paper Complementing two-way finite automata 2007-08-23...10 bytes (17 words) - 23:52, 11 December 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
- 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
- Queue Automata 2017-11-09 Paper Transducing reversibly with finite state machines 2017-08-22 Paper One-way reversible multi-head finite automata 2017-06-15...10 bytes (16 words) - 11:23, 6 October 2023
- Nondeterminism and State Complexity of Finite Automata 2017-08-25 Paper Alignment distance of regular tree languages 2017-08-22 Paper State complexity of permutation...10 bytes (18 words) - 03:14, 25 September 2023
- systems 2022-07-05 Paper Fuzzy Linear Automata Testing 2019-09-17 Paper Experiments with nonstationary bilinear finite state machines 2016-01-13 Paper https://portal...10 bytes (18 words) - 10:02, 9 December 2023
- Weighted Finite Automata 2015-08-07 Paper The State Complexity of Permutations on Finite Languages over Binary Alphabets 2015-08-07 Paper State Complexity...10 bytes (18 words) - 21:30, 9 December 2023
- Computable by Finite State Transducers 2014-09-26 Paper Exact real arithmetic for interval number systems 2014-06-23 Paper Finite State Transducers for...10 bytes (17 words) - 17:44, 7 December 2023
- Operational State Complexity and Decidability of Jumping Finite Automata 2019-06-24 Paper Decidability of right one-way jumping finite automata 2018-11-22...10 bytes (17 words) - 03:32, 9 December 2023
- Paper A Finite Field Framework for Modeling, Analysis and Control of Finite State Automata 2005-03-21 Paper Modeling and analyzing finite state automata in...10 bytes (18 words) - 05:46, 12 December 2023
- and pattern automata 2009-08-27 Paper Hierarchy and equivalence of multi-letter quantum finite automata 2009-08-07 Paper Estimation of state complexity...10 bytes (17 words) - 19:28, 9 December 2023
- irreversibility of Moore cellular automata over the ternary field and image application 2020-02-05 Paper Three-state von Neumann cellular automata and pattern generation...10 bytes (16 words) - 01:54, 12 December 2023
- 2014-04-03 Paper On the State Complexity of Semi-quantum Finite Automata 2014-03-31 Paper State succinctness of two-way finite automata with quantum and classical...10 bytes (17 words) - 03:48, 10 December 2023
- Equivalence between Mizumoto Lattice Finite Automata 2011-03-02 Paper Lattice Minimal Automata and Lattice Reduced Automata 2011-03-02 Paper https://portal...10 bytes (17 words) - 19:31, 8 December 2023
- State-complexity of finite-state devices, state compressibility and incompressibility 1993-08-22 Paper Intersection and union of regular languages and state complexity...10 bytes (18 words) - 03:32, 9 December 2023
- GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERS 2011-07-14 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 14:33, 8 December 2023
- affine continuous cellular automata 2023-09-13 Paper A decomposition theorem for number-conserving multi-state cellular automata on triangular grids 2023-03-24...10 bytes (17 words) - 12:25, 13 December 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
