CFP last date
22 April 2024
Reseach Article

Domino Recognizability of Triangular Picture Languages

by V. Devi Rajaselvi, T. Kalyani, D. G. Thomas
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 57 - Number 15
Year of Publication: 2012
Authors: V. Devi Rajaselvi, T. Kalyani, D. G. Thomas
10.5120/9190-3614

V. Devi Rajaselvi, T. Kalyani, D. G. Thomas . Domino Recognizability of Triangular Picture Languages. International Journal of Computer Applications. 57, 15 ( November 2012), 16-20. DOI=10.5120/9190-3614

@article{ 10.5120/9190-3614,
author = { V. Devi Rajaselvi, T. Kalyani, D. G. Thomas },
title = { Domino Recognizability of Triangular Picture Languages },
journal = { International Journal of Computer Applications },
issue_date = { November 2012 },
volume = { 57 },
number = { 15 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = { 16-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume57/number15/9190-3614/ },
doi = { 10.5120/9190-3614 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:00:31.805892+05:30
%A V. Devi Rajaselvi
%A T. Kalyani
%A D. G. Thomas
%T Domino Recognizability of Triangular Picture Languages
%J International Journal of Computer Applications
%@ 0975-8887
%V 57
%N 15
%P 16-20
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The notion of local iso-triangular picture languages and recognizable iso-triangular picture languages are introduced. Domino recognizability of iso-triangular picture languages and HRL-domino systems are defined. Also the concept that recognizable iso-triangular picture languages are characterized as projections of hrl-local triangular picture languages is derived. Theorems are proved.

References
  1. M. Latteux and D. Simplot, Recognizable picture languages and domino tiling, Internal Report IT-94-264, Laboratoire d' Informatique Fonda.
  2. D. Giammarrasi, Two dimensional and recognizable functions, In Proc. Developments in Language Theory, Finland, 1993.
  3. G. Rozenberg and A. Salomaa (Eds), World Scientific Publishing Co. , Singapore, 1994, pp. 290?301.
  4. T. Kalyani, V. R. Dare and D. G. Thomas, Local and Recognizable iso picture languages, Lecture notes in Computer science, 2004, volume 3316/2004, pp. 738?743.
  5. D. Giammarresi and A. Restivo, Recognizable picture languages, International Journal pattern Recognition and Artificial Intelligence, Special Issue on parallel image processing, M. Nivat and A. Saoudi and P. S. P. Wang (Eds), pp. 31?46, 1992. Also in Proc. First International Colloquium on Parallel image processing, 1991, Same journal vol. 6, No. 2 & 3, pp. 241?256, 1992.
  6. D. Giammerresi and A. Restivo, Two dimensional finite state recognizability, Fundamenta Informaticae, Special Issue: Formal language Theory, volume 25, no. 3, 4 (1996), pp. 399?422.
Index Terms

Computer Science
Information Sciences

Keywords

Iso triangular domino system overlapping of iso triangular pictures. hrl domino systems