|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О проблеме вложения допустимых классовдоклад на конференции
- Автор: Дергач П.С.
- Международная Конференция : Ломоносовские чтения - 2016
- Даты проведения конференции: 18-27 апреля 2016
- Дата доклада: 20 апреля 2016
- Тип доклада: Устный
- Докладчик: Дергач П.С.
- Место проведения: МГУ им. М.В. Ломоносова, Russia
-
Аннотация доклада:
Доклад посвящен двум проблемам вложения допустимых классов - проблеме сравнения полезности произвольной пары функций алфавитного кодирования на регулярных языках и проблеме сравнения полезности произвольной пары регулярных языков при алфавитном кодировании. Показывается, что первая проблема всегда алгоритмически разрешима. Для второй проблемы алгоритмическая разрешимость доказана для случая, когда мощность входного алфавита равна двум.
- Доклад на конференции выполнен в рамках проекта (проектов):
- Добавил в систему: Дергач Пётр Сергеевич