Injectivity of the parikh matrix mappings revisited

被引:0
|
作者
Faculty of Mathematics and Informatics, University of Bucharest, Academiei 14, 010014 Bucharest, Romania [1 ]
不详 [2 ]
不详 [3 ]
不详 [4 ]
机构
来源
Fundam Inf | 2006年 / 1-2卷 / 265-283期
关键词
Computational complexity - Computational geometry - Computational methods - Formal languages - Word processing;
D O I
暂无
中图分类号
学科分类号
摘要
We deal with the notion of M-unambiguity [5] in connection with the Parikh matrix mapping introduced by Mateescu and others in [7]. M-unambiguity is studied both in terms of words and matrices and several sufficient criteria for M-unambiguity are provided in both cases, nontrivially generalizing the criteria based on the γ-property introduced by Salomaa in [15]. Also, the notion of M-unambiguity with respect to a word is defined in connection with the extended Parikh matrix morphism [16] and some of the M-unambiguity criteria are lifted from the classical setting to the extended one. This paper is a revised and extended version of [17].
引用
收藏
相关论文
共 50 条
  • [1] Injectivity of the Parikh matrix mappings revisited
    Serbanuta, Virgil Nicolae
    Serbanuta, Traian Florin
    FUNDAMENTA INFORMATICAE, 2006, 73 (1-2) : 265 - 283
  • [2] On the injectivity of Parikh matrix mappings
    Salomaa, A
    FUNDAMENTA INFORMATICAE, 2005, 64 (1-4) : 391 - 404
  • [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] Enriching Parikh matrix mappings
    Atanasiu, Adrian
    Atanasiu, Radu-Florian
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (03) : 511 - 521
  • [5] Universal Rewriting Rules for the Parikh Matrix Injectivity Problem
    Baek, Ingyu
    Hahn, Joonghyuk
    Han, Yo-Sub
    Salomaa, Kai
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2024, 2024, 14791 : 68 - 81
  • [6] GENERALIZATIONS OF PARIKH MAPPINGS
    Cerny, Anton
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2010, 44 (02): : 209 - 228
  • [7] GENERALIZED PARIKH MAPPINGS AND HOMOMORPHISMS
    KARHUMAKI, J
    INFORMATION AND CONTROL, 1980, 47 (03): : 155 - 165
  • [8] ON INJECTIVITY OF QUASIREGULAR MAPPINGS
    Iwaniec, Tadeusz
    Kovalev, Leonid V.
    Onninen, Jani
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 137 (05) : 1783 - 1791
  • [9] Extension of Parikh Matrices to Terms and its Injectivity Problem
    Chern, Z. J.
    Teh, W. C.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 : 147 - 156
  • [10] COEFFICIENT OF INJECTIVITY FOR QUASIREGULAR MAPPINGS
    SARVAS, J
    DUKE MATHEMATICAL JOURNAL, 1976, 43 (01) : 147 - 158