7 search results - page 1 / 2 » On the number of balanced words of given length and height o... |
DMTCS
2010
13 years 2 months ago
2010
DAM
2011
13 years 7 days ago
2011
Partial words, which are sequences that may have some undefined positions called holes, can be viewed as sequences over an extended alphabet A = A ∪ { }, where stands for a hol...
BMCBI
2006
13 years 5 months ago
2006
Background: The number of k-words shared between two sequences is a simple and effcient alignment-free sequence comparison method. This statistic, D2, has been used for the cluste...
DLT
2006
13 years 6 months ago
2006
Duplication is an operation generating a language from a single word by iterated application of rewriting rules u uu on factors. We extend this operation to entire languages and i...
LATA
2009
Springer
14 years 1 days ago
2009
Springer
We propose an algorithm that given as input a full word w of length n, and positive integers p and d, outputs (if any exists) a maximal p-periodic partial word contained in w with ...