History


Please fill in your query. A complete syntax description you will find on the General Help page.
MSO logics for weighted timed automata. (English)
Form. Methods Syst. Des. 38, No. 3, 193-222 (2011).
Summary: We aim to generalize Büchi’s fundamental theorem on the coincidence of recognizable and MSO-definable languages to a weighted timed setting. For this, we investigate weighted timed automata and show how we can extend Wilke’s relative distance logic with weights taken from an arbitrary semiring. We show that every formula in our logic can effectively be transformed into a weighted timed automaton, and vice versa. The results indicate the robustness of weighted timed automata and may also be used for specification purposes.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!