PLANX
2007
14 years 1 months ago
2007
Several proposals for updating XML have been introduced. Many of them have a rather complicated semantics due to the interaction of side-effects and updates, and some proposals a...
STRINGOLOGY
2008
14 years 1 months ago
2008
Abstract. We study the problem of finding local and global covers as well as seeds in conservative indeterminate strings. An indeterminate string is a sequence T = T[1]T[2] . . . T...
STRINGOLOGY
2008
14 years 1 months ago
2008
A synchronizing word of a deterministic automaton is a word in the alphabet of colors (considered as letters) of its edges that maps the automaton to a single state. A coloring of...
STRINGOLOGY
2008
14 years 1 months ago
2008
STRINGOLOGY
2008
14 years 1 months ago
2008
In this paper, we propose the definition of a measure for sets of strings of length not greater than a given number. This measure leads to an instanciation of the uniform distribut...
STRINGOLOGY
2008
14 years 1 months ago
2008
STRINGOLOGY
2008
14 years 1 months ago
2008
STRINGOLOGY
2008
14 years 1 months ago
2008
STRINGOLOGY
2008
14 years 1 months ago
2008
In a recent paper, Brlek et al showed that some extremal infinite smooth words are also infinite Lyndon words. This result raises a natural question: what are the infinite smooth w...
STRINGOLOGY
2008
14 years 1 months ago
2008
The class of finite Sturmian words consists of words having particularly simple compressed representation, which is a generalization of the Fibonacci recurrence for Fibonacci word...