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 条
  • [21] THE STRING GENERATING POWER OF CONTEXT-FREE HYPERGRAPH GRAMMARS
    ENGELFRIET, J
    HEYKER, L
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1991, 43 (02) : 328 - 360
  • [22] Generating test data with enhanced context-free grammars
    Maurer, Peter M., 1600, (07):
  • [23] THE TERM GENERATING POWER OF CONTEXT-FREE HYPERGRAPH GRAMMARS
    ENGELFRIET, J
    HEYKER, L
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 532 : 328 - 343
  • [24] GENERATING TEST DATA WITH ENHANCED CONTEXT-FREE GRAMMARS
    MAURER, PM
    IEEE SOFTWARE, 1990, 7 (04) : 50 - 55
  • [25] Context-free grammars, generating functions and combinatorial arrays
    Zhu, Bao-Xuan
    Yeh, Yeong-Nan
    Lu, Qinglin
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 78 : 236 - 255
  • [26] Context-Free Tree Grammars are as Powerful as Context-Free Jungle Grammars
    Drewes, Frank
    Engelfriett, Joost
    ACTA CYBERNETICA, 2015, 22 (02): : 373 - 392
  • [27] Inferring Context-Free Grammars for Domain-Specific Languages
    Crepinsek, Matej
    Mernik, Marjan
    Bryant, Barrett R.
    Javed, Faizan
    Sprague, Alan
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 141 (04) : 99 - 116
  • [28] Strongly Regular Grammars and Regular Approximation of Context-Free Languages
    Egecioglu, Oemer
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2009, 5583 : 207 - 220
  • [29] LEFT UNIVERSAL CONTEXT-FREE GRAMMARS AND HOMOMORPHIC CHARACTERIZATIONS OF LANGUAGES
    HIROSE, S
    NASU, M
    INFORMATION AND CONTROL, 1981, 50 (02): : 110 - 118
  • [30] Pure Hexagonal Context-Free Grammars Generating Hexagonal Patterns
    Patnaik, Pawan Kumar
    Metta, Venkata Padmavati
    Singh, Jyoti
    Thomas, D. G.
    COMPUTATIONAL MODELING OF OBJECTS PRESENTED IN IMAGES: FUNDAMENTALS, METHODS, AND APPLICATIONS, COMPIMAGE 2018, 2019, 10986 : 42 - 55
12345