We consider the following problem: given that a finite automaton M of N states accepts at least one k-power-free (resp., overlapfree) word, what is the length of the shortest such word accepted? We give upper and lower bounds which, unfortunately, are widely separated.

An important method for studying how the brain processes familiar stimuli is to present the same item on more than one occasion and measure how responses change with repetition. Here we use repetition priming in a sparse functional magnetic resonance imaging (fMRI) study to probe the neuroanatomical basis of spoken word recognition and the representations of spoken words that mediate repetition...

In this paper, adaptive modulation and coding (AMC) and repetition coding are considered as means to improve the link performance of Mobile WiMAX systems. The system evaluation is done starting from the applications error requirements in the attempt to achieve an optimum utilization of the available resources based on the variable channel conditions, without degrading too much the overall perfo...

Compared to words that are new to a discourse, repeated words are produced with reduced acoustic prominence. Although these effects are often attributed to priming in the production system, the locus of the effect within the production system remains unresolved because, in natural speech, repetition often involves repetition of referents and lexical items simultaneously. Therefore, repetition r...

UNLABELLED When learning a new language, we build brain networks to process and represent the acquired words and syntax and integrate these with existing language representations. It is an open question whether the same or different neural mechanisms are involved in learning and processing a novel language compared with the native language(s). Here we investigated the neural repetition effects ...

Background: Sentence repetition is gaining increasing attention as a source of information about children’s sentence-level abilities in clinical assessment, and as a clinical marker of Specific Language Impairment. However, it is widely debated what the task is testing and therefore how informative it is. Aims: The study aims to: i) evaluate the effects of different types of long-term linguisti...

INTRODUCTION Semantic relations among words and repetition enhance free recall, but it is unknown if these facilitating factors are effective in dementia. METHOD Alzheimer's patients (MILD-Alz, MOD-Alz) were compared to healthy elderly. Fifteen-word lists were read out to the subjects. In four sets of lists the words in intermediary input positions were semantically related or not, or the mid...

The repetition and the predictability of a word in a conversation are two factors that are believed to affect whether it is emphasized: predictable, repeated words are less acoustically prominent than unpredictable, new words. However, because predictability and repetition are correlated, it is unclear whether speakers lengthen unpredictable words to facilitate comprehension or whether this len...

A number of models of visual-word recognition assume that the repetition of an item in a lexical decision experiment increases that item's familiarity/wordness. This would produce not only a facilitative repetition effect for words, but also an inhibitory effect for nonwords (i.e., more familiarity/wordness makes the negative decision slower). We conducted a two-block lexical decision experimen...