Dmitriĭ Nikolaevich Babin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The classes of automata embeddable to pre-complete classes Moscow University Mathematics Bulletin	2020-08-12	Paper
Precomplete classes of automata with the superposition operation Moscow University Mathematics Bulletin	2019-08-21	Paper
Solvability of the problem of completeness of automaton basis depending on its Boolean part Moscow University Mathematics Bulletin	2019-08-21	Paper
On the classification of bases in \(P_k\) according to the decidability of the completeness problem for automata Journal of Mathematical Sciences (New York)	2014-06-06	Paper
Efficient recognition of completeness of systems of automaton functions with complete Boolean part Discrete Mathematics and Applications	2004-08-30	Paper
scientific article; zbMATH DE number 2032360 (Why is no real title available?)	2004-01-26	Paper
On the classification of Post automaton bases according to the decidability of the completeness and \(A\)-completeness problems Doklady Mathematics	2001-01-28	Paper
Finiteness of the set of automaton Post bases with solvable completeness problem Discrete Mathematics and Applications	2001-01-04	Paper
On decidability of the completeness problem for special systems of automaton functions Discrete Mathematics and Applications	1997-03-23	Paper
scientific article; zbMATH DE number 781318 (Why is no real title available?)	1996-02-08	Paper
Undecidability of the completeness and A-completeness problems for some systems of automaton functions Discrete Mathematics and Applications	1996-01-15	Paper
scientific article; zbMATH DE number 468641 (Why is no real title available?)	1995-07-09	Paper
Superpositions of bounded-deterministic functions Mathematical Notes	1992-06-25	Paper
On completeness of the binary boundedly determined functions with respect to superposition Discrete Mathematics and Applications	1991-01-01	Paper
scientific article; zbMATH DE number 4189201 (Why is no real title available?)	1989-01-01	Paper
scientific article; zbMATH DE number 4047129 (Why is no real title available?)	1987-01-01	Paper
Verbal subautomata and the completeness problem Moscow University Mathematics Bulletin	1985-01-01	Paper
scientific article; zbMATH DE number 3924150 (Why is no real title available?)	1985-01-01	Paper
scientific article; zbMATH DE number 3885315 (Why is no real title available?)	1984-01-01	Paper

Research outcomes over time

This page was built for person: Dmitriĭ Nikolaevich Babin