Search results
From MaRDI portal
- switches in synchronizing automata 2020-01-15 Paper Lower Bounds for Synchronizing Word Lengths in Partial Automata 2019-06-24 Paper Synchronizing non-deterministic...10 bytes (17 words) - 00:25, 11 December 2023
- automata 2011-04-28 Paper A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA 2011-03-30 Paper https://portal.mardi4nfdi...10 bytes (19 words) - 17:12, 11 December 2023
- Lower Bounds for Synchronizing Word Lengths in Partial Automata 2019-06-24 Paper Solving computational problems in the theory of word-representable graphs...10 bytes (17 words) - 04:11, 9 December 2023
- generators problem of rank three 2020-04-21 Paper Lower Bounds for Synchronizing Word Lengths in Partial Automata 2019-06-24 Paper Quadratic polynomial...10 bytes (18 words) - 20:11, 6 October 2023
- combinatorial problem associated with the bound on the length of a synchronizing word in an automaton 1987-01-01 Paper Calculation of Characteristic Functions...10 bytes (18 words) - 14:00, 7 December 2023
- Problems about Synchronizing Automata 2014-10-14 Paper SYNCHRONIZING QUASI-EULERIAN AND QUASI-ONE-CLUSTER AUTOMATA 2014-03-10 Paper Synchronizing Automata on...10 bytes (18 words) - 16:30, 24 September 2023
- automata 2011-04-28 Paper A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA 2011-03-30 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 08:16, 9 December 2023
- Modifying the Upper Bound on the Length of Minimal Synchronizing Word 2011-08-19 Paper A Partially Synchronizing Coloring 2010-06-22 Paper The road coloring problem...10 bytes (19 words) - 09:39, 7 October 2023
- combinatorial problem associated with the bound on the length of a synchronizing word in an automaton 1987-01-01 Paper The control problem for a cascade...10 bytes (18 words) - 12:34, 28 January 2024
- combinatorial problem associated with the bound on the length of a synchronizing word in an automaton 1987-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3783555...10 bytes (18 words) - 02:00, 25 September 2023
- factors of ideals and synchronizing automata 2020-01-15 Paper A bound for the length of the shortest reset words for semisimple synchronizing automata via the...10 bytes (16 words) - 23:29, 10 December 2023
- solution set of a word equation and its applications 2019-10-07 Paper On the complexity of computation maximal exponent of periodicity of word equations and...10 bytes (17 words) - 12:00, 9 December 2023
- incomplete and synchronizing finite sets 2017-03-16 Paper Universal Lyndon Words 2014-10-14 Paper Independent sets of words and the synchronization problem 2013-03-06...10 bytes (16 words) - 03:31, 9 December 2023
- read-once functions 2013-11-04 Paper A Uniformization Theorem for Nested Word to Word Transductions 2013-08-07 Paper Learning read once functions using subcube...10 bytes (17 words) - 15:54, 11 December 2023
- Publication Type Fast matching of regular patterns with synchronizing counting 2023-11-24 Paper Word equations in synergy with regular constraints 2023-08-17...10 bytes (16 words) - 09:44, 7 October 2023
- Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives 1977-01-01 Paper Word Problems Solvable in Logspace 1977-01-01 Paper Algebras...10 bytes (17 words) - 09:47, 12 December 2023
- https://portal.mardi4nfdi.de/entity/Q3972074 1992-06-25 Paper Minimization of Rational Word Functions 1992-06-25 Paper Noncommutative Schubert polynomials 1989-01-01...10 bytes (19 words) - 15:53, 6 December 2023
- 2017-06-01 Paper Homing vector automata 2017-03-24 Paper On incomplete and synchronizing finite sets 2017-03-16 Paper https://portal.mardi4nfdi.de/entity/Q2789520...10 bytes (16 words) - 02:10, 12 December 2023
- compressibility in super-strained metamaterials 2013-08-12 Paper Identifying trends in word frequency dynamics 2013-06-26 Paper Why optimal states recruit fewer reactions...10 bytes (19 words) - 21:38, 8 December 2023
- algebras 2022-09-09 Paper Sufficiently dense Kuramoto networks are globally synchronizing 2021-08-27 Paper Equivariant group presentations and the second homology...10 bytes (17 words) - 01:36, 11 December 2023
