Article ID Journal Published Year Pages File Type
4653720 European Journal of Combinatorics 2013 11 Pages PDF
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
,