Results 11 to 20 of about 95,601 (295)

Partial Word Order Freezing in Dutch [PDF]

open access: yesJournal of Logic, Language and Information, 2011
Dutch allows for variation as to whether the first position in the sentence is occupied by the subject or by some other constituent, such as the direct object. In particular situations, however, this commonly observed variation in word order is ‘frozen’ and only the subject appears in first position.
Bouma, Gerlof J. (Dr.), Hendriks, Petra
exaly   +6 more sources

Recurrent Partial Words [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2011
Partial words are sequences over a finite alphabet that may contain wildcard symbols, called holes, which match or are compatible with all letters; partial words without holes are said to be full words (or simply words). Given an infinite partial word w,
Francine Blanchet-Sadri   +4 more
doaj   +6 more sources

On universal partial words [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2017
A universal word for a finite alphabet $A$ and some integer $n\geq 1$ is a word over $A$ such that every word in $A^n$ appears exactly once as a subword (cyclically or linearly).
Herman Z. Q. Chen   +3 more
doaj   +9 more sources

Partial sums on the ultra-wide word RAM

open access: yesTheoretical Computer Science, 2022
We consider the classic partial sums problem on the ultra-wide word RAM model of computation. This model extends the classic w-bit word RAM model with special ultrawords of length w2 bits that support standard arithmetic and boolean operation and ...
Philip Bille, Inge Li Gørtz
exaly   +2 more sources

Unbordered partial words [PDF]

open access: yesDiscrete Applied Mathematics, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Francine Blanchet-Sadri   +4 more
core   +4 more sources

Freeness of partial words

open access: yesTheoretical Computer Science, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Florin Manea, Robert Mercas
openaire   +3 more sources

Computing the partial word avoidability indices of binary patterns [PDF]

open access: yesJournal of Discrete Algorithms, 2013
We complete the classification of binary patterns in partial words that was started in earlier publications by proving that the partial word avoidability index of the binary pattern ABABA is two and the one of the binary pattern ABBA is ...
F Blanchet-Sadri
exaly   +1 more source

On universal partial words for word-patterns and set partitions [PDF]

open access: yesRAIRO - Theoretical Informatics and Applications, 2020
Universal words are words containing exactly once each element from a given set of combinatorial structures admitting encoding by words. Universal partial words (u-p-words) contain, in addition to the letters from the alphabet in question, any number of occurrences of a special “joker” symbol.
Herman Z. Q. Chen, Sergey Kitaev
openaire   +4 more sources

Effects of word length, contextual support, and prior second language proficiency on the learning of technical words in a second language. [PDF]

open access: yesPLoS ONE
Second language (L2) learners often struggle with learning technical words in a new discipline. Previous studies suggested that word length and context may differentially affect orthographic and semantic acquisition during initial L2 word learning.
Jie Wang, Yen Na Yum
doaj   +2 more sources

Solving word equations modulo partial commutations

open access: yesTheoretical Computer Science, 1999
It is shown that it is decidable whether an equation over a free partially commutative monoid has a solution. We give a proof of this result using normal forms.
Volker Diekert   +2 more
exaly   +2 more sources

Home - About - Disclaimer - Privacy