Sciweavers

1457 search results - page 12 / 292
» On the Uniform Distribution of Strings
Sort
View
ICALP
2001
Springer
14 years 28 days 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
13 years 6 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
14 years 1 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
14 years 3 months ago
Uniform scattering of autonomous mobile robots in a grid
Lali Barrière, Paola Flocchini, Eduardo Mes...
DEXAW
2006
IEEE
140views Database» more  DEXAW 2006»
14 years 2 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