Pure 2D picture grammars and languages

Subramanian, K.G. and Ali, Rosihan M. and Geethalakshmi, M. and Nagar, Atulya K. (2009) Pure 2D picture grammars and languages. Discrete Applied Mathematics, 157 (16). pp. 3401-3411. ISSN 0166-218X

pure 2d picture grammars.pdf - Accepted Version

Download (209kB) | Preview


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.

Item Type: Article
Additional Information and Comments: NOTICE: this is the author’s version of a work that was accepted for publication in Biological Psychology. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Discrete Applied Mathematics, 157(16), 2009 doi:10.1016/j.dam.2009.02.017
Keywords: Pure grammars; Two-dimensional grammars; Picture languages; Rectangular arrays; Hexagonal arrays
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Department: Faculty of Science > Mathematics and Computer Science
Depositing User: Susan Murray
Date Deposited: 10 Jun 2013 16:08
Last Modified: 09 May 2014 16:07
URI: https://hira.hope.ac.uk/id/eprint/8

Actions (login required)

View Item View Item