Sciweavers

1457 search results - page 12 / 292
» On the Uniform Distribution of Strings
Sort
View
ICALP
2001
Springer
15 years 4 months ago
Combinatorics of Periods in Strings
We consider the set Gn of all period sets of strings of length n over a finite alphabet. We show that there is redundancy in period sets and introduce the notion of an irreducibl...
Eric Rivals, Sven Rahmann
LPAR
2010
Springer
14 years 9 months ago
Infinite Families of Finite String Rewriting Systems and Their Confluence
We introduce parameterized rewrite systems for describing infinite families of finite string rewrite systems depending upon non-negative integer parameters, as well as ways to reas...
Jean-Pierre Jouannaud, Benjamin Monate
RTA
2005
Springer
15 years 5 months ago
Termination of Single-Threaded One-Rule Semi-Thue Systems
Abstract. This paper is a contribution to the long standing open problem of uniform termination of Semi-Thue Systems that consist of one rule s → t. McNaughton previously showed ...
Wojciech Moczydlowski, Alfons Geser
IPPS
2009
IEEE
15 years 6 months ago
Uniform scattering of autonomous mobile robots in a grid
Lali Barrière, Paola Flocchini, Eduardo Mes...
118
Voted
DEXAW
2006
IEEE
140views Database» more  DEXAW 2006»
15 years 5 months ago
String-Matching and Update through Algebraic Signatures in Scalable Distributed Data Structures
: Scalable Distributed Data Structures (SDDSs) store large scalable files over a distributed RAM of nodes in a grid or a P2P network. The files scale transparently for the applicat...
Riad Mokadem, Witold Litwin