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 条
  • [31] Pullback Grammars Are Context-Free
    Bauderon, Michel
    Chen, Rui
    Ly, Olivier
    GRAPH TRANSFORMATIONS, ICGT 2008, 2008, 5214 : 366 - +
  • [32] Evolving context-free grammars
    Cyre, W
    PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2002, : 643 - 646
  • [33] ON MULTIPLE CONTEXT-FREE GRAMMARS
    SEKI, H
    MATSUMURA, T
    FUJII, M
    KASAMI, T
    THEORETICAL COMPUTER SCIENCE, 1991, 88 (02) : 191 - 229
  • [34] INDEXED GRAMMARS - AN EXTENSION OF CONTEXT-FREE GRAMMARS
    AHO, AV
    JOURNAL OF THE ACM, 1968, 15 (04) : 647 - &
  • [35] On translating context-free grammars into Lambek grammars
    Kuznetsov, S. L.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 290 (01) : 63 - 69
  • [36] PATTERN SELECTOR GRAMMARS AND SEVERAL PARSING ALGORITHMS IN THE CONTEXT-FREE STYLE
    GONCZAROWSKI, J
    SHAMIR, E
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (03) : 249 - 273
  • [37] From context-free grammars to OPR-Grammars
    Elferchichi, Anis
    Essalmi, Fathi
    Ferchichi, Ahmed
    3rd International Conference on Education and Information Systems: Technologies and Applications, Vol 1, Proceedings, 2005, : 161 - 166
  • [38] Logic hypergraph grammars and context-free hypergraph grammars
    Shioya, Isamu, 1600, (22):
  • [39] Modelling dynamics with context-free grammars
    Garcia-Huerta, Juan-M.
    Jimenez-Hernandez, Hugo
    Herrera-Navarro, Ana-M.
    Hernandez-Diaz, Teresa
    Terol-Villalobos, Ivan
    VIDEO SURVEILLANCE AND TRANSPORTATION IMAGING APPLICATIONS 2014, 2014, 9026
  • [40] Context-free grammars and XML languages
    Bertoni, Alberto
    Choffrut, Christian
    Palano, Beatrice
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 108 - 119
12345