Más sobre equivalencias lógicas y distancias entre procesos


Autoria(s): Romero Hernández, David
Contribuinte(s)

Frutos Escrig, David de

Data(s)

02/02/2016

Resumo

Esta tesis se enmarca en el amplio campo de la teoría de la concurrencia. Más específicamente, nos centramos en el estudio de las relaciones de similitud entre procesos concurrentes. Comenzamos estudiando la bisimulación, considerada la más importante de estas relaciones, y vemos después cómo podemos extender nuestros resultados al resto de las semánticas de procesos estudiadas durante las últimas décadas. En particular, nuestra contribución a la comunidad científica, se centra en dos puntos principales: – El desarrollo de una caracterización lógica uniforme de las semánticas de procesos: proponemos un esquema lógico común (enmarcado en la conocida lógica modal de Hennessy-Milner) e incluimos las diferentes semánticas en este esquema, enfatizando las diferencias y similitudes entre ellas, que se presentan del modo más claro posible. – La presentación de una nueva noción de distancia, tanto entre procesos finitos como infinitos: la misma se diferencia de las anteriormente propuestas en su carácter global, que acumula las diferencias que aportan los distintos cómputos, en lugar de quedarnos con la máxima de ellas...

Formato

application/pdf

Identificador

http://eprints.ucm.es/38359/1/T37481.pdf

Idioma(s)

es

Publicador

Universidad Complutense de Madrid

Relação

http://eprints.ucm.es/38359/

Direitos

info:eu-repo/semantics/openAccess

Palavras-Chave #Lógica simbólica y matemática
Tipo

info:eu-repo/semantics/doctoralThesis

PeerReviewed