Dyck 词的生成与排序
离散数学
2010-02-15 v1
摘要
提出了一种生成所有 Dyck 词的新算法，该算法用于 Dyck 词的排序和反排序。我们强调了使用 Dyck 词对与 Catalan 数相关的对象进行编码的重要性。作为排序算法中所用公式的一个推论，我们可以得到第 n 个 Catalan 数的递归公式。
引用
@article{arxiv.1002.2625,
title = {Generating and ranking of Dyck words},
author = {Zoltan Kasa},
journal= {arXiv preprint arXiv:1002.2625},
year = {2010}
}