Object grammars and bijections

I. Dutour, J.M. Fédou
2003 Theoretical Computer Science  
A new systematic approach for the speciÿcation of bijections between sets of combinatorial objects is presented. It is based on the notion of object grammars. Object grammars give recursive descriptions of objects and generalize context-free grammars. The study of a particular substitution in these object grammars conÿrms once more the key role of Dyck words in the domain of enumerative and bijective combinatorics. (I. Dutour), fedou@unice.fr (J.M. FÃ edou). 0304-3975/02/$ -see front matter c
more » ... 02 Elsevier Science B.V. All rights reserved. PII: S 0 3 0 4 -3 9 7 5 ( 0 2 ) 0 0 3 6 8 -7
doi:10.1016/s0304-3975(02)00368-7 fatcat:6qg4ettdqncener5g3v2cmfl2u