|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О свойствах регулярных языков, устойчивых к выпадениям/вставкамдоклад на конференции
- Автор: Дергач П.С.
- Международная Конференция : Международная научная конференция студентов, аспирантов и молодых учёных «Ломоносов-2019»
- Даты проведения конференции: 11 апреля 2019
- Дата доклада: 10 апреля 2019
- Тип доклада: Устный
- Докладчик: Дергач П.С.
- Место проведения: Москва, Russia
-
Аннотация доклада:
Описаны операторы замыкания для выпадения и вставки. Показано, что возникающие замкнутые классы регулярны, найден их канонический вид, вычислена их автоматная сложность. Решены проблемы полноты и выразимости, построены базисы замкнутых классов, найдены предполные классы.
- Доклад на конференции выполнен в рамках проекта (проектов):
- Добавил в систему: Дергач Пётр Сергеевич