Pure Hexagonal Context-Free Grammars Generating Hexagonal Patterns

被引：0
|
作者：
Patnaik, Pawan Kumar [1 ]
Metta, Venkata Padmavati [1 ]
Singh, Jyoti [2 ]
Thomas, D. G. [3 ]
机构：
[1] Bhilai Inst Technol, Dept Comp Sci & Engn, Durg, India
[2] Chhattisgarh Profess Examinat Board, Raipur, Madhya Pradesh, India
[3] SIMATS, Saveetha Sch Engn, Dept Math, Chennai, Tamil Nadu, India
来源：
COMPUTATIONAL MODELING OF OBJECTS PRESENTED IN IMAGES: FUNDAMENTALS, METHODS, AND APPLICATIONS, COMPIMAGE 2018 | 2019年 / 10986卷
关键词：
Hexagonal arrays; Array grammars; Pure grammars; Two-dimensional CFGs;
D O I：
10.1007/978-3-030-20805-9_5
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A new syntactic model, called pure hexagonal context free grammar is introduced based on the notion of pure two-dimensional context-free grammar. These grammars generate hexagonal picture arrays on triangular grids. We also examine certain closure properties of pure hexagonal context free languages.
引用
收藏
页码：42 / 55
页数：14
相关论文
共 50 条
  • [21] On restricted context-free grammars
    Dassow, Juergen
    Masopust, Tomas
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 293 - 304
  • [22] RELATEDNESS OF CONTEXT-FREE GRAMMARS
    WALTER, HKG
    COMPUTING, 1979, 22 (01) : 31 - 58
  • [23] Ordered Context-Free Grammars
    van der Merwe, Brink
    Berglund, Martin
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2022), 2022, 13266 : 53 - 66
  • [24] On Restricted Context-Free Grammars
    Dassow, Juergen
    Masopust, Tomas
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 434 - +
  • [25] ORDERED CONTEXT-FREE GRAMMARS
    LEPISTO, T
    INFORMATION AND CONTROL, 1973, 22 (01): : 56 - 68
  • [26] PREDICTORS OF CONTEXT-FREE GRAMMARS
    TAI, KC
    SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 653 - 664
  • [27] CONTEXT-FREE GRAPH GRAMMARS
    DELLAVIGNA, P
    GHEZZI, C
    INFORMATION AND CONTROL, 1978, 37 (02): : 207 - 233
  • [28] On Muller Context-Free Grammars
    Esik, Zoltan
    Ivan, Szabolcs
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 173 - 184
  • [29] On Muller context-free grammars
    Esik, Zoltan
    Ivan, Szabolcs
    THEORETICAL COMPUTER SCIENCE, 2012, 416 : 17 - 32
  • [30] On a construction of context-free grammars
    Martinek, Pavel
    Fundamenta Informaticae, 2000, 44 (03) : 245 - 264
12345