Results 11 to 20 of about 206,490 (252)
Equations on partial words [PDF]
RAIRO - Theoretical Informatics and Applications, 2006 Summary: It is well-known that some of the most basic properties of words, like the commutativity \((xy = yx)\) and the conjugacy \((xz = zy)\), can be expressed as solutions of word equations. An important problem is to decide whether or not a given equation on words has a solution.
Francine Blanchet-Sadri +2 more
openaire +2 more sources
Periods in Partial Words: An Algorithm [PDF]
Journal of Discrete Algorithms, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Francine Blanchet-Sadri +2 more
openaire +1 more source
Border Correlations of Partial Words [PDF]
Theory of Computing Systems, 2008 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Francine Blanchet-Sadri +2 more
openaire +1 more source
On the number of squares in partial words [PDF]
RAIRO - Theoretical Informatics and Applications, 2010 Summary: The theorem of Fraenkel and Simpson states that the maximum number of distinct squares that a word \(w\) of length \(n\) can contain is less than \(2n\). This is based on the fact that no more than two squares can have their last occurrences starting at the same position.
Vesa Halava, Tero Harju, Tomi Kärki
openaire +1 more source
Partially abelian squarefree words [PDF]
RAIRO - Theoretical Informatics and Applications, 1990 A word of the form \(uu\), where \(u\) is a nonempty word, is called a square, and a word is squarefree if it contains no square as a factor (subword). It was shown already by A. Thue (1906) that for an alphabet with at least three letters there exist infinitely many squarefree words; for two letters the number is finite. An abelian square is a word of
Robert Cori, Maria Rosaria Formisano
openaire +2 more sources
Construction and analysis of the word network based on the Random Reading Frame (RRF) method [PDF]
Network Biology, 2021 In present study, a method was developed to construct and analyze the word network. The core of the method is Random Reading Frame (RRF) method. First, download or collect word files (in various formats, e.g., pdf, txt, doc, docx, rtf, html, etc.) from ...
WenJun Zhang
doaj
On Periodicity Lemma for Partial Words [PDF]
Information and Computation, 2018 We investigate the function $L(h,p,q)$, called here the threshold function, related to periodicity of partial words (words with holes). The value $L(h,p,q)$ is defined as the minimum length threshold which guarantees that a natural extension of the periodicity lemma is valid for partial words with $h$ holes and (strong) periods $p,q$.
Tomasz Kociumaka +3 more
openaire +4 more sources
Distribution and aspiration of p sounds in Iraqi Arabic [PDF]
آداب الرافدين, 1978 [p] sounds in Iraqi Arabic ( henceforth IA) lare mere borrowings. They are taken mainly from Persian,Turkish,Aramaic and English(cf.Al-Bakri pp. 100-10; and Al-Mosully, pp.
Dinha T. Gorgis
doaj +1 more source
On the relations between letter, word, and sentence-level processing during reading
Scientific Reports, 2022 Much prior research on reading has focused on a specific level of processing, with this often being letters, words, or sentences. Here, for the first time in adult readers, we provide a combined investigation of these three key component processes of ...
Brice Brossette +3 more
doaj +1 more source
Theoretical Computer Science, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Francine Blanchet-Sadri, D. K. Luhmann
openaire +1 more source