К проблеме редукции -автоматов
К теореме Рабина о сложности вычислимых функций
К теории представления событий конечными верятностными автоматами
Квазимногообразия автоматов. Связи с квазигруппами.
Классификация состояний вероятностного автомата, ориентирванная на изучение его эргодических свойств
Конечные автоматы и логика одноместных предикатов
Континуальное семейство языков, не представимых в конечных вероятностных автоматах
Критерий асинхронной конечной автоматности многотактных каналов
Матричные вычисления в задачах распознавания образов
Матричные теоремы об асимптотике немарковских случайных последовательностей
Меры сложности слов на основе предиката вхождения и редактирующего расстояния
Микропрограммные базисы на регистрах сдвига с четырмя обратными связями
Минимизация конечных автоматов
Минимизация максимального штрафа в случае непрерывных работ
Минимизация одной функции сложности в классе МП-автоматов и категориальные грамматики сложности три.
Моделирование контактных схем на цифровых машинах
Мутационные исчисления
Нахождение компонент связности полуалгебраического множества в субэкспоненциальное время
Некоторые вопросы графической регулярности
Некоторые типичные свойства булевых матриц