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 条
  • [1] Compiling solution configurations in semiring valuation systems
    Pouly, Marc
    Haenni, Rolf
    Wachter, Michael
    MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 248 - +
  • [2] Optimizing inference in Bayesian networks and semiring valuation algebras
    Wachter, Michael
    Haenni, Rolf
    Pouly, Marc
    MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 236 - +
  • [3] Semiring induced valuation algebras: Exact and approximate local computation algorithms
    Kohlas, J.
    Wilson, N.
    ARTIFICIAL INTELLIGENCE, 2008, 172 (11) : 1360 - 1399
  • [4] On conditions for mappings to preserve optimal solutions of semiring-induced valuation algebras
    Guan, Xuechong
    Li, Yongming
    THEORETICAL COMPUTER SCIENCE, 2015, 563 : 86 - 98
  • [5] Semiring Orders in a Semiring
    Han, Jeong Soon
    Kim, Hee Sik
    Neggers, J.
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 (01): : 99 - 102
  • [6] EMBEDDING OF A SEMIRING INTO A SEMIRING WITH IDENTITY
    GRILLET, MP
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1969, 20 (1-2): : 121 - &
  • [7] Splitting Algorithm of Valuation Algebra and Its Application in Automaton Representation of Semiring Valued Constraint Problems
    Han, Bang-He
    Li, Yong-Ming
    Chen, Qiong-Na
    QUANTITATIVE LOGIC AND SOFT COMPUTING 2016, 2017, 510 : 203 - 212
  • [8] On matrix semiring over the extended tropical semiring
    Roy, Bikramjit
    Chakraborty, Kamalika
    Mandal, Manasi
    Sardar, Sujit Kumar
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (04)
  • [9] On the Semiring of Skew Polynomials over a Bezout Semiring
    Babenko, M., V
    Chermnykh, V. V.
    MATHEMATICAL NOTES, 2022, 111 (3-4) : 331 - 342
  • [10] On the Semiring of Skew Polynomials over a Bezout Semiring
    M. V. Babenko
    V. V. Chermnykh
    Mathematical Notes, 2022, 111 : 331 - 342