摘要：一个新的生成所有Dyck词的算法被提出，该算法用于对Dyck词进行排序和解码。我们强调使用Dyck词来编码与卡塔兰数相关的对象的重要性。由于在排序算法中使用的公式，我们可以得到第n个卡塔兰数的递归公式。
作者：Zoltan Kasa
论文ID：1002.2625
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-02-15
PDF 下载： 英文版 中文版pdf翻译中