|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О проблеме полноты в классах линейных автоматов над конечными полямидоклад на конференции
- Автор: Часовских А.А.
- Международная Конференция (Семинар (workshop)) : XIII Международный семинар "Дискретная математика и ее приложения"
- Даты проведения конференции: 17-22 июня 2019
- Дата доклада: 20 июня 2019
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Москва, Россия
-
Аннотация доклада:
В терминах предполных классов сформулирован алгоритм проверки полноты конечных множеств в классах линейных автоматов над конечными полями, оценен порядок времени его работы. Получены все предполные классы в классах передаточных функций линейных автоматов с операциями, индуцированными операциями композиции для этих автоматов.
- Доклад на конференции выполнен в рамках проекта (проектов):
- Добавил в систему: Часовских Анатолий Александрович