Sergey M. Dudakov

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
Problems of algorithmic decidability and axiomatizability of finite subset algebra for binary operations Izvestiya: Mathematics	2025-06-17	Paper
Complexity of Lambek calculi with modalities and of total derivability in grammars Algebra and Logic	2022-01-13	Paper
On decidability of theories of regular languages Theory of Computing Systems	2021-08-03	Paper
On undecidability of concatenation theory for one-symbol languages Lobachevskii Journal of Mathematics	2020-10-27	Paper
On decidability of regular languages theories	2019-10-22	Paper
On inflationary fix-point operators safety Lobachevskii Journal of Mathematics	2016-04-13	Paper
Maximal state independent approximations to minimal real change Annals of Mathematics and Artificial Intelligence	2015-06-17	Paper
Monadic structures over an ordered universal random graph and finite automata Izvestiya: Mathematics	2011-12-14	Paper
Sufficient conditions for effective translation of locally generic queries Journal of Mathematical Sciences (New York)	2011-07-18	Paper
Pseudofinite homogeneity, isolation, and reducibility Mathematical Notes	2008-03-04	Paper
Collapse results for query languages in database theory Russian Mathematical Surveys	2007-08-06	Paper
Isolation and Reducibility Properties and the Collapse Result Computer Science – Theory and Applications	2007-05-02	Paper
A collapse result for extensions of the Presburger arithmetic by a one-place function compatible with addition. Mathematical Notes	2005-06-21	Paper
The collapse theorem for theories of<i>I</i>-reducible algebraic systems Izvestiya: Mathematics	2005-05-17	Paper
scientific article; zbMATH DE number 1696841 (Why is no real title available?)	2002-01-28	Paper
scientific article; zbMATH DE number 1389855 (Why is no real title available?)	2000-11-22	Paper
scientific article; zbMATH DE number 1507279 (Why is no real title available?)	2000-09-14	Paper
scientific article; zbMATH DE number 1453061 (Why is no real title available?)	2000-05-25	Paper
scientific article; zbMATH DE number 1114332 (Why is no real title available?)	1998-06-01	Paper

Research outcomes over time

This page was built for person: Sergey M. Dudakov