On long words avoiding Zimin patterns
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 2038732 (Why is no real title available?)
- scientific article; zbMATH DE number 2086674 (Why is no real title available?)
- Analytic combinatorics
- Asymptotic density of Zimin words
- Avoidable patterns in strings of symbols
- Avoiding patterns in the abelian sense
- BLOCKING SETS OF TERMS
- Bounds on Zimin word avoidance
- Equivalences of Pushdown Systems Are Hard
- On Long Words Avoiding Zimin Patterns
- On long words avoiding Zimin patterns
- Pattern avoidance: themes and variations
- Searching for Zimin patterns
- Squaring transducers: An efficient procedure for deciding functionality and sequentiality.
- The Complexity of Translating Logic to Finite Automata
- The probabilistic method
- Tower-type bounds for unavoidable patterns in words
Cited in
(12)- On Long Words Avoiding Zimin Patterns
- On long words avoiding Zimin patterns
- Searching for Zimin patterns
- scientific article; zbMATH DE number 1786461 (Why is no real title available?)
- Asymptotic density of Zimin words
- Unavoidable regularities in long words with bounded number of symbol occurrences
- Bounds on Zimin word avoidance
- Exponential lower bounds for the number of words of uniform length avoiding a pattern
- Long unavoidable patterns
- Defining long words succinctly in FO and MSO
- Tower-type bounds for unavoidable patterns in words
- scientific article; zbMATH DE number 3980522 (Why is no real title available?)
This page was built for publication: On long words avoiding Zimin patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2321925)
