Основные направления исследований: исследование феномена вычислимости, изучение структурных свойств вычислимых моделей и их классов, исследование алгебраических и элементарных свойств полурешеток Роджерса различных типов вычислимых нумераций; приложения результатов математической логики в теоретическом программировании - изучение проблем языков спецификаций построения вычислимости над абстрактными структурами данных, выявлением закономерностей; изучение формальных языков и модальных и суперинтуиционистских логик. |