OPERATOR PRECEDENCE GRAMMARS AND THE NON-COUNTING PROPERTY

被引：6
|
作者：
CRESPIREGHIZZI, S
GUIDA, G
MANDRIOLI, D
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1981年 / 10卷 / 01期
关键词：
D O I：
10.1137/0210013
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：174 / 191
页数：18
相关论文
共 50 条
  • [1] Parallel parsing of operator precedence grammars
    Barenghi, Alessandro
    Reghizzi, Stefano Crespi
    Mandrioli, Dino
    Pradella, Matteo
    INFORMATION PROCESSING LETTERS, 2013, 113 (07) : 245 - 249
  • [2] NOTE ON WEAK OPERATOR PRECEDENCE GRAMMARS
    SUDBOROUGH, IH
    INFORMATION PROCESSING LETTERS, 1977, 6 (06) : 213 - 218
  • [3] ON NON-COUNTING REGULAR CLASSES
    DELUCA, A
    VARRICCHIO, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 74 - 87
  • [4] NOTE ON WEAK OPERATOR PRECEDENCE GRAMMARS
    SUDBOROUGH, IH
    INFORMATION PROCESSING LETTERS, 1978, 7 (05) : 213 - 218
  • [5] Operator Precedence for Data-Dependent Grammars
    Afroozeh, Ali
    Izmaylova, Anastasia
    PEPM'16: PROCEEDINGS OF THE 2016 ACM SIGPLAN WORKSHOP ON PARTIAL EVALUATION AND PROGRAM MANIPULATION, 2016, : 13 - 24
  • [6] Beyond operator-precedence grammars and languages
    Reghizzi, Stefano Crespi
    Pradella, Matteo
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020, 113 : 18 - 41
  • [7] Cyclic Operator Precedence Grammars for Improved Parallel Parsing
    Chiari, Michele
    Mandrioli, Dino
    Pradella, Matteo
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2024, 2024, 14791 : 98 - 113
  • [8] CLASS OF GRAMMAR GENERATING NON-COUNTING LANGUAGES
    CRESPIREGHIZZI, S
    MANDRIOLI, D
    INFORMATION PROCESSING LETTERS, 1978, 7 (01) : 24 - 26
  • [9] NON-COUNTING CONTEXT-FREE LANGUAGES
    CRESPIREGHIZZI, S
    GUIDA, G
    MANDRIOLI, D
    JOURNAL OF THE ACM, 1978, 25 (04) : 571 - 580
  • [10] Operator Precedence and the Visibly Pushdown Property
    Reghizzi, Stefano Crespi
    Mandrioli, Dino
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 214 - 226
12345