Author(s):
Freire, Elisabete Raposo
Date: 2004
Persistent ID: http://hdl.handle.net/10400.3/119
Origin: Repositório da Universidade dos Açores
Subject(s): Semântica Denotacional; Semântica Operacional; Teoria da Computação; Denotational Semantics; Operational Semantics; Theory of Computation
Description
Tese de Doutoramento em Informática, especialidade de Teoria da Computação.
Neste trabalho mostra-se como abordagens matematicamente mais simples que as tradicionais podem ser usadas na definição da semântica de linguagens com concorrência e também de linguagens com mobilidade. Completam-se também alguns aspectos da semântica da mobilidade para os quais as propostas actualmente existentes apresentam limitações. Faz-se a exploração de dois tipos de técnicas para definir as semânticas operacionais e denotacionais de linguagens com concorrência e mobilidade. Por um lado usam-se os conjuntos com famílias de equivalência, um conceito mais simples e manejável, que parece substituir com vantagens ao nível da simplicidade os espaços métricos, usados nas abordagens tradicionais. Por outro lado, completa-se o trabalho com uma abordagem mais recente, baseada na utilização de coálgebras para definir sistemas e tirando partido das facilidades proporcionadas pelos conjuntos nominais na manipulação de nomes. A avaliação destas técnicas é feita sobre uma linguagem com sincronização restrita (Lsyn) e sobre uma linguagem com mobilidade (cálculo-π).
Fundação para a Ciência e a Tecnologia (FCT).