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
相关论文
共 14 条
  • [11] Kuich W., 1986, EATCS MONOGRAPHS THE, V5
  • [12] Extended finite automata over groups
    Mitrana, V
    Stiebe, R
    [J]. DISCRETE APPLIED MATHEMATICS, 2001, 108 (03) : 287 - 300
  • [13] Paun Gh., 1980, REV ROUMAINE MATH PU, V6, P911
  • [14] Salomaa Arto K., 1973, Formal Languages