Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Clausal forms for Vague information processing

Descrizione del progetto

Definire la vaga rappresentazione della conoscenza

Una logica è costituita dalla fusione di un linguaggio formale e informale con un sistema deduttivo, che descrive argomentazioni valide per un dato linguaggio, e la semantica, che stabilisce i significanti delle componenti del linguaggio. Le logiche sono presenti per ogni tipo di linguaggio, compreso quello orale e di programmazione. Analogamente al linguaggio umano, è possibile richiedere alla logica matematica di rappresentare informazioni «vaghe». Il ragionamento vago e la rappresentazione della conoscenza sono ambiti caratterizzati da importanti applicazioni pratiche. Si pensi, ad esempio, agli approcci della logica sfumata che «ragionano» con gradi della verità anziché con i classici vero (1) e falso (0). Grazie al sostegno del programma di azioni Marie Skłodowska-Curie, il progetto ClaVa sta studiando le forme casuali nelle logiche non classiche per utilizzarle nell’elaborazione delle informazioni vaghe.

Obiettivo

This is a resubmission of proposal number 898845 submitted to MSCA-IF-2019 and not funded.
The main objective of this project is to study clausal-form systems for real and rational-valued events, facing the questions of their general definition, usage and solvable problems (SAT and optimality) from the point of view of their complexity, algorithmic design and applicability. It is focused on studying in full generality the definition of clausal form in non-classical logics for their use in vague knowledge representation. At the most general level, it is planned to reach a the definition based on n-ary- level subsets of literals and using symmetric term-definable operations of arbitrary arity to combine each level, over Mathematical Fuzzy Logics and over some other Substructural Logics. In the first family of logics, vague concepts with inverse (tall-short, hot-cold, etc), truth stressers and comparaisons (more, much more, etc) can be modeled naturally. On the other hand, substructural logics allow to model non-linearly ordered notions (eg. situations that cannot be considered better or worse between them), and non-integral algebras for combination of knowledge (i.e. with an operation * such that x*y > x for some y). We plan to 1) introduce definitions of general clausal forms over the above logical systems, study their possible equivalences and their logical properties (axiomatization of fragments, admissible rules, etc); 2) study real-world vague notions to be modeled using some of the previous forms and of the above logics; 3) design and test efficient solving procedures for three natural questions: SAT (evaluation sending the clause to 1), Max-SAT (evaluation maximizing the number of satisfied clauses) and optimality with respect to an objective (evaluation maximizing/minimizing the clause) 4) do a complexity classification of the clausal forms, and study their normality (i.e. if any formula is equivalent to one in the desired form for the problems above).

Campo scientifico (EuroSciVoc)

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) H2020-MSCA-IF-2020

Vedi tutti i progetti finanziati nell’ambito del bando

Coordinatore

AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS
Contributo netto dell'UE
€ 160 932,48
Indirizzo
CALLE SERRANO 117
28006 Madrid
Spagna
Regione
Comunidad de Madrid Comunidad de Madrid Madrid
Tipo di attività
Research Organisations
Collegamenti
Costo totale
€ 160 932,48