On an Extension of the Parikh Mapping
Alexandru Mateescu, Arto K. Salomaa, Kai Salomaa, Sheng Yü · 2000
In this paper we introduce an extension of the Parikh mapping and investigate some of its basic properties. The extension is based on square matrices of a certain form. The classical Parikh vector appears in such a matrix as the second diagonal. However, the matrix product gives more information about a word than the Parikh vector. We characterize the matrix products and establish also an interesting interconnection between mirror images of words and inverses of matrices. TUCS Research Group