|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Об отличимости состояний автомата при искажениях на входестатья
- Автор: Пантелеев П.А.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 11
- Год издания: 2007
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 653
- Последняя страница: 678
- Аннотация: В статье исследуется отличимость состояний автомата при искажениях, возникающих на его входе. Вводится соответствующая функция Шеннона для длины отличающих слов в зависимости от числа состояний автомата и числа искажений на входе. Устанавливается ряд оценок для этой функции при различных значениях параметров. Изучаются понятия $k$-кратной отличимости, и $\omega$-кратной отличимости. Приводится критерий $\omega$-кратной отличимости в терминах $k$-кратной отличимости. Рассматривается класс кратно-приведенных автоматов и устанавливается ряд его свойств.
- Добавил в систему: Пантелеев Павел Анатольевич