ON RELATIVE EFFICIENCIES OF CONTEXT-FREE GRAMMAR RECOGNIZERS

被引：34
作者：
GRIFFITHS, TV
PETRICK, SR
机构：
来源：
COMMUNICATIONS OF THE ACM | 1965年 / 8卷 / 05期
关键词：
D O I：
10.1145/364914.364943
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：289 / +
页数：1
相关论文
共 50 条
  • [41] A context-free grammar for the Ramanujan-Shor polynomials
    Chen, William Y. C.
    Yang, Harold R. L.
    ADVANCES IN APPLIED MATHEMATICS, 2021, 126
  • [42] Mechanisation of PDA and Grammar Equivalence for Context-Free Languages
    Barthwal, Aditi
    Norrish, Michael
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2010, 6188 : 125 - 135
  • [43] 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
  • [44] 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
  • [45] 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 - +
  • [46] Leveraging Context-Free Grammar for Efficient Inverted Index Compression
    Zhang, Zhaohua
    Tong, Jiancong
    Huang, Haibing
    Liang, Jin
    Li, Tianlong
    Stones, Rebecca J.
    Wang, Gang
    Liu, Xiaoguang
    SIGIR'16: PROCEEDINGS OF THE 39TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2016, : 275 - 284
  • [47] A PUSHDOWN AUTOMATON OR A CONTEXT-FREE GRAMMAR - WHICH IS MORE ECONOMICAL
    GOLDSTINE, J
    PRICE, JK
    WOTSCHKE, D
    THEORETICAL COMPUTER SCIENCE, 1982, 18 (01) : 33 - 40
  • [48] Learning Fuzzy Context-Free Grammar-A Preliminary Report
    Unold, Olgierd
    GRAMMATICAL INFERENCE: THEORETICAL RESULTS AND APPLICATIONS, ICGI 2010, 2010, 6339 : 309 - 312
  • [49] On the computational completeness of context-free parallel communicating grammar systems
    Csuhaj-Varjú, E
    Vaszil, G
    THEORETICAL COMPUTER SCIENCE, 1999, 215 (1-2) : 349 - 358
  • [50] Learning context-free grammar rules from a set of program
    Dubey, A.
    Jalote, P.
    Aggarwal, S. K.
    IET SOFTWARE, 2008, 2 (03) : 223 - 240
12345