Fuzzy Positive Primitive Formulas

Pilar Dellunde*

*Autor corresponent d’aquest treball

Producció científica: Capítol de llibreCapítolRecercaAvaluat per experts

1 Citació (Scopus)

Resum

Can non-classical logic contribute to the analysis of complexity in computer science? In this paper, we give a step towards the solution of this open problem, taking a logical model-theoretic approach to the analysis of complexity in fuzzy constraint satisfaction. We study fuzzy positive-primitive sentences, and we present an algebraic characterization of classes axiomatized by this kind of sentences in terms of homomorphisms and finite direct products. The ultimate goal is to study the expressiveness and reasoning mechanisms of non-classical languages, with respect to constraint satisfaction problems and, in general, in modelling decision scenarios.

Idioma originalAnglès
Títol de la publicacióModeling Decisions for Artificial Intelligence - 15th International Conference, MDAI 2018, Proceedings
EditorsVicenc Torra, Vicenc Torra, Yasuo Narukawa, Manuel González-Hidalgo, Isabel Aguilo
Pàgines156-168
Nombre de pàgines13
DOIs
Estat de la publicacióPublicada - 2018

Sèrie de publicacions

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volum11144 LNAI
ISSN (imprès)0302-9743
ISSN (electrònic)1611-3349

Fingerprint

Navegar pels temes de recerca de 'Fuzzy Positive Primitive Formulas'. Junts formen un fingerprint únic.

Com citar-ho