Copyright © 2002 Elsevier Science Inc. All rights reserved.
On the sentence valuation in a semiring
Received 22 March 2000;
revised 3 November 2001;
accepted 28 January 2002. ;
Available online 19 March 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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.
Author Keywords: Valuation; Synonymy; Strong synonymy; Synonymy class; Decidability






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)







