scholarly journals Computing longest common extensions in partial words

2018 ◽  
Vol 246 ◽  
pp. 119-139
Author(s):  
F. Blanchet-Sadri ◽  
S. Osborne
Keyword(s):  
Partial Words

CYCLIC PARTIAL WORDS

2020 ◽  
Vol 9 (11) ◽  
pp. 9219-9230
Author(s):  
R.K. Kumari ◽  
R. Arulprakasam ◽  
R. Perumal ◽  
V.R. Dare
Keyword(s):  
Dna Sequencing ◽  
Partial Word ◽  
Partial Words ◽  
Cyclic Words

Partial words are linear words with holes. Cyclic words are derived from linear words by linking its first letter after the last one. Both partial words and cyclic words have wide applications in DNA sequencing. In this paper we introduce cyclic partial words and discuss their periodicity and certain properties. We also establish representation of a cyclic partial word using trees.

scholarly journals Compatibility and Binary Correlations of Fibonacci Partial Words

2021 ◽  
Vol 1850 (1) ◽  
pp. 012073
Author(s):  
R. Krishna Kumari ◽  
R. Arulprakasam ◽  
V.R. Dare
Keyword(s):  
Partial Words

scholarly journals Squares and primitivity in partial words

2015 ◽  
Vol 185 ◽  
pp. 26-37 ◽  
Author(s):  
F. Blanchet-Sadri ◽  
Michelle Bodnar ◽  
Jordan Nikkel ◽  
J.D. Quigley ◽  
Xufan Zhang
Keyword(s):  
Partial Words

scholarly journals An algorithmic toolbox for periodic partial words

2014 ◽  
Vol 179 ◽  
pp. 174-192 ◽  
Author(s):  
Florin Manea ◽  
Robert Mercaş ◽  
Cătălin Tiseanu
Keyword(s):  
Partial Words

Regular languages of partial words

2014 ◽  
Vol 268 ◽  
pp. 290-304 ◽  
Author(s):  
Jürgen Dassow ◽  
Florin Manea ◽  
Robert Mercaş
Keyword(s):  
Regular Languages ◽  
Partial Words

scholarly journals Universal partial words over non-binary alphabets

2018 ◽  
Vol 713 ◽  
pp. 56-65 ◽  
Author(s):  
Bennet Goeckner ◽  
Corbin Groothuis ◽  
Cyrus Hettle ◽  
Brian Kell ◽  
Pamela Kirkpatrick ◽  
...  
Keyword(s):  
Partial Words
Sign in / Sign up

Export Citation Format

Share Document