Array Grammars with Contextual Operations

• Autorzy: Subramanian K.G. , Van Do Long , Chandra P.H. , Quyen N.D.
• Języki publikacji: EN

Abstrakty

EN

In this paper, we consider a class of two-dimensional array grammars, called parallel contextual array grammars, that extend the contextual operations on strings to arrays in a natural way and generate languages of pictures of rectangular arrays. Several classes of these array grammars and the resulting families of picture languages are considered. Necessary conditions for picture languages to be contained in these classes are obtained and the relations between these families are also established.

Słowa kluczowe

EN

formal languages; picture languages; array grammars; contextual grammars

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2008
• Tom: Vol. 83, nr 4
• Strony: 411--428
• Opis fizyczny: bibliogr. 8 poz., wykr.

Twórcy

autor

Subramanian K.G.

autor

Van Do Long

autor

Chandra P.H.

autor

Quyen N.D.

• School of Mathematical Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia and Deanerry of Business and Computer Sciences, Liverpool Hope University, Liverpool L16 9JD UK,

Bibliografia

• [1] P.H. CHANDRA, A study on Grammars for two-dimensional languages, Ph. D. Thesis, Madras Christian College, Tambaram, Chennai, 2002.
• [2] P. H. CHANDRA , K.G. SUBRAMANIAN, D.G. THOMAS, Parallel Contextual Array Grammars and Languages, In the Proceedings of the 9th International Workshop on Combinatorial Image Analysis, Palermo, 2003.
• [3] A. EHRENFEUCHT, GH. PAUN, G. ROZENBERG, Contextual grammars and formal languages. In: G. ROZENBERG AND A. SALOMAA (eds.), Handbook of Formal Languages Vol. 2, Springer-Verlag, (1997), 237-293.
• [4] K. KRITHIVASAN, M.S. BALAN, R. RAMA, Array contextual grammars. In:C. MARTIN-VIDE AND GH. PAUN (Eds.), Recent Topics in Mathematical and Computational Linguistics, (2000), 154-168.
• [5] S. MARCUS, Contextual grammars, Rev. Roum. Math. PuresAppi, 14 (1969), 1525-1534.
• [6] GH. PAUN, Marcus Contextual Grammars, Kluwer Academic Publishers, Dordrecht-Boston-London, 1997.
• [7] R. RAMA, T.A. SMITHA, Some results on array contextual grammars, Int. J. Pattern Recognition and Artificial Intelligence, 14 (2000), 537- 550.
• [8] A. ROSENFELD, R. SlROMONEY, Picture Languages-A Survey, Languages of Design, 1 (1993), 229-245