Partial words and a theorem of Fine and Wilf revisited
From MaRDI portal
Publication:5958314
DOI10.1016/S0304-3975(00)00407-2zbMath0988.68142WikidataQ126550511 ScholiaQ126550511MaRDI QIDQ5958314
Robert A. Hegstrom, Francine Blanchet-Sadri
Publication date: 3 March 2002
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (31)
Combinatorial properties of Fibonacci partial words and arrays ⋮ Local periods and binary partial words: an algorithm ⋮ Testing primitivity on partial words ⋮ A periodicity result of partial words with one hole ⋮ String Periods in the Order-Preserving Model ⋮ Border correlations, lattices, and the subgraph component polynomial ⋮ Indeterminate string inference algorithms ⋮ Graph connectivity, partial words, and a theorem of Fine and Wilf ⋮ Periodicity on partial words ⋮ Partial words and the critical factorization theorem revisited ⋮ Equations on partial words ⋮ Indeterminate strings, prefix arrays \& undirected graphs ⋮ Streaming pattern matching with \(d\) wildcards ⋮ Relational codes of words ⋮ Freeness of partial words ⋮ Relations on words ⋮ Periodicity properties on partial words ⋮ Defect theorems with compatibility relations. ⋮ Primitive partial words ⋮ Compatibility and conjugacy on partial arrays ⋮ Codes, orderings, and partial words ⋮ Partial words and the critical factorization theorem ⋮ Generalised fine and Wilf's theorem for arbitrary number of periods ⋮ Combinatorics on partial word correlations ⋮ Square-Free Partial Words with Many Wildcards ⋮ A new approach to the periodicity lemma on strings with holes ⋮ String periods in the order-preserving model ⋮ The theorem of Fine and Wilf for relational periods ⋮ Ternary Square-Free Partial Words with Many Wildcards ⋮ Conjugacy on partial words. ⋮ A periodicity lemma for partial words
Cites Work
- Unnamed Item
- Unnamed Item
- On the syntactic structure of protein sequences and the concept of grammar complexity
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- Splicing semigroups of dominoes and DNA
- On the combinatorics of finite words
- Partial words and a theorem of Fine and Wilf
- A possible code in the genetic code
- Uniqueness Theorems for Periodic Functions
This page was built for publication: Partial words and a theorem of Fine and Wilf revisited
