A sharpening of the Parikh mapping

A sharpening of the Parikh mapping
复制标题

DOI：
10.1051/ita:2001131
复制
发表时间：
2001-11-01
期刊：
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
影响因子：
--
通讯作者：
Yu, S
Yu, S
中科院分区：
其他
文献类型：
--
作者：
Mateescu, A;Salomaa, A;Yu, S

文献摘要

被引文献

相似文献

本文引入了Parikh映射的一种锐化，并研究了它的基本性质.新的映射是基于某种形式的方阵。经典的Parikh向量出现在这样的矩阵中作为第二对角线。然而，矩阵乘积比Parikh向量提供了更多关于单词的信息。我们的矩阵产品的特点，并建立一个有趣的互联镜像的话和逆矩阵。
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.