ON THE HOTZ GROUP OF A CONTEXT-FREE GRAMMAR

被引：11
|
作者：
FROUGNY, C
SAKAROVITCH, J
VALKEMA, E
机构：
[1] UNIV PICARDIE,UER MATH,PARIS,FRANCE
[2] LITP,CNRS,PARIS,FRANCE
[3] UNIV KIEL,INST INFORMAT & PRAKT MATH,D-2300 KIEL 1,FED REP GER
来源：
ACTA INFORMATICA | 1982年 / 18卷 / 01期
关键词：
D O I：
10.1007/BF00625283
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：109 / 115
页数：7
相关论文
共 50 条
  • [1] UNIVERSAL CONTEXT-FREE GRAMMAR
    KASAI, T
    INFORMATION AND CONTROL, 1975, 28 (01): : 30 - 34
  • [2] CONTEXT-FREE GRAMMAR FORMS
    CREMERS, A
    GINSBURG, S
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 11 (01) : 86 - 117
  • [3] Parallel Contextual Array Insertion Deletion Grammar and (Context-Free : Context-Free) Matrix Grammar
    Jayasankar, S.
    Thomas, D. G.
    Immanuel, S. James
    Paramasivan, Meenakshi
    Robinson, T.
    Nagar, Atulya K.
    COMBINATORIAL IMAGE ANALYSIS, IWCIA 2020, 2020, 12148 : 147 - 163
  • [4] Grammar compression with probabilistic context-free grammar
    Naganuma, Hiroaki
    Hendrian, Diptarama
    Yoshinaka, Ryo
    Shinohara, Ayumi
    Kobayashi, Naoki
    2020 DATA COMPRESSION CONFERENCE (DCC 2020), 2020, : 386 - 386
  • [5] The Polytope of Context-Free Grammar Constraints
    Pesant, Gilles
    Quimper, Claude-Guy
    Rousseau, Louis-Martin
    Sellmann, Meinolf
    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
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 23 (01) : 1 - 10
  • [7] ON INDEX OF A CONTEXT-FREE GRAMMAR AND LANGUAGE
    SALOMAA, A
    INFORMATION AND CONTROL, 1969, 14 (05): : 474 - &
  • [8] NON CONTEXT-FREE GRAMMAR FORMS
    MAURER, HA
    PENTTONEN, M
    SALOMAA, A
    WOOD, D
    MATHEMATICAL SYSTEMS THEORY, 1979, 12 (04): : 297 - 324
  • [9] EQUATIONS ASSOCIATED WITH A CONTEXT-FREE GRAMMAR
    COARDOS, V
    KYBERNETIKA, 1979, 15 (04) : 253 - 260
  • [10] STRONGLY EQUIVALENT CONTEXT-FREE GRAMMAR FORMS
    GINSBURG, S
    MAURER, HA
    COMPUTING, 1976, 16 (03) : 281 - 290
12345