Semánticas para álgebras de procesos estocásticos no markovianos

Abstract

En esta Tesis se ha realizado un estudio de Semánticas para Álgebras de Procesos estocásticos no Markovianos. En primer lugar se ha estudiado una extensión de la Bisimulación débil llamada "Global", con la que se pretende solucionar diversos problemas que tiene la definición original. A continuación se ha definido una Semántica Operacional para las álgebras estocásticas donde las variables aleatorias puden ser de cualquier tipo. Basándose en esa Semántica Operacional se han estudiado Semánticas de Bisimulación y de Testing. Por último se ha estudiado la forma de incrementar el poder expresivo del lenguaje presentado mediante una traducción a un lenguaje de programación funcional-paralelo: EDÉN