Details:
Title | Reduction relations for monoid semirings | Author(s) | Friedrich Otto, Olga Sokratova | Type | Article in Journal | Abstract | In this paper we study rewriting techniques for monoid semirings. Based on disjoint and non-disjoint representations of the elements of monoid semirings we define two different reduction relations. We prove that in both cases the reduction relation describes the congruence that is induced by the underlying set of equations, and we study the termination and confluence properties of the reduction relations. | Keywords | Semiring, Congruence, Rewriting system, Reduction relation, Termination, Confluence, Critical pair | ISSN | 0747-7171 |
URL |
http://www.sciencedirect.com/science/article/pii/S0747717103001159 |
Language | English | Journal | Journal of Symbolic Computation | Volume | 37 | Number | 3 | Pages | 343 - 376 | Year | 2004 | Edition | 0 | Translation |
No | Refereed |
No |
|