## Semantical Investigation of Simultaneous Skolemization for First-Order Sequent Calculus

• Simultaneous quantifier elimination in sequent calculus is an improvement over the well-known skolemization. It allows a lazy handling of instantiations as well as of the order of certain reductions. We prove the soundness of a sequent calculus which incorporates a rule for simultaneous quantifier elimination. The proof is performed by semantical arguments and provides some insights into the dependencies between various formulas in a sequent.

Author: Serge Autexier, Heiko Mantel urn:nbn:de:hbz:386-kluedo-3922 SEKI Report (98,5) Preprint English 1998 1998 Technische Universität Kaiserslautern 2000/04/03 Simultaneous quantifier elimination ; sequent calculus; skolemization Fachbereich Informatik 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581$