Herbrand Theorems and Skolemization for Prenex Fuzzy Logics

  • Authors:
  • Matthias Baaz;George Metcalfe

  • Affiliations:
  • Institute of Discrete Mathematics and Geometry, Technical University Vienna, Wien, Austria A-1040;Department of Mathematics, Vanderbilt University, Nashville, USA TN 37240

  • Venue:
  • CiE '08 Proceedings of the 4th conference on Computability in Europe: Logic and Theory of Algorithms
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Approximate Herbrand theorems are established for first-order fuzzy logics based on continuous t-norms, and used to provide proof-theoretic proofs of Skolemization for their Prenex fragments. Decidability and complexity results for particular fragments are obtained as consequences.