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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Dmitriĭ Nikolaevich Babin