Dmitriĭ Nikolaevich Babin

Available identifiers

zbMath Open babin.dmitrii-nikolaevichMaRDI QIDQ785977

List of research outcomes

Publication	Date of Publication	Type
The classes of automata embeddable to pre-complete classes	2020-08-12	Paper
Precomplete classes of automata with the superposition operation	2019-08-21	Paper
Solvability of the problem of completeness of automaton basis depending on its Boolean part	2019-08-21	Paper
On the classification of bases in \(P_k\) according to the decidability of the completeness problem for automata	2014-06-06	Paper
Efficient recognition of completeness of systems of automaton functions with complete Boolean part	2004-08-30	Paper
https://portal.mardi4nfdi.de/entity/Q4446202	2004-01-26	Paper
On the classification of Post automaton bases according to the decidability of the completeness and \(A\)-completeness problems	2001-01-28	Paper
Finiteness of the set of automaton Post bases with solvable completeness problem	2001-01-04	Paper
On decidability of the completeness problem for special systems of automaton functions	1997-03-23	Paper
https://portal.mardi4nfdi.de/entity/Q4841113	1996-02-08	Paper
Undecidability of the completeness and A-completeness problems for some systems of automaton functions	1996-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q4272118	1995-07-09	Paper
Superpositions of bounded-deterministic functions	1992-06-25	Paper
On completeness of the binary boundedly determined functions with respect to superposition	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5753529	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3783582	1987-01-01	Paper
Verbal subautomata and the completeness problem	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3698321	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3219115	1984-01-01	Paper

Research outcomes over time

This page was built for person: Dmitriĭ Nikolaevich Babin