ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ЦЭМИ РАН |
||
Доклад посвящен двум проблемам вложения допустимых классов - проблеме сравнения полезности произвольной пары функций алфавитного кодирования на регулярных языках и проблеме сравнения полезности произвольной пары регулярных языков при алфавитном кодировании. Показывается, что первая проблема всегда алгоритмически разрешима. Для второй проблемы алгоритмическая разрешимость доказана для случая, когда мощность входного алфавита равна двум.