Inventories of unavoidable languages and the word-extension conjecture
From MaRDI portal
Publication:1129010
Recommendations
Cites work
- scientific article; zbMATH DE number 1577991 (Why is no real title available?)
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 3911731 (Why is no real title available?)
- scientific article; zbMATH DE number 3654376 (Why is no real title available?)
- An optimal test on finite unavoidable sets of words
- Avoidable patterns in strings of symbols
- Efficient string matching
- Inevitability in concurrent systems
- On extendibility of unavoidable sets
- On regularity of context-free languages
- On the synchronizing properties of certain prefix codes
- Ordering by Divisibility in Abstract Algebras
- The theory of well-quasi-ordering: a frequently discovered concept
- Unavoidable languages, cuts and innocent sets of words
- Uniqueness Theorems for Periodic Functions
- Using unavoidable set of trees to generalize Kruskal's theorem
- Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture
Cited in
(12)- UNAVOIDABLE SETS OF CONSTANT LENGTH
- On the unavoidability of primitive words and other languages
- On real-time cellular automata and trellis automata
- Unavoidable sets
- Unavoidable languages, cuts and innocent sets of words
- Number of holes in unavoidable sets of partial words. I.
- Unavoidable sets of partial words
- Testing avoidability on sets of partial words is hard
- Minimum number of holes in unavoidable sets of partial words of size three
- Unavoidable Set: Extension and Reduction
- scientific article; zbMATH DE number 3878386 (Why is no real title available?)
- Unavoidable sets of partial words of uniform length
This page was built for publication: Inventories of unavoidable languages and the word-extension conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1129010)
