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.
Verfasserangaben: | Serge Autexier, Heiko Mantel |
---|---|
URN (Permalink): | urn:nbn:de:hbz:386-kluedo-3922 |
Schriftenreihe (Bandnummer): | SEKI Report (98,5) |
Dokumentart: | Preprint |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 1998 |
Jahr der Veröffentlichung: | 1998 |
Veröffentlichende Institution: | Technische Universität Kaiserslautern |
Datum der Publikation (Server): | 03.04.2000 |
Freies Schlagwort / Tag: | Simultaneous quantifier elimination ; sequent calculus; skolemization |
Fachbereiche / Organisatorische Einheiten: | Fachbereich Informatik |
DDC-Sachgruppen: | 0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik |
Lizenz (Deutsch): |