Enumerating Restricted Dyck Paths with Context-Free Grammars

AJ Bu, Robert Dougherty-Bliss

The number of Dyck paths of semilength $n$ is famously $C_n$, the $n$th Catalan number. This fact follows after noticing that every Dyck path can be uniquely parsed according to a…