Search results
From MaRDI portal
- 2011-09-29 Paper Maximal right smooth extension chains 2010-12-27 Paper The subword complexity of smooth words on 2-letter alphabets 2010-12-14 Paper Smooth infinite...10 bytes (17 words) - 00:46, 11 December 2023
- 2014-03-10 Paper Nondeterministic State Complexity of Proportional Removals 2013-08-09 Paper Subword Complexity and k-Synchronization 2013-06-28 Paper On...10 bytes (16 words) - 11:24, 7 October 2023
- 1982-01-01 Paper On the subword complexity of DOL languages with a constant distribution 1981-01-01 Paper On the subword complexity of square-free DOL languages...10 bytes (17 words) - 22:07, 10 December 2023
- Paper How to share concurrent wait-free variables 1998-01-22 Paper Subword complexity of a generalized Thue-Morse word 1997-02-28 Paper On the vector space...10 bytes (18 words) - 17:22, 12 December 2023
- Paper Aviezri Fraenkel's work in number theory 2001-10-16 Paper The subword complexity of a two-parameter family of sequences 2001-10-16 Paper Covering systems...10 bytes (18 words) - 05:00, 9 December 2023
- Transcendence of \(L(1,\chi_{s})/\Pi\) and automata 2018-05-04 Paper Subword complexity and non-automaticity of certain completely multiplicative functions...10 bytes (16 words) - 02:15, 25 September 2023
- Equivalence 2014-10-14 Paper Subword Complexity and Decomposition of the Set of Factors 2014-10-14 Paper Cyclic Complexity of Words 2014-10-14 Paper Infinite...10 bytes (18 words) - 05:59, 9 December 2023
- small abelian complexity 2019-10-14 Paper On abelian saturated infinite words 2019-10-07 Paper A characterization of words of linear complexity 2019-06-26...10 bytes (16 words) - 00:40, 11 December 2023
- quadratically upper bounded growth functions and nonlinearly upper bounded subword complexities 1989-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3493239 1989-01-01...10 bytes (18 words) - 07:33, 13 December 2023
- NUMBER OF OCCURRENCES OF POWERS IN STRINGS 2010-09-06 Paper Scattered subword complexity of non-primitive words 2009-08-10 Paper Powers of Regular Languages...10 bytes (18 words) - 16:48, 6 October 2023
- partial words 2009-03-17 Paper Relationally Periodic Sequences and Subword Complexity 2008-10-30 Paper Compatibility relations on codes and free monoids...10 bytes (16 words) - 09:00, 7 October 2023
- a limit point 2012-10-19 Paper Eulerian entropy and non-repetitive subword complexity 2012-03-13 Paper Constant-norm scrambled sets for hypercyclic operators...10 bytes (20 words) - 17:55, 6 October 2023
- Critical Exponent is Computable for Automatic Sequences 2013-07-30 Paper Subword Complexity and k-Synchronization 2013-06-28 Paper Ostrowski Numeration and the...10 bytes (16 words) - 10:06, 6 October 2023
- SUBBALL COMPLEXITY 2015-12-28 Paper Distribution of integral lattice points in an ellipsoid with a Diophantine center 2015-08-14 Paper Subword complexity...10 bytes (17 words) - 13:59, 7 October 2023
- Paper A note on constructing infinite binary words with polynomial subword complexity 2013-06-18 Paper ALGORITHMIC COMBINATORICS ON PARTIAL WORDS 2013-06-06...10 bytes (18 words) - 18:15, 9 December 2023
- factors of Sturmian words 1991-01-01 Paper Infinite words with linear subword complexity 1989-01-01 Paper...10 bytes (17 words) - 12:00, 9 December 2023
- Recurrent Partial Words 2016-03-01 Paper Constructing partial words with subword complexities not achievable by full words 2012-06-25 Paper Binary De Bruijn Partial...10 bytes (16 words) - 06:01, 7 October 2023
- goodness of \(\{S,a\}\)-EOL forms is decidable 1983-01-01 Paper On the subword complexity of m-free DOL languages 1983-01-01 Paper On regularity of context-free...10 bytes (17 words) - 17:58, 9 December 2023
- measurable sensitivity 2015-04-22 Paper Constructing partial words with subword complexities not achievable by full words 2012-06-25 Paper...10 bytes (16 words) - 06:01, 7 October 2023
- Combinatorial Complexity 2009-03-26 Paper Comparing Complexity Functions of a Language and Its Extendable Part 2008-09-25 Paper Combinatorial Complexity of Regular...10 bytes (18 words) - 00:34, 12 December 2023