Embeddings between the elementary ontology with an atom and the monadic second-order predicate logic (Q1105584)

From MaRDI portal
Revision as of 17:04, 18 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Embeddings between the elementary ontology with an atom and the monadic second-order predicate logic
scientific article

    Statements

    Embeddings between the elementary ontology with an atom and the monadic second-order predicate logic (English)
    0 references
    0 references
    1987
    0 references
    \textit{V. A. Smirnov} [ibid. 42, 197-207 (1983; Zbl 0596.03018)] gave a theorem according to which elementary ontology admits an embedding in the monadic second-order logic. The author was one of those who noted that the theorem was wrong: only elementary ontology augmented with an additional axiom \(\exists S(S\epsilon S)\) is embeddable in the other system. The corrected version of Smirnov's theorem as well as a converse of it are proved. Reviewer's remark. Meanwhile another paper by \textit{V. A. Smirnov} has appeared [ibid. 6, 1-15 (1987; Zbl 0632.03024)] in which the improved result is obtained indirectly as a consequence of another embedding theorem (of elementary ontology in universal monadic second order logic).
    0 references
    elementary ontology
    0 references
    monadic second-order logic
    0 references

    Identifiers