Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T17:01:00.141Z Has data issue: false hasContentIssue false

Ein Verfahren der mathematischen Logik

Published online by Cambridge University Press:  12 March 2014

Józef Pepis*
Affiliation:
Lwów

Extract

Zu jedem Zählausdruck A in der allgemeinen pränexen Normalform

kann man bekanntlich einen, in bezug auf die Erfüllbarkeit, gleichwertigen Zählausdruck B in der spezielleren Normalform (Skolemsche Nonnalfonn)

konstruieren, indem man auf A mehrmals (n–1 Mal) das sogenannte Skolemsche Verfahren anwendet. Dieses Verfahren hat nämlich die Eigenschaft, daß es auf einen Zählausdruck in der pränexen Normalform n-ten Grades (n > 1) angewandt zu einem gleichwertigen Zählausdruck in der pränexen Normalform (n–1)-ten Grades führt, wobei unter “Grad eines Zählausdrucks in der pränexen Normalform, die ein mit einem Allzeichen beginnendes und mit einem Seinszeichen endendes Präfix hat” die Anzahl der durch Seinszeichen voneinander getrennten Komplexe von Allzeichen dieses Präfixes zu verstehen ist. Da nun A—wie aus (1) ersichtlich ist—ein Zählausdruck n-ten Grades ist, so kommt man nach (n–1)-maliger Anwendung des Skolemschen Verfahrens tatsächlich zu einem gleichwertigen Zählausdruck ersten Grades, also zu einem gleichwertigen Zählausdruck der Form (2).

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1938

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable