首页 | 本学科首页   官方微博 | 高级检索  
     


Equational weighted tree transformations
Authors:Symeon Bozapalidis  Zoltán Fül?p  George Rahonis
Affiliation:1. Department of Mathematics, Aristotle University of Thessaloniki, 54124, Thessaloniki, Greece
2. Department of Computer Science, University of Szeged, ??rp??d t??r 2., 6720, Szeged, Hungary
Abstract:We consider systems of equations of weighted tree transformations with finite support over continuous and commutative semirings. We define a weighted relation to be equational, if it is a component of the least solution of such a system of equations in a pair of algebras. In particular, we focus on equational weighted tree transformations which are equational relations obtained by considering the least solutions of such systems in pairs of term algebras. We characterize equational weighted tree transformations in terms of weighted tree transformations defined by different weighted bimorphisms. To demonstrate the robustness of equational weighted tree transformations, we give an equational definition of the class of linear and nondeleting weighted top-down tree transformations and of the class of linear and nondeleting weighted extended top-down tree transformations. Finally, we prove that a weighted relation is equational if and only if it is, roughly speaking, the morphic image of a weighted equational tree transformation.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号