PARSING REGULAR GRAMMARS WITH FINITE LOOKAHEAD

被引:0
|
作者
OSTRAND, TJ
PAULL, MC
WEYUKER, EJ
机构
[1] RUTGERS STATE UNIV,DEPT COMP SCI,NEW BRUNSWICK,NJ 08903
[2] NYU,COURANT INST MATH SCI,DEPT COMP SCI,NEW YORK,NY 10012
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:125 / 138
页数:14
相关论文
共 50 条
  • [41] Degrees of Lookahead in Regular Infinite Games
    Holtmann, Michael
    Kaiser, Lukasz
    Thomas, Wolfgang
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, PROCEEDINGS, 2010, 6014 : 252 - +
  • [42] Parsing Expression Grammars and Their Induction Algorithm
    Wieczorek, Wojciech
    Unold, Olgierd
    Strak, Lukasz
    APPLIED SCIENCES-BASEL, 2020, 10 (23): : 1 - 17
  • [43] Parsing string generating hypergraph grammars
    Seifert, S
    Fischer, I
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2004, 3256 : 352 - 367
  • [44] Error reporting in Parsing Expression Grammars
    Maidl, Andre Murbach
    Mascarenhas, Fabio
    Medeiros, Sergio
    Ierusalimschy, Roberto
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 132 : 129 - 140
  • [45] Automatic parsing of sports videos with grammars
    Wang, F
    Lü, KJ
    Li, JT
    Fan, JP
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, 3588 : 766 - 775
  • [46] Uniform parsing for hyperedge replacement grammars
    Bjorklund, Henrik
    Drewes, Frank
    Ericson, Petter
    Starke, Florian
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021, 118 : 1 - 27
  • [47] The computational power of parsing expression grammars
    Loff, Bruno
    Moreira, Nelma
    Reis, Rogerio
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020, 111 : 1 - 21
  • [48] CHART PARSING OF SCATTERED CONTEXT GRAMMARS
    POPOWICH, F
    APPLIED MATHEMATICS LETTERS, 1994, 7 (01) : 35 - 40
  • [49] PARSING AND GENERATION WITH STATIC DISCONTINUITY GRAMMARS
    DAHL, V
    POPOWICH, F
    NEW GENERATION COMPUTING, 1990, 8 (03) : 245 - 274
  • [50] The Computational Power of Parsing Expression Grammars
    Loff, Bruno
    Moreira, Nelma
    Reis, Rogerio
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2018, 2018, 11088 : 491 - 502