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 条

[41] On translating context-free grammars into Lambek grammars
Kuznetsov, S. L.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 290 (01) : 63 - 69
[42] Generating Narrations of Nested SQL Queries Using Context-free Grammars
Obaido, George
Ade-Ibijola, Abejide
Vadapalli, Hima
2019 CONFERENCE ON INFORMATION COMMUNICATIONS TECHNOLOGY AND SOCIETY (ICTAS), 2019,
[43] CONTEXT-FREE HYPERGRAPH GRAMMARS HAVE THE SAME TERM-GENERATING POWER AS ATTRIBUTE GRAMMARS
ENGELFRIET, J
HEYKER, L
ACTA INFORMATICA, 1992, 29 (02) : 161 - 210
[44] Generating all circular shifts by context-free grammars in Greibach normal form
Asveld, Peter R. J.
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (06) : 1139 - 1149
[45] Logic hypergraph grammars and context-free hypergraph grammars
Shioya, Isamu, 1600, (22):
[46] From context-free grammars to OPR-Grammars
Elferchichi, Anis
Essalmi, Fathi
Ferchichi, Ahmed
3rd International Conference on Education and Information Systems: Technologies and Applications, Vol 1, Proceedings, 2005, : 161 - 166
[47] Modelling dynamics with context-free grammars
Garcia-Huerta, Juan-M.
Jimenez-Hernandez, Hugo
Herrera-Navarro, Ana-M.
Hernandez-Diaz, Teresa
Terol-Villalobos, Ivan
VIDEO SURVEILLANCE AND TRANSPORTATION IMAGING APPLICATIONS 2014, 2014, 9026
[48] Context-free grammars and XML languages
Bertoni, Alberto
Choffrut, Christian
Palano, Beatrice
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 108 - 119
[49] Estimation of probabilistic context-free grammars
Chi, ZY
Geman, S
COMPUTATIONAL LINGUISTICS, 1998, 24 (02) : 299 - 305
[50] A NOTE ON AMBIGUITY IN CONTEXT-FREE GRAMMARS
ALTMAN, T
LOGOTHETIS, G
INFORMATION PROCESSING LETTERS, 1990, 35 (03) : 111 - 114

← 1 2 3 4 5 →