Eine Bemerkung Zum Reduktionstyp ∀3 ∃(0, 1) (Q3748265)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3983140
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Eine Bemerkung Zum Reduktionstyp ∀3 ∃(0, 1) |
scientific article; zbMATH DE number 3983140 |
Statements
Eine Bemerkung Zum Reduktionstyp ∀3 ∃(0, 1) (English)
0 references
1987
0 references
reduction type
0 references
satisfiability
0 references
finite satisfiability
0 references
0.8561520576477051
0 references
0.8549379110336304
0 references
0.8509278893470764
0 references
0.8499574661254883
0 references
Es sei \({\mathfrak M}\) der kleinste Mengenbereich, der \(\emptyset\) enthält und mit x, y auch \(\{\) \(x\}\) und \(x\cup y\) enthält. Auf \({\mathfrak M}\) gelte: \[ x{\underline \in}^ *y\Leftrightarrow y\neq \emptyset \wedge (x\in y\vee x=y). \] Die einzige Prädikatenvariable des Reduktionstyps \(\forall ^ 3\exists ^{\infty}(0,1)\) bezeichnen wir mit E. Als Verschärfung eines bekannten Resultates der Reduktionstheorie wird zunächst bewiesen: Satz 1: Zu jedem Ausdruck \(\alpha\) der Prädikatenlogik kann man effektiv einen Ausdruck \(\beta\) aus \(\forall ^ 3\exists ^{\infty}(0,1)\) angeben mit: 1) \(\alpha\) ist erfüllbar \(\Leftrightarrow\) \(\beta\) ist erfüllbar \(\Leftrightarrow\) \(\beta\) ist über einer transitiven Teilmenge \(U\subseteq {\mathfrak M}\) mit Interpretation von E durch \({\underline \in}^ *\) erfüllbar. 2) \(\alpha\) ist endlich erfüllbar \(\Leftrightarrow\) \(\beta\) ist endlich erfüllbar \(\Leftrightarrow\) \(\beta\) ist über einer endlichen transitiven Teilmenge \(U\subseteq {\mathfrak M}\) mit Interpretation von E durch \({\underline \in}^ *\) erfüllbar. Als Verallgemeinerung erhält man einen Satz über die spektrale Darstellung \(\rho\)-stelliger aufzählbarer und koaufzählbarer Prädikate durch Ausdrücke aus \(\forall ^ 3\exists ^{\infty}(=;\rho,1)\) bzw. \(\forall ^ 3\exists ^{\infty}(\rho,1)\).
0 references