×

zbMATH — the first resource for mathematics

Babin, Dmitriĭ Nikolaevich

Compute Distance To:
Author ID: babin.dmitrii-nikolaevich Recent zbMATH articles by "Babin, Dmitriĭ Nikolaevich"
Published as: Babin, D. N.; Babin, Dmitriĭ Nikolaevich; Babin, Dmitrij Nikolaevich
Documents Indexed: 19 Publications since 1984

Co-Authors

18 single-authored
1 Kudryavtsev, Valeriĭ Borisovich

Publications by Year

Citations contained in zbMATH Open

8 Publications have been cited 14 times in 8 Documents Cited by Year
A solvable case of the completeness problem of automata functions. Zbl 0815.94025
Babin, D. N.
3
1992
On completeness of the binary boundedly determined functions with respect to superposition. Zbl 0728.94011
Babin, D. N.
3
1991
On the classification of Post automaton bases according to the decidability of the completeness and \(A\)-completeness problems. Zbl 0958.03026
Babin, D. N.
2
1999
On superpositions in some classes of boundedly determinate functions. Zbl 0850.68019
Babin, D. N.
2
1992
Efficient recognition of completeness of systems of automaton functions with complete Boolean part. Zbl 1088.68630
Babin, D. N.
1
2003
On decidability of the completeness problem for special systems of automaton functions. Zbl 0870.03014
Babin, D. N.
1
1996
Superpositions of bounded-deterministic functions. Zbl 0795.68137
Babin, D. N.
1
1990
Undecidability of the completeness and \(A\)-completeness problems for some systems of automaton functions. Zbl 0851.03009
Babin, D. N.
1
1995
Efficient recognition of completeness of systems of automaton functions with complete Boolean part. Zbl 1088.68630
Babin, D. N.
1
2003
On the classification of Post automaton bases according to the decidability of the completeness and \(A\)-completeness problems. Zbl 0958.03026
Babin, D. N.
2
1999
On decidability of the completeness problem for special systems of automaton functions. Zbl 0870.03014
Babin, D. N.
1
1996
Undecidability of the completeness and \(A\)-completeness problems for some systems of automaton functions. Zbl 0851.03009
Babin, D. N.
1
1995
A solvable case of the completeness problem of automata functions. Zbl 0815.94025
Babin, D. N.
3
1992
On superpositions in some classes of boundedly determinate functions. Zbl 0850.68019
Babin, D. N.
2
1992
On completeness of the binary boundedly determined functions with respect to superposition. Zbl 0728.94011
Babin, D. N.
3
1991
Superpositions of bounded-deterministic functions. Zbl 0795.68137
Babin, D. N.
1
1990

Citations by Year