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