Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

A sharpening of the Parikh mapping

Alexandru MateescuArto SalomaaKai SalomaaSheng Yu — 2001

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

In this paper we introduce a sharpening of the Parikh mapping and investigate its basic properties. The new mapping 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.

A sharpening of the Parikh mapping

Alexandru MateescuArto SalomaaKai SalomaaSheng Yu — 2010

RAIRO - Theoretical Informatics and Applications

In this paper we introduce a sharpening of the Parikh mapping and investigate its basic properties. The new mapping 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 .

Page 1

Download Results (CSV)