Following Jürgensen and Thierrin [21] we say that an infinite sequence is disjunctive if it contains any (finite) word, or, equivalently, if any word appears in the sequence infinitely many times. “Disjunctivity” is a natural qualitative property; it is weaker, than the property of “normality” (introduced by Borel [1]; see, for instance, Kuipers, Niederreiter [24]). The aim of this paper is to ...

This paper describes a model for the automated morphological analysis of Bahasa Malaysia (the Malay language) via the ATEF system, a component of the mechanical translation system known as ARIANE, which was developed by G.E.T.A. at Grenoble. This model serves two purposes, that is, to test the capability of handling Bahasa Malaysia morphological analysis using ATEF and also to provide a first w...

In 1906 Axel Thue [34] started the systematic study of structures in words. Consequently, he studied basic objects of theoretical computer science long before the invention of the computer or DNA. In 1961 Paul Erdös [13] raised the question whether abelian squares can be avoided in infinitely long words. In 1992, we presented in [19], see also [20–23], an abelian square-free (a-2-free) endomorp...

In the first part of the paper, we propose an algorithm which inputs an NFA A and a word a1 · · · an, does a precomputation, and then answers queries of the form: “is the infix ai · · · aj accepted by A?”. The precomputation is in time poly(A) · n, and the queries are answered in time poly(A). This improves on previous algorithms that worked with the exponentially less succinct DFA’s or monoids...

It is often considered that English is Trochaic at the foot level (and this may explain the tendency to leftward-ho! stress shift at the word level), but that at the higher levels a syntactically based Iambic broad-focus pattern dominates. The presence of Trochaic patterns at the higher level has then either to be explained by information structured stress shifts(de-accentuation of back-ground ...

s e q u e n c e of t h r ee l e t t e r s , called a t r i l i t e ra l root . A p r o p o s e d "Matrix" method fo r the r e p r e s e n t a t i o n of the inf lect ional p a r a d i g m s of Arabic words is p r e s e n t e d . This r e p r e s e n t a t i o n r e s u l t s in a c lass i f ica t ion of Arabic w o r d s into a t ree s t r u c t u r e ( F i g ( l ) ) whose leaves r e p r e s e n...