A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Об отличимости состояний автоматов
2003
Дискретная математика
В статье исследуются различные варианты понятия отличимости, возникающие в результате расслоения классического понятия отличимости. Рассматривается отличи мость в смысле заданной метрики на множестве выходных символов, ^-отличимость и оо-отличимость. Для каждого вида получено точное значение соответствующей функ ции Шеннона. Найдено предельное значение параметра к, при котором из к -отличи мости следует оо-отличимость. Работа выполнена при поддержке Российского фонда фундаментальных исследо ваний, проект 02-01-00162.
doi:10.4213/dm207
fatcat:smmgmsvgmrhybhkdxx2jheigp4