On the sentence valuation in a semiring

被引:1
|
作者
Atanasiu, A
Martín-Vide, C
Mitrana, V
机构
[1] Univ Bucharest, Fac Math, Bucharest 70109, Romania
[2] Univ Rovira & Virgili, Res Grp Math Linguist, Tarragona 43005, Spain
关键词
valuation; synonymy; strong synonymy; synonymy class; decidability;
D O I
10.1016/S0020-0255(02)00301-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes an algebraic way of sentence valuations in a semiring. Actually, throughout the paper only valuations in the ring of integers with usual addition and multiplication are considered. These valuations take into consideration both words and their positions within the sentences. Two synonymy relations, with respect to a given valuation, are introduced. All sentences that are synonymous form a synonymy class which is actually a formal language. Some basic problems regarding the synonymy classes are formulated in the general setting but the results presented concern only very special valuations. (C) 2002 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:107 / 124
页数:18
相关论文
共 50 条
  • [31] A semiring whose grothendieck group is not isomorphic to the grothendieck group of the ring completion of the semiring
    Tang, XD
    SEMIGROUP FORUM, 2005, 70 (01) : 150 - 153
  • [32] Strongly Clean Semiring
    Das, D.
    Kar, S.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2024, 94 (02) : 249 - 258
  • [33] ON MODULES OVER A SEMIRING
    JOHNSON, JS
    MANES, EG
    JOURNAL OF ALGEBRA, 1970, 15 (01) : 57 - &
  • [34] The endomorphism semiring of a semilattice
    Jezek, J.
    Kepka, T.
    Maroti, M.
    SEMIGROUP FORUM, 2009, 78 (01) : 21 - 26
  • [36] T - SEMIRING PAIRS
    Jun, Jaiung
    Mincheva, Kalina
    Rowen, Louis
    KYBERNETIKA, 2022, 58 (05) : 733 - 759
  • [37] Commuting regular Γ-semiring
    Krishnamoorthy, S.
    Arul Doss, R.
    International Journal of Computational and Mathematical Sciences, 2010, 4 (08): : 376 - 378
  • [38] The endomorphism semiring of a semilattice
    J. Ježek
    T. Kepka
    M. Maróti
    Semigroup Forum, 2009, 78 : 21 - 26
  • [39] On pseudovarieties of semiring homomorphisms
    Polák, L
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 635 - 647
  • [40] On the Jacobson radical of a semiring
    Bhuniya, A. K.
    Sarkar, Puja
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,