1009 search results - page 6 / 202 » Correlations of Partial Words |
LATA
2009
Springer
15 years 4 months 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 ...
EJC
2007
14 years 10 months ago
2007
We present results on the size of the smallest maximal partial ovoids and on the size of the smallest maximal partial spreads of the generalized quadrangles W(q) and Q(4, q). Key ...
LATA
2010
Springer
15 years 1 months ago
2010
Springer
The problem of classifying all the avoidable binary patterns in words has been completely solved (see Chapter 3 of M. Lothaire, Algebraic Combinatorics on Words, Cambridge Universi...
DAM
2007
14 years 10 months ago
2007
Primitive words, or strings over a finite alphabet that cannot be written as a power of another string, play an important role in numerous research areas including formal language...
LATA
2010
Springer
15 years 2 months ago
2010
Springer
Erd