Об отличимости состояний автоматов

Павел Анатольевич Пантелеев, Pavel Anatolyevich Panteleev
2003 Дискретная математика  
В статье исследуются различные варианты понятия отличимости, возникающие в результате расслоения классического понятия отличимости. Рассматривается отличи мость в смысле заданной метрики на множестве выходных символов, ^-отличимость и оо-отличимость. Для каждого вида получено точное значение соответствующей функ ции Шеннона. Найдено предельное значение параметра к, при котором из к -отличи мости следует оо-отличимость. Работа выполнена при поддержке Российского фонда фундаментальных исследо ваний, проект 02-01-00162.
doi:10.4213/dm207 fatcat:smmgmsvgmrhybhkdxx2jheigp4