Context-Free Grammars for Several Triangular Arrays

被引：0
|
作者：
Zhou, Roberta Rui [1 ]
Yeh, Jean [2 ]
Ren, Fuquan [3 ]
机构：
[1] Northeastern Univ Qinhuangdao, Sch Math & Stat, Qinhuangdao 066004, Hebei, Peoples R China
[2] Natl Kaohsiung Normal Univ, Dept Math, Kaohsiung 000800, Taiwan
[3] Yanshan Univ, Sch Sci, Qinhuangdao 066004, Hebei, Peoples R China
来源：
AXIOMS | 2022年 / 11卷 / 06期
基金：
中国国家自然科学基金;
关键词：
recurrence relations; grammars; real zeros; Bell triangular array; GENERATING-FUNCTIONS; LOG-CONCAVITY; PERMUTATIONS; NUMBER;
D O I：
10.3390/axioms11060297
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present a unified grammatical interpretation of the numbers that satisfy a kind of four-term recurrence relation, including the Bell triangle, the coefficients of modified Hermite polynomials, and the Bessel polynomials. Additionally, as an application, a criterion for real zeros of row-generating polynomials is also presented.
引用
收藏
页数：10
相关论文
共 50 条
  • [41] Estimation of probabilistic context-free grammars
    Chi, ZY
    Geman, S
    COMPUTATIONAL LINGUISTICS, 1998, 24 (02) : 299 - 305
  • [42] The Context-Free Grammars of Artificial Languages
    Gribova, V. V.
    Kleschev, A. S.
    Krylov, D. A.
    AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS, 2013, 47 (02) : 59 - 67
  • [43] A NOTE ON AMBIGUITY IN CONTEXT-FREE GRAMMARS
    ALTMAN, T
    LOGOTHETIS, G
    INFORMATION PROCESSING LETTERS, 1990, 35 (03) : 111 - 114
  • [44] Context-free valence grammars - Revisited
    Hoogeboom, HJ
    DEVELOPMENTS IN LANGUAGE THEORY, 2002, 2295 : 293 - 303
  • [45] Context-free grammars with linked nonterminals
    Klein, Andreas
    Kutrib, Martin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (06) : 1271 - 1282
  • [46] LINEAR AND CONTEXT-FREE GRAPH GRAMMARS
    PAVLIDIS, T
    JOURNAL OF THE ACM, 1972, 19 (01) : 11 - &
  • [47] DERIVATIONAL COMPLEXITY OF CONTEXT-FREE GRAMMARS
    SIPPU, S
    INFORMATION AND CONTROL, 1982, 53 (1-2): : 52 - 65
  • [48] MAP ESTIMATION OF CONTEXT-FREE GRAMMARS
    BANERJEE, S
    ROSENFELD, A
    PATTERN RECOGNITION LETTERS, 1992, 13 (02) : 95 - 101
  • [49] Weighted Multiple Context-Free Grammars
    Inoue, Yusuke
    Hashimoto, Kenji
    Seki, Hiroyuki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2023, E106D (03) : 309 - 318
  • [50] XML validation for context-free grammars
    Minamide, Yasuhiko
    Tozawa, Akihiko
    PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2006, 4279 : 357 - +
12345