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.
Volltext Dateien herunterladen
Metadaten exportieren
Weitere Dienste
| 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): |  Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |
