Implicit expressibility in two-valued logic and cryptoisomorphisms of two-element algebras (Q1380266)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Implicit expressibility in two-valued logic and cryptoisomorphisms of two-element algebras |
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
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