Context-free grammars for several polynomials associated with Eulerian polynomials

被引：0

作者：

Ma, Shi-Mei ^{[1
]}

Ma, Jun ^{[2
]}

Yeh, Yeong-Nan ^{[3
]}

Zhu, Bao-Xuan ^{[4
]}

机构：

[1] Northeastern Univ Qinhuangdao, Sch Math & Stat, Qinhuangdao 066000, Hebei, Peoples R China

[2] Shanghai Jiao Tong Univ, Dept Math, Shanghai, Peoples R China

[3] Acad Sinica, Inst Math, Taipei, Taiwan

[4] Jiangsu Normal Univ, Sch Math Sci, Xuzhou 221116, Peoples R China

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2018年 / 25卷 / 01期

关键词：

Eulerian polynomials; Alternating runs; Derangement polynomials; Context-free grammars; SYMMETRIC FUNCTIONS; ALTERNATING RUNS; PERMUTATIONS; NUMBER;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present grammatical descriptions of several polynomials associated with Eulerian polynomials, including q-Eulerian polynomials, alternating run polynomials and derangement polynomials. As applications, we get several convolution formulas involving these polynomials.

引用

页数：17

共 50 条

[41] Context-free grammars with linked nonterminals
Klein, Andreas
Kutrib, Martin
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (06) : 1271 - 1282
[42] LINEAR AND CONTEXT-FREE GRAPH GRAMMARS
PAVLIDIS, T
JOURNAL OF THE ACM, 1972, 19 (01) : 11 - &
[43] DERIVATIONAL COMPLEXITY OF CONTEXT-FREE GRAMMARS
SIPPU, S
INFORMATION AND CONTROL, 1982, 53 (1-2): : 52 - 65
[44] Context-free Grammars for Triangular Arrays
Robert X.J.HAO
Larry X.W.WANG
Harold R.L.YANG
Acta Mathematica Sinica, 2015, 31 (03) : 445 - 455
[45] MAP ESTIMATION OF CONTEXT-FREE GRAMMARS
BANERJEE, S
ROSENFELD, A
PATTERN RECOGNITION LETTERS, 1992, 13 (02) : 95 - 101
[46] Weighted Multiple Context-Free Grammars
Inoue, Yusuke
Hashimoto, Kenji
Seki, Hiroyuki
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2023, E106D (03) : 309 - 318
[47] XML validation for context-free grammars
Minamide, Yasuhiko
Tozawa, Akihiko
PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2006, 4279 : 357 - +
[48] Certified Normalization of Context-Free Grammars
Firsov, Denis
Uustalu, Tarmo
CPP'15: PROCEEDINGS OF THE 2015 ACM CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2015, : 167 - 174
[49] Context-free Grammars for Triangular Arrays
Robert X.J.HAO
Larry X.W.WANG
Harold R.L.YANG
Acta Mathematica Sinica,English Series, 2015, (03) : 445 - 455
[50] A regularity condition for context-free grammars
Palano, Beatrice
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (04) : 845 - 857

← 1 2 3 4 5 →