Title of article
Pure 2D picture grammars and languages Original Research Article
Author/Authors
K.G. Subramanian، نويسنده , , Rosihan M. Ali، نويسنده , , M. Geethalakshmi، نويسنده , , Atulya K. Nagar، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
11
From page
3401
To page
3411
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.
Keywords
Rectangular arrays , Picture languages , Two-dimensional grammars , Pure grammars , Hexagonal arrays
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887276
Link To Document