Research Article
Domino Recognizability of Triangular Picture Languages
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 57 - Issue 15 |
| Published: November 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 },
year = { 2012 },
volume = { 57 },
number = { 15 },
pages = { 16-20 },
doi = { 10.5120/9190-3614 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A V. Devi Rajaselvi
%A T. Kalyani
%A D. G. Thomas
%T Domino Recognizability of Triangular Picture Languages%T
%J International Journal of Computer Applications
%V 57
%N 15
%P 16-20
%R 10.5120/9190-3614
%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
- M. Latteux and D. Simplot, Recognizable picture languages and domino tiling, Internal Report IT-94-264, Laboratoire d' Informatique Fonda.
- D. Giammarrasi, Two dimensional and recognizable functions, In Proc. Developments in Language Theory, Finland, 1993.
- G. Rozenberg and A. Salomaa (Eds), World Scientific Publishing Co. , Singapore, 1994, pp. 290?301.
- 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.
- 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.
- 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
Keywords