Nie jesteś zalogowany | Zaloguj się

The coalgebraic approach to weighted automata: an introduction

Prelegent(ci)
Joost Winter
Afiliacja
Uniwersytet Warszawski
Termin
12 listopada 2014 14:15
Pokój
p. 5870
Seminarium
Seminarium „Teoria automatów”

In this talk, I will give an overview of how weighted automata can be seen as coalgebras and bialgebras. The coalgebraic approach to weighted automata was developed by Rutten, Bonsangue, Bartels, Silva, Bonchi, and others, and allows us to represent weighted automata as so-called systems of behavioural differential equations, the solution of which is given by the unique mapping into the final coalgebra (or bialgebra). Furthermore, I will discuss the relationship (and differences) with the traditional approach to weighted automata, and mention a number of applications, such as bisimulation techniques as a tool to prove equivalence, and the coinductive stream calculus.