- Search

- Kontakt

Formal development of algorithms

Start date: 01.01.1994
Funded by: Universität Augsburg
Local project leader: Prof. Dr. Bernhard Möller
Local scientists: Roland Glück
External scientists / cooperations: Michel Sintzoff (Université catholique de Louvain)
Publications: Publication list

Abstract

Algebraic techniques can be used to describe and develop algorithms. Part of the current research are graph algorithms and some algorithms for flow problems and sorting problems.
Current research is in the area of bisimulation. Bisumulations are used for transitionsystems with infinite state space. An example are for the application of bisimulation is the development of optimal systems if single transistions are equipped with costs.