Partial words and a theorem of Fine and Wilf
From MaRDI portal
(Redirected from Publication:1292487)
Recommendations
- Partial words and a theorem of Fine and Wilf revisited
- Fine and Wilf's theorem for partial words with arbitrarily many weak periods
- Partial words and the critical factorization theorem
- Partial words and the critical factorization theorem revisited
- On Fine and Wilf's theorem for bidimensional words.
- A generalization of Thue freeness for partial words
- Freeness of partial words
- Graph connectivity, partial words, and a theorem of Fine and Wilf
- Abelian periods, partial words, and an extension of a theorem of Fine and Wilf
- Open problems on partial words
Cites work
Cited in
(82)- Abelian repetitions in partial words
- On the state complexity of partial word DFAs
- On minimal Sturmian partial words
- Testing primitivity on partial words
- Repetitions in Toeplitz words and the Thue threshold
- Regular languages of partial words
- Algorithmic combinatorics on partial words
- Fine and Wilf's theorem for \(k\)-abelian periods
- A NEW PROOF OF THE THREE-SQUARES LEMMA FOR PARTIAL WORDS WITH ONE HOLE
- State complexity of finite partial languages
- On the number of squares in partial words
- How Many Holes Can an Unbordered Partial Word Contain?
- The three-squares lemma for partial words with one hole
- Two strings at Hamming distance 1 cannot be both quasiperiodic
- An aperiodicity problem for multiwords
- String Periods in the Order-Preserving Model
- Lyndon partial words and arrays with applications
- Fine and Wilf's theorem for three periods and a generalization of Sturmian words
- Compatibility and conjugacy on partial arrays
- Constructing partial words with subword complexities not achievable by full words
- Generalised fine and Wilf's theorem for arbitrary number of periods
- Relational codes of words
- Graph connectivity, partial words, and a theorem of Fine and Wilf
- Partial words and a theorem of Fine and Wilf revisited
- Computing regularities in strings: a survey
- On a special class of primitive words
- Defect theorems with compatibility relations.
- Axiomatizing the subsumption and subword preorders on finite and infinite partial words
- Streaming pattern matching with \(d\) wildcards
- Recurrence in infinite partial words
- A periodicity result of partial words with one hole
- Adjunct partial array token Petri net structure
- Relationally Periodic Sequences and Subword Complexity
- Compatibility relations on codes and free monoids
- An account of speciality of partial words with respect to periodicity
- Fine and Wilf's theorem for partial words with arbitrarily many weak periods
- Unavoidable sets of partial words
- Square-free partial words
- The theorem of Fine and Wilf for relational periods
- Conjugacy on partial words.
- A generalization of Thue freeness for partial words
- Overlap-freeness in infinite partial words
- A connection between unbordered partial words and sparse rulers
- A note on the number of squares in a partial word with one hole
- Testing avoidability on sets of partial words is hard
- A new approach to the periodicity lemma on strings with holes
- A local-global theorem on periodic maps
- State complexity of finite partial languages
- Periods of strongly connected multivariate digraphs
- Weak containment for partial words is coNP-complete
- Partial words and the critical factorization theorem
- Combinatorial properties of Fibonacci partial words and arrays
- Partial words and the critical factorization theorem revisited
- Combinatorics on partial word correlations
- Periodicity on partial words
- On universal partial words
- Partial array token Petri net and P system
- Border correlations, lattices, and the subgraph component polynomial
- scientific article; zbMATH DE number 1834684 (Why is no real title available?)
- Partial permutations comparison, maintenance and applications
- Local periods and binary partial words: an algorithm
- Plain and Twisted Adjoints of Well-Formed Words
- String periods in the order-preserving model
- Square-free partial words with many wildcards
- Periods in partial words: an algorithm
- Avoiding Abelian squares in partial words
- Periodicity properties on partial words
- Primitive partial words
- Unbordered partial words
- A periodicity lemma for partial words
- On a theorem concerning partially overlapping subpalindromes of a binary word
- Squareable words
- Relations on words
- Watson-Crick Partial Words
- Identifying codes on directed de Bruijn graphs
- Codes, orderings, and partial words
- Freeness of partial words
- Equations on partial words
- On a Special Class of Primitive Words
- Abelian-primitive partial words
- Ternary square-free partial words with many wildcards
- State complexity of partial word finite automata
This page was built for publication: Partial words and a theorem of Fine and Wilf
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292487)
