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
      0 references
      1987
      0 references
      reduction type
      0 references
      satisfiability
      0 references
      finite satisfiability
      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

      Identifiers