Sciweavers

2 search results - page 1 / 1
» Generating Words Lexicographically: An Average-Case Analysis
Sort
View
66
Voted
ACTA
1998
66views more  ACTA 1998»
14 years 11 months ago
Generating Words Lexicographically: An Average-Case Analysis
Rainer Kemp
TCS
2010
14 years 6 months ago
The relevant prefixes of coloured Motzkin walks: An average case analysis
In this paper we study some relevant prefixes of coloured Motzkin walks (otherwise called coloured Motzkin words). In these walks, the three kinds of step can have , and colours...
Donatella Merlini, Renzo Sprugnoli