Generating and ranking of Dyck words - Computer Science > Discrete MathematicsReport as inadecuate




Generating and ranking of Dyck words - Computer Science > Discrete Mathematics - Download this document for free, or read online. Document in PDF available to download.

Abstract: A new algorithm to generate all Dyck words is presented, which is used inranking and unranking Dyck words. We emphasize the importance of using Dyckwords in encoding objects related to Catalan numbers. As a consequence offormulas used in the ranking algorithm we can obtain a recursive formula forthe nth Catalan number.



Author: Zoltan Kasa

Source: https://arxiv.org/







Related documents