A semantics and a logic for Fuzzy Arden Syntax

Fuzzy programming languages, such as the Fuzzy Arden Syntax (FAS), are used to describe behaviours which evolve in a fuzzy way and thus cannot be characterized neither by a Boolean outcome nor by a probability distribution. This paper introduces a semantics for FAS, focusing on the weighted parallel...

ver descrição completa

Detalhes bibliográficos
Autor principal: Gomes, Leandro Rafael Moreira (author)
Outros Autores: Madeira, Alexandre Leite Castro (author), Barbosa, L. S. (author)
Formato: article
Idioma:eng
Publicado em: 2021
Assuntos:
Texto completo:https://hdl.handle.net/1822/78051
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/78051
Descrição
Resumo:Fuzzy programming languages, such as the Fuzzy Arden Syntax (FAS), are used to describe behaviours which evolve in a fuzzy way and thus cannot be characterized neither by a Boolean outcome nor by a probability distribution. This paper introduces a semantics for FAS, focusing on the weighted parallel interpretation of its conditional statement. The proposed construction is based on the notion of a fuzzy multirelation which associates with each state in a program a fuzzy set of weighted possible evolutions. The latter is parametric on a residuated lattice which models the underlying semantic ‘truth space’. Finally, a family of dynamic logics, equally parametric on the residuated lattice, is introduced to reason about FAS programs