Generating and ranking of Dyck words - Computer Science > Discrete MathematicsReportar como inadecuado




Generating and ranking of Dyck words - Computer Science > Discrete Mathematics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Zoltan Kasa

Fuente: https://arxiv.org/







Documentos relacionados