Weighted automata and weighted logics on infinite words

  • Authors:
  • Manfred Droste;George Rahonis

  • Affiliations:
  • Institut für Informatik, Universität Leipzig, Leipzig, Germany;Department of Mathematics, Aristotle University of Thessaloniki, Thessaloniki, Greece

  • Venue:
  • DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce weighted automata over infinite words with Muller acceptance condition and we show that their behaviors coincide with the semantics of weighted restricted MSO-sentences. Furthermore, we establish an equivalence property of weighted Muller and weighted Büchi automata over certain semirings.