On completeness of the binary boundedly determined functions with respect to superposition

DOI10.1515/DMA.1991.1.4.423MaRDI QIDQ3352966zbMATH OpenOpenAlexFDO

Authors Dmitriĭ Nikolaevich Babin

Publication date 1991

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.1991.1.4.423

zbMATH Keywords

automataBoolean functionssuperpositionsystems of one-place boundedly determined functionssystems of two-place functions

Mathematics Subject Classification ID

Recommendations

• Superpositions of bounded-deterministic functions
• The completeness criterion for S-sets of determinate functions
• Functional systems with the superposition operation
• Completeness of systems of functions for classes of extended superposition
• scientific article; zbMATH DE number 4101101

Cited in

(11)

• Every superinterval of the function range can be an interval-computations enclosure
• One-counter pushdown-storage automata as transducers of sequences
• Periodic properties of autonomous automata with pushdown storage
• Superpositions of bounded-deterministic functions
• Periodic properties of pushdown automata
• Completeness of systems of functions for classes of extended superposition
• Number of labelings of definite automata graphs
• scientific article; zbMATH DE number 3855105 (Why is no real title available?)
• scientific article; zbMATH DE number 4101101 (Why is no real title available?)
• Functional systems with the superposition operation
• Automata algebras

This page was built for publication: On completeness of the binary boundedly determined functions with respect to superposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3352966)