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