ON PERMUTATIVE GRAMMARS GENERATING CONTEXT-FREE LANGUAGES

被引：4
|
作者：
MAKINEN, E [1 ]
机构：
[1] UNIV TAMPERE,DEPT MATH SCI COMP SCI,SF-33101 TAMPERE,FINLAND
来源：
BIT | 1985年 / 25卷 / 04期
关键词：
D O I：
10.1007/BF01936139
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：604 / 610
页数：7
相关论文
共 50 条
  • [41] Context-Free Categorical Grammars
    Bauderon, Michel
    Chen, Rui
    Ly, Olivier
    ALGEBRAIC INFORMATICS, 2009, 5725 : 160 - +
  • [42] REDUCTION OF CONTEXT-FREE GRAMMARS
    TANIGUCHI, K
    KASAMI, T
    INFORMATION AND CONTROL, 1970, 17 (01): : 92 - +
  • [43] On restricted context-free grammars
    Dassow, Juergen
    Masopust, Tomas
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 293 - 304
  • [44] RELATEDNESS OF CONTEXT-FREE GRAMMARS
    WALTER, HKG
    COMPUTING, 1979, 22 (01) : 31 - 58
  • [45] Ordered Context-Free Grammars
    van der Merwe, Brink
    Berglund, Martin
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2022), 2022, 13266 : 53 - 66
  • [46] On Restricted Context-Free Grammars
    Dassow, Juergen
    Masopust, Tomas
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 434 - +
  • [47] ORDERED CONTEXT-FREE GRAMMARS
    LEPISTO, T
    INFORMATION AND CONTROL, 1973, 22 (01): : 56 - 68
  • [48] PREDICTORS OF CONTEXT-FREE GRAMMARS
    TAI, KC
    SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 653 - 664
  • [49] CONTEXT-FREE GRAPH GRAMMARS
    DELLAVIGNA, P
    GHEZZI, C
    INFORMATION AND CONTROL, 1978, 37 (02): : 207 - 233
  • [50] On Muller Context-Free Grammars
    Esik, Zoltan
    Ivan, Szabolcs
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 173 - 184
12345