In this paper, we firstly give a definition of bisimulation relations for weighted automata over valuation monoids and prove that weighted automata A and B are equivalent with behavior under a bisimulation relation. Then we put forward the notion of surjective functional bisimulation relations and construct the related equivalence relations on A. We also give the properties of these related equivalence relations and define bisimulations relations for A with these properties. Finally, we prove the existence of the greatest bisimulation relation and give the method of constructing the greatest bisimulation relation.
CITATION STYLE
Yang, C., & Li, Y. M. (2017). Bisimulation relations for weighted automata over valuation monoids. In Advances in Intelligent Systems and Computing (Vol. 510, pp. 181–191). Springer Verlag. https://doi.org/10.1007/978-3-319-46206-6_19
Mendeley helps you to discover research relevant for your work.