|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Исследование А-полноты линейных автоматов над подкольцами рациональных чисел.доклад на конференции
- Автор: Ронжин Дмитрий Владимирович
- Международная Конференция : XXVIII Международная научная конференция студентов, аспирантов и молодых ученых "Ломоносов 2021"
- Даты проведения конференции: 12-23 апреля 2021
- Дата доклада: 13 апреля 2021
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: МГУ им. М.В. Ломоносова, Москва, Russia
-
Аннотация доклада:
Для линейных автоматов, функционирующих над бесконечными структурами (поле рациональных чисел, кольцо двоично-рациональных) исследованы вопросы полноты по операциям К и А замыкания. Приведены критерии А-полноты для систем линейных автоматов над двоично-рациональными числами, содержащих добавку в виде сумматора либо всех не более чем одноместных автоматов.
- Доклад на конференции выполнен в рамках проекта (проектов):
- Добавил в систему: Ронжин Дмитрий Владимирович