Pure 2D picture grammars and languages

Authors:
K. G. Subramanian;Rosihan M. Ali;M. Geethalakshmi;Atulya K. Nagar
Affiliations:
School of Mathematical Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia;School of Mathematical Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia;Department of Mathematics, Dr. MGR Janaki College, Chennai 600028, India;Intelligent and Distributed Systems Laboratory, Department of Computer Science, Liverpool Hope University, Hope Park Liverpool, L16 9JD, UK
Venue:
Discrete Applied Mathematics
Year:
2009

Citing 15
Cited 4

On szilard languages of pure context-free grammars

Journal of Information Processing and Cybernetics
Formal languages

Formal languages
Picture generation using matrix systems

Journal of Information Processing and Cybernetics
Picture languages—a survey

Languages of Design
Pattern ambiguities for pure context-free grammars

Fundamenta Informaticae
Two-dimensional languages

Handbook of formal languages, vol. 3
Limits of pure grammars with monotone productions

Fundamenta Informaticae - Special issue on grammar systems
Picture Languages: Formal Models for Picture Recognition

Picture Languages: Formal Models for Picture Recognition
Mathematical Theory of L Systems

Mathematical Theory of L Systems
Construction of pure grammars

Fundamenta Informaticae
Chain code picture languages

Proceedings of the 2nd International Workshop on Graph-Grammars and Their Application to Computer Science
Array Grammars with Contextual Operations

Fundamenta Informaticae
Two-dimensional Picture Grammar models

EMS '08 Proceedings of the 2008 Second UKSIM European Symposium on Computer Modeling and Simulation
Pure 2D picture grammars (P2DPG) and P2DPG with regular control

IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Hexagonal pattern languages

IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis

On some classes of 2D languages and their relations

IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
A P system model with pure context-free rules for picture array generation

Mathematical and Computer Modelling: An International Journal
On the power of permitting features in cooperating context-free array grammar systems

Discrete Applied Mathematics
A quadsection algorithm for grammar-based image compression

Integrated Computer-Aided Engineering - Anniversary Volume: Celebrating 20 Years of Excellence

Quantified Score

Hi-index	0.04

Visualization

Abstract

A new syntactic model, called pure two-dimensional (2D) context-free grammar (P2DCFG), is introduced based on the notion of pure context-free string grammar. The rectangular picture generative power of this 2D grammar model is investigated. Certain closure properties are obtained. An analogue of this 2D grammar model called pure 2D hexagonal context-free grammar (P2DHCFG) is also considered to generate hexagonal picture arrays on triangular grids.