Zusammenfassung
Nach 1.59, 60 läßt sich jede Formel logisch äquivalent umformen in eine pränexe Formel (1.58), d.h. eine Formel, in der alle Quantoren mit den zugehörigen Variablen im sog. Präfix am Anfang der Formel zusammengefaßt sind. Je nach Art (∀ oder ∃) und Stellung der Quantoren zueinander kann man verschiedene Präfixtypen unterscheiden und als einen Ausdruck für die logische Kompliziertheit einer Formel auffassen (vgl. I.1.7.3). Aufeinanderfolgende Quantoren derselben Art mit den zugehörigen Variablen faßt man dabei zu sog. Quantorenblöcken zusammen. Meist klassifiziert man die möglichen Präfixe nur nach den auf tretenden Quantorenblöcken, bisweilen aber auch nach der Anzahl der in den einzelnen Blöcken vorkommenden Variablen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schwabhäuser, W., Szmielew, W., Tarski, A. (1983). Präfixtypen. In: Metamathematische Methoden in der Geometrie. Hochschultext. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69418-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-69418-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12958-5
Online ISBN: 978-3-642-69418-9
eBook Packages: Springer Book Archive