CORDIS - Resultados de investigaciones de la UE
CORDIS

Proof Theory for Lukasiewicz and Related Logics

Objetivo

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.

Convocatoria de propuestas

FP6-2002-MOBILITY-5
Consulte otros proyectos de esta convocatoria

Coordinador

TECHNISCHE UNIVERSITAET WIEN
Aportación de la UE
Sin datos
Dirección
Karlsplatz 13
WIEN
Austria

Ver en el mapa

Coste total
Sin datos