Two-dimensional Picture Grammar models

A new theoretical model of grammatical picture generation called extended 2D context-free picture grammar (E2DCFPG) generating rectangular picture arrays of symbols is introduced. This model which allows variables in the grammar and uses the squeezing mechanism of forming the picture language over terminal symbols, is an extension of the pure 2D context-free picture grammar (P2DCFPG)[13]. The extended picture grammar model E2DCFPG is shown to have more picture generative power than the P2DCFPG and certain other existing 2D models. Certain closure and other properties of this new model are also examined.

[1]  Edward T. Lee,et al.  An algorithm for region filling using two‐dimensional grammars , 1987, Int. J. Intell. Syst..

[2]  Rani Siromoney,et al.  Extended Controlled Table L-Arrays , 1977, Inf. Control..

[3]  Rani Siromoney,et al.  Abstract families of matrices and picture languages , 1972, Comput. Graph. Image Process..

[4]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.

[5]  Azriel Rosenfeld.  Array Grammars , 1986, Graph-Grammars and Their Application to Computer Science.

[6]  Rani Siromoney,et al.  Parallel/sequential rectangular arrays with tables , 1977 .

[7]  Antonio Restivo,et al.  Recognizable Picture Languages , 1992, Int. J. Pattern Recognit. Artif. Intell..

[8]  Antonio Restivo,et al.  Two-Dimensional Languages , 1997, Handbook of Formal Languages.

[9]  Rudolf Freund,et al.  Bounded Parallelism in Array Grammars Used for Character Recognition , 1996, SSPR.

[10]  Grzegorz Rozenberg,et al.  Chain code picture languages , 1982, Graph-Grammars and Their Application to Computer Science.

[11]  K. G. Subramanian,et al.  Pure 2D Picture Grammars (P2DPG) and P2DPG with Regular Control , 2008, IWCIA.

[12]  Derick Wood,et al.  Pure Grammars , 1980, Inf. Control..

[13]  Azriel Rosenfeld,et al.  Picture languages—a survey , 1993 .

[14]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[15]  P. S. Wang.  Array Grammars, Patterns and Recognizers , 1989, Array Grammars, Patterns and Recognizers.

[16]  Azriel Rosenfeld,et al.  Picture languages: Formal models for picture recognition , 1979 .