|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О свойстве линейной реализуемости отображенийстатья
- Автор: Родин Сергей Борисович
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 28
- Номер: 1
- Год издания: 2024
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 98
- Последняя страница: 110
- Аннотация: В данной работе изучается линейная реализуемость отображений на конечном множестве. Данное свойство важно с точки зрения линейной реализуемости автоматов, а именно, линейная реализуемость порождающих внутренней полугруппы автомата являетсяодним из необходимых условий линейной реализуемости автомата.Ранее было показано, что любое отображение на конечном множестве является линейно реализуемой посредством кодирования сдлиной кода равной мощности множества. В данной работе этотрезультат будет усилен и будет показано, что любое отображениеявляется линейно реализуемым посредством кодирования, с длиной кода равной мощности множества минус один.Ключевые слова: теория автоматов, переходные системы,подстановка, кодирование, сложность, булев оператор
- Добавил в систему: Родин Сергей Борисович