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.
Verfasser*innenangaben: | Serge Autexier, Heiko Mantel |
---|---|
URN: | 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 Erstverö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: | Kaiserslautern - Fachbereich Informatik |
DDC-Sachgruppen: | 0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |