Sciweavers

2 search results - page 1 / 1
» Generating Words Lexicographically: An Average-Case Analysis
Sort
View
TCS
2010
13 years 5 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