Results 181 to 190 of about 235,873 (206)
Some of the next articles are maybe not open access.
Computing primitively-rooted squares and runs in partial words
European Journal of Combinatorics, 2018zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Blanchet-Sadri, F. +4 more
openaire +1 more source
Counting Primitive Partial Words
2010A word is primitive if it is not a power of another word. The number of primitive words of a fixed length over an alphabet of a fixed size is well known and relates to the Möbius function. In this paper, we investigate the number of primitive partial words which are strings that may contain "do not know" symbols.
Blanchet-Sadri, Francine +1 more
openaire +1 more source
On the Language of Primitive Partial Words
2015A partial word is a word which contains some holes known as do not know symbols and such places can be replaced by any letter from the underlying alphabet. We study the relation between language of primitive partial words with the conventional language classes viz. regular, linear and deterministic context-free in Chomsky hierarchy.
Ananda Chandra Nayak, Kalpesh Kapoor
openaire +1 more source
Computing Primitively-Rooted Squares and Runs in Partial Words
2015This paper deals with two types of repetitions in strings: squares, which consist of two adjacent occurrences of substrings, and runs, which are periodic substrings that cannot be extended further to the left or right. We show how to compute all the primitively-rooted squares in a given partial word, which is a sequence that may have undefined ...
Francine Blanchet-Sadri +3 more
openaire +1 more source
On Del-Robust Primitive Partial Words with One Hole
2016A partial word is a string over a finite alphabet with some undefined places which are known as holes or “do not know” symbols. A partial word w is said to be primitive if there does not exist any word v such that w is contained in \(v^n\) with \(n \ge 2\). We investigate the effect of a point mutation on primitive partial words with a single hole.
Ananda Chandra Nayak, Amit K. Srivastava
openaire +1 more source
Understanding bag-of-words model: a statistical framework
International Journal of Machine Learning and Cybernetics, 2010Rong Jin
exaly
Predictability effects on durations of content and function words in conversational English
Journal of Memory and Language, 2009Michelle Gregory, Daniel Jurafsky
exaly