Arrow Research search
Back to FLAP

FLAP 2017

On the Existence of Alternative Skolemization Methods.

Journal Article Number 4 Logic in Computer Science

Abstract

It is shown that no intermediate predicate logic that is sound and complete with respect to a class of frames, admits a strict alternative Skolemization method. In particular, this holds for intuitionistic predicate logic and several other well–known intermediate predicate logics. The result is proved by showing that the class of formulas without strong quantifiers as well as the class of formulas without weak quantifiers is sound and complete with respect to the class of constant domain Kripke models.

Authors

Keywords

  • Skolemization
  • Herbrand’s Theorem
  • Intermediate Logics
  • 03B55
  • 03F03

Context

Venue
IfCoLog Journal of Logics and their Applications
Archive span
2014-2026
Indexed papers
633
Paper id
531771251137553852
v2026.09.13