Labelled Calculi for Łukasiewicz Logics

  • Authors:
  • D. Galmiche;Y. Salhi

  • Affiliations:
  • LORIA --- UHP Nancy 1, Vandœuvre-lès-Nancy, France 54506;LORIA --- UHP Nancy 1, Vandœuvre-lès-Nancy, France 54506

  • Venue:
  • WoLLIC '08 Proceedings of the 15th international workshop on Logic, Language, Information and Computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we define new decision procedures forŁukasiewicz logics. They are based on particularinteger-labelled hypersequents and of logical proof rules for suchhypersequents. These rules being proved strongly invertible ourprocedures naturally allow one to generate countermodels. Fromthese results we define a "merge"-free calculus for the infiniteversion of Łukasiewicz logic and prove that it satisfies thesub-formula property. Finally we also propose for this logic a newterminating calculus by using a focusing technique.