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