Enumerating Restricted Dyck Paths with Context-Free Grammars

zbMath1477.05004arXiv2009.09061MaRDI QIDQ4958951

Robert Dougherty-Bliss, Aj Bu

Publication date: 15 September 2021

Full work available at URL: https://arxiv.org/abs/2009.09061

zbMATH Keywords

generating function\(n\)th Catalan numberZeilberger's grammars

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Dynamic programming (90C39) Grammars and rewriting systems (68Q42)

Uses Software

• OEIS

Cites Work

• Modular Catalan numbers
• On some new sequences generalizing the Catalan and Motzkin numbers
• Dyck Paths with Peaks Avoiding or Restricted to a Given Set
• On Context-Free Languages
• Motzkin numbers
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumerating Restricted Dyck Paths with Context-Free Grammars