Admissible Rules of Lukasiewicz Logic

摘要

We investigate admissible rules of Lukasiewicz multi-valued propositional logic. We show that admissibility of multiple-conclusion rules in Lukasiewicz logic, as well as validity of universal sentences in free MV-algebras, is decidable (in PSPACE).