71 search results - page 1 / 15 » Generating and ranking of Dyck words |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
TCS
2010
13 years 2 days ago
2010
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...
DM
1998
13 years 5 months ago
1998
We introduce three deÿnitions of q-analogs of Motzkin numbers and illustrate some combinatorial interpretations of these q-numbers. We relate the ÿrst class of q-numbers to the ...
ACL
2010
13 years 3 months ago
2010
Motivated by Google Sets, we study the problem of growing related words from a single seed word by leveraging user behaviors hiding in user records of Chinese input method. Our pr...
IJAC
2010
13 years 3 months ago
2010
We show that the following problems are decidable in rank 2 free groups: does a given finitely generated subgroup H contain primitive elements? and does H meet the automorphic or...