Introduces grammatical calculus, utilizing differential operators to explore combinatorial structures and identities.
本文简要介绍文法演算方法. 文法演算的想法源于Rota 的暗影演算(umbral calculus). 上 下文无关文法(context-free grammars) 源于计算机科学, 而微分算子正好可以看成是具有上下文无 关的性质的算子. 许多组合结构的递归构造也具有上下文无关的性质. 利用微分算子的性质, 我们 可以进行严格的文法演算. 文法演算可以用于证明恒等式以及计算生成函数. 文法标号则是从组合 结构到文法的桥梁. 文法还能帮助寻找组合双射. 如果两个组合结构有相同的文法, 则可以通过文 法来辅助建立双射. 许多经典的组合问题都有文法相应的文法, 如Eulerian 多项式, Bell 多项式和 Ramanujan 多项式.
No takes yet. Share an insight, caveat, or question.
Yongchuan Chen (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: