Implicit expressibility in two-valued logic and cryptoisomorphisms of two-element algebras (Q1380266)

From MaRDI portal





scientific article; zbMATH DE number 1122763
Language Label Description Also known as
English
Implicit expressibility in two-valued logic and cryptoisomorphisms of two-element algebras
scientific article; zbMATH DE number 1122763

    Statements

    Implicit expressibility in two-valued logic and cryptoisomorphisms of two-element algebras (English)
    0 references
    0 references
    23 May 1998
    0 references
    The author presents a summary of his results (11 theorems) on the problem of implicit expressibility in two-valued logic, according to \textit{A. V. Kuznetsov} [Logical inference (Logicheskij vyvod), Proc. All-Union Symp. Theory of Logical Inference, Moscow March 1974, 5-33 (1979; Zbl 0605.03001)]. He establishes the equivalence of implicit expressibilty, implicit reducibility, and parametric reducibility and investigates the corresponding notions of implicit closedness and completeness. In conclusion, a classification of algebras on a two-element set is given, up to crypto-isomorphism in the sense of G. Birkhoff. Proofs are not included.
    0 references
    classification of two-element algebras
    0 references
    two-valued logic
    0 references
    implicit expressibilty
    0 references
    implicit reducibility
    0 references
    parametric reducibility
    0 references
    crypto-isomorphism
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references