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

DOI10.1515/dma.1991.1.4.423zbMath0728.94011OpenAlexW2026901404MaRDI QIDQ3352966

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

Related Items (5)

One-counter pushdown-storage automata as transducers of sequences ⋮ Number of labelings of definite automata graphs ⋮ Automata algebras ⋮ Periodic properties of autonomous automata with pushdown storage ⋮ Periodic properties of pushdown automata

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