CORDIS - Forschungsergebnisse der EU
CORDIS

Proof Theory for Lukasiewicz and Related Logics

Ziel

Due to the pioneering work of Zane, it is widely recognised that fuzzy logic is fundamental to an adequate treatment of topics such as formalising common natural language predicates like ' " tall" or " dark" and reasoning in the presence of uncertainty and/or vagueness. Despite numerous successful applications in these areas however, there is still a great need for foundational research in fuzzy logic, in particular to develop formal methods for automated reasoning. The aim of the proposed project is to develop and exploit proof theory for some of the most important formalisations of fuzzy logic, which include Lukasiewicz logics and related logics. Proof theory is concerned with the analysis of proofs from a syntactical perspective, and is a basic prerequisite for developing automated reasoning methods for logic. Its main goal is the construction of proof calculi that are " analytic" in the sense that proofs proceed by a stepwise decomposition of the formula to be proved, and " uniform" across a wide range of logics. The project is a continuation of the PhD work of the applicant, which solved a long-term open problem in the field by providing analytic proof systems for prepositional Lukasiewicz logic L, and Product logic P. The objectives are:
(1) to provide analytic proof calculi for finite-valued Lukasiewicz logics, and (since these logics are not acclimatisable) fragments of first-order L and P, and
(2) to exploit these proof calculi to obtain metallurgical results and proof procedures suitable for automated reasoning. The work will be carried out at the TU in Vienna, a world class centre for research into fuzzy logic and proof theory, which has recently completed a similar project for Godley logics. The project meets several EU objectives. It will advance the state of the art in fuzzy logic, and facilitate the training and mobility of an extremely promising researcher.

Aufforderung zur Vorschlagseinreichung

FP6-2002-MOBILITY-5
Andere Projekte für diesen Aufruf anzeigen

Koordinator

TECHNISCHE UNIVERSITAET WIEN
EU-Beitrag
Keine Daten
Adresse
Karlsplatz 13
WIEN
Österreich

Auf der Karte ansehen

Gesamtkosten
Keine Daten