TWO-DIMENSIONAL DIGITIZED PICTURE ARRAYS AND PARIKH MATRICES

K. G. SUBRAMANIAN, KALPANA MAHALINGAM, ROSNI ABDULLAH, ATULYA K. NAGAR
2013 International Journal of Foundations of Computer Science  
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 two-dimensional 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
more » ... matrices, called row Parikh matrix and column Parikh matrix.
doi:10.1142/s012905411350010x fatcat:jzvtj4hb4bhblceeqocrgadvw4