CORRESPONDENCE: Parallel Image AnalysisNo Access

PARALLEL SPLICING ON IMAGES

P. HELEN CHANDRA

Department of Mathematics, Jayaraj Annapackiam College for Women, Periyakulam, Theni 625 601, India

Search for more papers by this author

K. G. SUBRAMANIAN

Department of Mathematics, Madras Christian College, Tambaram, Chennai 600 059, India

Search for more papers by this author

, and

D. G. THOMAS

Department of Mathematics, Madras Christian College, Tambaram, Chennai 600 059, India

Search for more papers by this author

https://doi.org/10.1142/S0218001404003599Cited by:8 (Source: Crossref)

Abstract

In this paper, splicing on images of rectangular arrays is introduced as a simple and effective extension of the operation of splicing on strings extensively studied in the context of DNA computing. A comparison of the resulting class of splicing array languages with the local two-dimensional array languages and two-dimensional right linear languages is made. Certain closure properties are obtained. Furthermore, the notion of self cross-over of strings is extended to arrays with respect to the splicing of arrays introduced here.

Keywords:

References

J. Dassow and V. Mitrana, Computing with Bio-Molecules: Theory and Experiments, Discrete Mathematics and Theoretical Computer Science, ed. Gh. Paun (Springer-Verlag, 1998) pp. 283–294. Google Scholar
R. W. Gatterdam, Int. J. Comp. Math. 31, 63 (1989). Crossref, Web of Science, Google Scholar
D. Giammarresi and A. Restivo, Handbook of Formal Languages 3, eds. G. Rozenberg and A. Salomaa (Springer Verlag, 1997) pp. 215–267. Crossref, Google Scholar
T. Head, Bull. Math. Biol. 49, 735 (1987). Web of Science, Google Scholar
T. Head, Gh. Paun and D. Pixton, Handbook of Formal Languages 2, eds. G. Rozenberg and A. Salomaa (Springer Verlag, 1997) pp. 295–358. Crossref, Google Scholar
G. T. Herman and G. Rozenberg , Developmental Systems and Languages ( North-Holland , Amsterdam , 1975 ) . Google Scholar
J. Dassow, Gh. Paun and A. Salomaa, Handbook of Formal Languages 2, eds. G. Rozenberg and A. Salomaa (Springer Verlag, 1997) pp. 101–154. Crossref, Google Scholar
K. Krithivasan, V. T. Chakaravarthy and R. Rama, New Trends in Formal Languages, Control Cooperation and Combinatorics, Lecture Notes in Computer Science 1218, eds. Gh. Paun and A. Salomaa (Springer Verlag, 1997) pp. 346–365. Crossref, Google Scholar
M. Nivat, A. Saoudi and V. R. Dare, Array Grammars, Patterns and Recognizers, ed. P. S. P. Wang (World Scientific, 1989) pp. 1–16. Link, Google Scholar
Gh. Paun, G. Rozenberg and A. Salomaa, Theoret. Comput. Sci. 168, 321 (1996). Crossref, Web of Science, Google Scholar
A. Rosenfeld and R. Siromoney, Languages of Design 1, 229 (1993). Google Scholar
G. Rozenberg and A. Salomaa , The Mathematical Theory of L-Systems ( Academic Press , NY , 1980 ) . Google Scholar
G. Siromoney, R. Siromoney and K. Krithivasan, Comput. Graph. Imag. Process. 1, 284 (1972). Crossref, Google Scholar
R. Siromoney and G. Siromoney, Inform. Contr. 35, 119 (1977). Crossref, Google Scholar
R. Siromoney, K. G. Subramanian and K. Rangarajan, Int. J. Comput. Math. 6A, 143 (1977). Google Scholar
K. G. Subramanianet al., Int. J. Pattern Recognition and Artificial Intelligence 9, 763 (1995). Link, Web of Science, Google Scholar
K. G. Subramanian, Studies in array languages, Ph.D. thesis, University of Madras, 1979 . Google Scholar
P. S. Wang, J. Cybern. 5, 19 (1975). Crossref, Google Scholar
P. S. Wang and C. Cook, Comput. Graph. Imag. Process. 8, 144 (1978). Google Scholar
P. S. Wang , Array Grammars, Patterns and Recognizers ( World Scientific , 1989 ) . Link, Google Scholar
P. S. Wang, Int. J. Pattern Recognition and Artificial Intelligence 8, 563 (1994). Link, Google Scholar
Y. Yamamoto, K. Morita and K. Sugata, Array Grammars, Patterns and Recognizers, ed. P. S. P. Wang (World Scientific, 1989) pp. 17–41. Link, Google Scholar

Vol. 18, No. 06

Metrics

Downloaded 26 times

History

Keywords

PDF download

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

PARALLEL SPLICING ON IMAGES

Abstract

Recommended