UNIVERSAL CONTEXT-FREE GRAMMAR

被引：8
|
作者：
KASAI, T [1 ]
机构：
[1] KYOTO UNIV,RES INST MATH SCI,KITASHIRAKAWA,KYOTO,JAPAN
来源：
INFORMATION AND CONTROL | 1975年 / 28卷 / 01期
关键词：
D O I：
10.1016/S0019-9958(75)90216-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：30 / 34
页数：5
相关论文
共 50 条
  • [1] CONTEXT-FREE GRAMMAR FORMS
    CREMERS, A
    GINSBURG, S
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 11 (01) : 86 - 117
  • [2] Grammar compression with probabilistic context-free grammar
    Naganuma, Hiroaki
    Hendrian, Diptarama
    Yoshinaka, Ryo
    Shinohara, Ayumi
    Kobayashi, Naoki
    [J]. 2020 DATA COMPRESSION CONFERENCE (DCC 2020), 2020, : 386 - 386
  • [3] COMMENTS ON UNIVERSAL AND LEFT UNIVERSAL GRAMMARS, CONTEXT-SENSITIVE LANGUAGES, AND CONTEXT-FREE GRAMMAR FORMS
    GREIBACH, SA
    [J]. INFORMATION AND CONTROL, 1978, 39 (02): : 135 - 142
  • [4] ON THE HOTZ GROUP OF A CONTEXT-FREE GRAMMAR
    FROUGNY, C
    SAKAROVITCH, J
    VALKEMA, E
    [J]. ACTA INFORMATICA, 1982, 18 (01) : 109 - 115
  • [5] The Polytope of Context-Free Grammar Constraints
    Pesant, Gilles
    Quimper, Claude-Guy
    Rousseau, Louis-Martin
    Sellmann, Meinolf
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, PROCEEDINGS, 2009, 5547 : 223 - +
  • [6] COMPLETENESS OF CONTEXT-FREE GRAMMAR FORMS
    MAURER, HA
    SALOMAA, A
    WOOD, D
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 23 (01) : 1 - 10
  • [7] ON INDEX OF A CONTEXT-FREE GRAMMAR AND LANGUAGE
    SALOMAA, A
    [J]. INFORMATION AND CONTROL, 1969, 14 (05): : 474 - &
  • [8] NON CONTEXT-FREE GRAMMAR FORMS
    MAURER, HA
    PENTTONEN, M
    SALOMAA, A
    WOOD, D
    [J]. MATHEMATICAL SYSTEMS THEORY, 1979, 12 (04): : 297 - 324
  • [9] EQUATIONS ASSOCIATED WITH A CONTEXT-FREE GRAMMAR
    COARDOS, V
    [J]. KYBERNETIKA, 1979, 15 (04) : 253 - 260
  • [10] A UNIVERSAL ω-CONTEXT FREE GRAMMAR
    马世骅
    陈力行
    [J]. Science Bulletin, 1987, (16) : 1146 - 1146
12345