Extending Parikh q-matrices

Somnath Bera; Kalpana Mahalingam

Research Article

Extending Parikh q-matrices

by Somnath Bera, Kalpana Mahalingam

International Journal of Computer Applications

Foundation of Computer Science (FCS), NY, USA

Volume 134 - Issue 4

Published: January 2016

Authors: Somnath Bera, Kalpana Mahalingam

10.5120/ijca2016907909

PDF

Somnath Bera, Kalpana Mahalingam . Extending Parikh q-matrices. International Journal of Computer Applications. 134, 4 (January 2016), 1-7. DOI=10.5120/ijca2016907909

                        @article{ 10.5120/ijca2016907909,
                        author  = { Somnath Bera,Kalpana Mahalingam },
                        title   = { Extending Parikh q-matrices },
                        journal = { International Journal of Computer Applications },
                        year    = { 2016 },
                        volume  = { 134 },
                        number  = { 4 },
                        pages   = { 1-7 },
                        doi     = { 10.5120/ijca2016907909 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }

                        %0 Journal Article
                        %D 2016
                        %A Somnath Bera
                        %A Kalpana Mahalingam
                        %T Extending Parikh q-matrices%T 
                        %J International Journal of Computer Applications
                        %V 134
                        %N 4
                        %P 1-7
                        %R 10.5120/ijca2016907909
                        %I Foundation of Computer Science (FCS), NY, USA

Abstract

The notion of extending Parikh q-matrix with respect to a word instead of an ordered alphabet is introduced. Some basic properties of this extending Parikh q-matrices have been investigated. Also it has been shown that the extending Parikh q-matrix mapping can be obtained as a composition of a Parikh q-matrix mapping and a word substitution morphism.

References

A. Atanasiu. Binary amiable words. International Journal of Foundations of Computer Science, 18(2):387–400, 2007.
A. Atanasiu, R. Atanasiu, and I. Petre. Parikh matrices and amiable words. Theoretical Computer Science, 390:102–109, 2008.
A. Atanasiu, C. Martin-Vide, and A. Mateescu. On the injectivity of the parikh matrix mapping. Fundamenta Informatica, 46:1–11, 2001.
S. Bera and K. Mahalingam. Some algebraic aspects of parikh q-matrices. International Journal of Foundation of Computer Science, accepted.
O. Egecioglu. A q-matrix encoding extending the parikh matrix mapping. Proceedings of ICCC, pages 147–153, 2004.
O. Egecioglu and O.H. Ibarra. A matrix q-analogue of the parikh map. UCSB Technical Report, TR 2004–06, 2004.
A. Mateescu and A. Salomaa. Matrix indicators for subword occurrences and ambiguity. International Journal of Foundations of Computer Science, 15(2):277–292, 2004.
A. Mateescu, A. Salomaa, K. Salomaa, and S. Yu. A sharpening of the parikh mapping. Theoretical Informatics and Applications, 35:551–564, 2001.
R. J. Parikh. On context-free languages. Journal of the Association for Computing Machinery, 4:570–581, 1966.
A. Salomaa. On the injectivity of parikh matrix mappings. Fundamenta Informatica, 64:391–404, 2005.
A. Salomaa. Subword balance, position indices and power sums. Journal of Computer and system sciences, 76:861–871, 2010.
T. F. Serbanuta. Extending parikh matrices. Theoretical Computer Science, 310:233–246, 2004.
V. N. Serbanuta and T. F. Serbanuta. Injectivity of the parikh matrix mappings revisited. Fundamenta Informatica, 73:265– 283, 2006.

Index Terms

Computer Science

Information Sciences

No index terms available.

Keywords

Parikh q-matrix Extending Parikh q-matrix scattered subword alternating Parikh q-matrix q-counting subwords.