Линейные автоматы над подкольцами рациональных чисел Ронжин Дмитрий Владимирович

Краткое описание

Ронжин, Дмитрий Владимирович.
Линейные автоматы над подкольцами рациональных чисел : диссертация ... кандидата физико-математических наук : 01.01.09 / Ронжин Дмитрий Владимирович; [Место защиты: ФГБОУ ВО «Московский государственный университет имени М.В. Ломоносова»]. - Москва, 2022. - 100 с.
Оглавление диссертациикандидат наук Ронжин Дмитрий Владимирович
Введение
Глава 1. Определения и обозначения
1.1 Основные понятия и вспомогательные утверждения
1.2 Дополнительные обозначения
Глава 2. Линейные автоматы над полем рациональных чисел
2.1 Мощность порождающих множеств по операциям композиции и суперпозиции
2.2 Условия полноты систем с добавками
Глава 3. Линейные автоматы над кольцом
двоично-рациональных чисел
3.1 Условия А-полноты систем с добавками
3.2 Алгоритмическая разрешимость проверки непринадлежности предполным классам
3.3 Мощности порождающих подмножеств в А-предполных классах.
Заключение
Список литературы