Author:
Janaki K.,Arulprakasam R.,Dare V. R.
Abstract
Abstract
The extension of Parikh vector is Parikh matrix which is a useful tool in arithmetizing words by numbers. Another interesting problem is the extension of Parikh matrix of a words to 2D words. However, Parikh matrix fails to tell about the number of subword occurrences in 2D word. Therefore, in this paper we introduce the notion of generalized Parikh matrix of 2D words which fulfill the number of subwords occurrences in an 2D words and also we obtain the properties of the generalized Parikh matrices.
Subject
General Physics and Astronomy
Reference18 articles.
1. On the injectivity of the Parikh matrix mapping;Atanasiu;Fund. Inform.,2001
2. Binary amiable words;Atanasiu;Int. J. Fund. Comput. Sci.,2007
3. Parikh matrices and amiable words;Atanasiu;Theor. Comput. Sci.,2008
4. Some characterizations of Parikh matrix equivalent binary words;Fosse;Inf. Process. Lett.,2004
5. A Sharpening of the Parikh mapping;Mateescu;Theor. Inform. Appl.,2001