A Context-Free Grammar Associated with Fibonacci and Lucas Sequences

被引：0
|
作者：
Yang, Harold Ruilong [1 ]
机构：
[1] Tianjin Univ Technol & Educ, Sch Sci, Tianjin 300222, Peoples R China
来源：
JOURNAL OF MATHEMATICS | 2023年 / 2023卷
基金：
中国国家自然科学基金; 美国国家科学基金会;
关键词：
D O I：
10.1155/2023/6497710
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce a context-free grammar G = {s -> s + d, d -> s} to generate Fibonacci and Lucas sequences. By applying the grammar G, we give a grammatical proof of the Binet formula. Besides, we use the grammar G to provide a unified approach to prove several binomial convolutions about Fibonacci and Lucas numbers, which were given by Hoggatt, Carlitz, and Church. Meanwhile, we also obtain some new binomial convolutions.
引用
收藏
页数：9
相关论文
共 50 条
  • [41] A novel context-free grammar for the generation of PSO algorithms
    Péricles B. C. Miranda
    Ricardo B. C. Prudêncio
    Natural Computing, 2020, 19 : 495 - 513
  • [42] On the ambiguity reduction ability of a probabilistic context-free grammar
    Atsumi, K
    Masuyama, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (05) : 825 - 831
  • [43] The Motion Grammar Calculus for Context-Free Hybrid Systems
    Dantam, Neil
    Stilman, Mike
    2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 5294 - 5301
  • [44] Human behavior recognition using a context-free grammar
    Rosani, Andrea
    Conci, Nicola
    De Natale, Francesco G. B.
    JOURNAL OF ELECTRONIC IMAGING, 2014, 23 (03)
  • [45] Compound Probabilistic Context-Free Grammars for Grammar Induction
    Kim, Yoon
    Dyer, Chris
    Rush, Alexander M.
    57TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2019), 2019, : 2369 - 2385
  • [46] Mechanisation of PDA and Grammar Equivalence for Context-Free Languages
    Barthwal, Aditi
    Norrish, Michael
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2010, 6188 : 125 - 135
  • [47] A context-free grammar for the Ramanujan-Shor polynomials
    Chen, William Y. C.
    Yang, Harold R. L.
    ADVANCES IN APPLIED MATHEMATICS, 2021, 126
  • [48] PARALLEL CONTEXT-FREE ARRAY GRAMMAR NORMAL FORMS
    WANG, PSP
    COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 15 (03): : 296 - 300
  • [49] Verification of mathematical formulae based on a combination of context-free grammar and tree grammar
    Fujiyoshi, Akio
    Suzuki, Masakazu
    Uchida, Seiichi
    INTELLIGENT COMPUTER MATHEMATICS, PROCEEDINGS, 2008, 5144 : 415 - +
  • [50] On the sequences related to Fibonacci and Lucas numbers
    Özgür, NY
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2005, 42 (01) : 135 - 151
12345