Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653720 | European Journal of Combinatorics | 2013 | 11 Pages |
Abstract
A context-free grammar GG over an alphabet AA is defined as a set of substitution rules that replace a letter in AA by a formal function over AA. The purpose of this paper is to show that some combinatorial arrays, such as the Catalan’s triangle, can be generated by context-free grammars in three variables.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Shi-Mei Ma,