|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О проблеме вложения допустимых классовстатья
- Автор: Дергач П.С.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 19
- Номер: 2
- Год издания: 2015
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 143
- Последняя страница: 174
- Аннотация: В статье рассматривается две проблемы: проблема вложения допустимых классов алфавитного кодирования и проблема вложения допустимых классов регулярных языков. В первом случае для произвольной пары регулярных языков в общем алфавите необходимо понять, верно ли, что любое алфавитное кодирование, биективное на первом языке, будет биективно и на втором. Во втором случае для произвольной пары алфавитных кодирований в общих входном и выходном алфавитах необходимо понять, верно ли, что произвольный регулярный язык, на котором первое кодирование биективно, будет обладать тем же свойством и при втором кодировании. Показано, что первая проблема алгоритмически разрешима для случая, когда мощность входного алфавита равна двум. Во втором случае показано, что проблема всегда алгоритмически разрешима. Ключевые слова: алфавитное кодирование, регулярные языки, проблема вложения, допустимые классы.
- Добавил в систему: Дергач Пётр Сергеевич