A sharpening of the Parikh mapping

被引：90
|
作者：
Mateescu, A
Salomaa, A
Salomaa, K
Yu, S
机构：
[1] Univ Bucharest, Fac Math, Bucharest, Romania
[2] Turku Ctr Comp Sci, Turku 20520, Finland
[3] Queens Univ, Dept Comp & Informat Sci, Kingston, ON K7L 3N6, Canada
[4] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada
来源：
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 2001年 / 35卷 / 06期
关键词：
formal languages; Parikh mapping; scattered subwords;
D O I：
10.1051/ita:2001131
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：551 / 564
页数：14
相关论文
共 50 条
  • [1] Parikh mapping and iteration
    Dassow, J
    MULTISET PROCESSING: MATHEMATICAL, COMPUTER SCIENCE, AND MOLECULAR COMPUTING POINTS OF VIEW, 2001, 2235 : 85 - 101
  • [2] PARIKH MATRIX MAPPING AND LANGUAGES
    Atanasiu, Radu-Florian
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (06) : 993 - 1004
  • [3] On the injectivity of the Parikh matrix mapping
    Atanasiu, A
    Martín-Vide, C
    Mateescu, A
    FUNDAMENTA INFORMATICAE, 2002, 49 (04) : 289 - 299
  • [4] On Core Words and the Parikh Matrix Mapping
    Teh, Wen Chean
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (01) : 123 - 142
  • [5] Codifiable languages and the Parikh matrix mapping
    Atanasiu, A
    Martín-Vide, C
    Mateescu, A
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2001, 7 (09): : 783 - 793
  • [6] PARIKH MATRIX MAPPING AND LANGUAGES (vol 21, pg 993, 2010)
    Atanasiu, R. F.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (01) : 273 - 273
  • [7] Parikh Matrices and Parikh Rewriting Systems
    Teh, Wen Chean
    FUNDAMENTA INFORMATICAE, 2016, 146 (03) : 305 - 320
  • [8] Mapping global fisheries: sharpening our focus
    Watson, R
    Kitchingman, A
    Gelchu, A
    Pauly, D
    FISH AND FISHERIES, 2004, 5 (02) : 168 - 177
  • [9] ON PARIKH MATRICES
    Subramanian, K. G.
    Huey, Ang Miin
    Nagar, Atulya K.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (02) : 211 - 219
  • [10] Parikh Determinants
    Atanasiu, Adrian
    Poovanandran, Ghajendran
    Teh, Wen Chean
    COMBINATORICS ON WORDS, WORDS 2019, 2019, 11682 : 68 - 79
12345