Subramanian, K.G. and Mahalingam, Kalpana and Abdullah, Rosni and Nagar, Atulya K. (2013) TwoDimensional Digitized Picture Arrays and Parikh Matrices. International Journal of Foundations of Computer Science, 24 (3). pp. 393408. ISSN 17936373

Text
two dimensional digitized picture arrays.pdf  Accepted Version Download (340kB)  Preview 
Abstract
Parikh matrix mapping or Parikh matrix of a word has been introduced in the literature to count the scattered subwords in the word. Several properties of a Parikh matrix have been extensively investigated. A picture array is a twodimensional connected digitized rectangular array consisting of a finite number of pixels with each pixel in a cell having a label from a finite alphabet. Here we extend the notion of Parikh matrix of a word to a picture array and associate with it two kinds of Parikh matrices, called row Parikh matrix and column Parikh matrix. Two picture arrays A and B are defined to be Mequivalent if their row Parikh matrices are the same and their column Parikh matrices are the same. This enables to extend the notion of Mambiguity to a picture array. In the binary and ternary cases, conditions that ensure Mambiguity are then obtained.
Item Type:  Article 

Additional Information and Comments:  Electronic version of an article published as [International Journal of Foundations of Computer Science, 24, 3, 2013, 393408] [10.1142/S012905411350010X] © [copyright World Scientific Publishing Company] [Journal URL] 
Keywords:  Word; subword; Parikh matrix; picture array; ambiguity 
Subjects:  Q Science > QA Mathematics > QA75 Electronic computers. Computer science 
Faculty / Department:  Faculty of Science > Mathematics and Computer Science 
Depositing User:  Users 3 not found. 
Date Deposited:  05 Mar 2014 15:35 
Last Modified:  22 Feb 2016 11:39 
URI:  http://hira.hope.ac.uk/id/eprint/233 
Actions (login required)
View Item 