Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438265 | Theoretical Computer Science | 2014 | 22 Pages |
Abstract
We consider regular synchronization trees weighted over a semiring and provide sound and complete axiomatizations of these trees and their weighted bisimulation equivalence classes. We prove that they can be both axiomatized by a finite number of identities relatively to the general axioms of the fixed point operation captured by the notion of iteration theories. We present infinite equational and finite quasi-equational axiomatizations.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Z. Ésik,