Growth properties of power-free languages
From MaRDI portal
Publication:465700
DOI10.1016/J.COSREV.2012.09.001zbMATH Open1298.68157DBLPjournals/csr/Shur12OpenAlexW1967466192WikidataQ60894991 ScholiaQ60894991MaRDI QIDQ465700FDOQ465700
Publication date: 24 October 2014
Published in: Computer Science Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cosrev.2012.09.001
Recommendations
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Depth-First Search and Linear Graph Algorithms
- Title not available (Why is that?)
- Uniformly growing k-th power-free homomorphisms
- On Abelian repetition threshold
- Title not available (Why is that?)
- Title not available (Why is that?)
- Two-Sided Bounds for the Growth Rates of Power-Free Languages
- A Characterization of the Morse Minimal Set
- A propos d'une conjecture de F. Dejean sur les répétitions dans les mots
- Automata and forbidden words
- Nonrepetitive colorings of graphs
- Title not available (Why is that?)
- Graded algebras
- Overlap-free words and spectra of matrices
- Conjugacy and Equivalence of Weighted Automata and Functional Transducers
- On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\)
- Title not available (Why is that?)
- The Goulden—Jackson cluster method: extensions, applications and implementations
- A generator of morphisms for infinite words
- Combinatorial Complexity of Regular Languages
- Proof of Dejean's conjecture for alphabets with \(5, 6, 7, 8, 9, 10\) and \(11\) letters
- On Dejean's conjecture over large alphabets
- Sur un théorème de Thue
- A proof of Dejean’s conjecture
- Dejean's conjecture holds for N ≥ 27
- Title not available (Why is that?)
- Last cases of Dejean's conjecture
- Polynomial versus exponential growth in repetition-free binary words
- Dejean's conjecture and Sturmian words
- Growth rates of complexity of power-free languages
- An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
- Growth of repetition-free words -- a review
- NON-REPETITIVE SEQUENCES ON THREE SYMBOLS
- The structure of the set of cube-free \(Z\)-words in a two-letter alphabet
- Title not available (Why is that?)
- WORDS AVOIDING $\frac{7}{3}$-POWERS AND THE THUE–MORSE MORPHISM
- Repetition-free words
- Enumeration of irreducible binary words
- On repetition-free binary words of minimal density
- On the entropy and letter frequencies of ternary square-free words
- Combinatorics on words in information security: unavoidable regularities in the construction of multicollision attacks on iterated hash functions
- On Pansiot words avoiding 3-repetitions
- On Two Stronger Versions of Dejean’s Conjecture
- Binary patterns in binary cube-free words: Avoidability and growth
- SIMULTANEOUS AVOIDANCE OF LARGE SQUARES AND FRACTIONAL POWERS IN INFINITE BINARY WORDS
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Comparing Complexity Functions of a Language and Its Extendable Part
- Growth of Power-Free Languages over Large Alphabets
- On the Existence of Minimal β-Powers
- Definability of Combinatorial Functions and Their Linear Recurrence Relations
- Factorial Languages of Low Combinatorial Complexity
- Title not available (Why is that?)
- Title not available (Why is that?)
- BINARY PATTERNS IN BINARY WORDS
- Title not available (Why is that?)
- Infinite words containing squares at every position
- On the growth rates of complexity of threshold languages
- Growth Properties of Power-Free Languages
- On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
- Growth problems for avoidable words
Cited In (18)
- Branching frequency and Markov entropy of repetition-free languages
- Palindromic rich words and run-length encodings
- Counting ternary square-free words quickly
- Critical exponent of binary words with few distinct palindromes
- Bayes posterior convergence for loss functions via almost additive thermodynamic formalism
- Computing the maximum exponent in a stream
- Lower-bounds on the growth of power-free languages over large alphabets
- Title not available (Why is that?)
- LANGUAGES WITH A FINITE ANTIDICTIONARY: SOME GROWTH QUESTIONS
- Subword complexity and power avoidance
- The Number of Threshold Words on $n$ Letters Grows Exponentially for Every $n\geq 27$
- Growth rates of power-free languages
- Repetition-free words
- Growth and ergodicity of context-free languages
- On a generalization of Thue sequences
- Generating square-free words efficiently
- On shuffled-square-free words
- On the Tree of Ternary Square-Free Words
Uses Software
This page was built for publication: Growth properties of power-free languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q465700)
