О простых условных экспериментах идентификации обратимых автоматов некоторого класса
Рассматривается класс сильносвязных автоматов, получаемых из некоторого инициального обратимого автомата с m состояниями, n входными и n выходными символами путём изменения его функции переходов в зависимости от ключа. Показывается существование простого условного эксперимента, идентифицирующего автоматы в этом классе и имеющего длину не более mn(m + 3)/2.
Скачать электронную версию публикации
Загружен, раз: 203
Ключевые слова
инициальный автомат, перестраиваемый автомат, обратимый автомат, сильносвязный автомат, идентификация автоматов, простые условные эксперименты, initialized automaton, invertible automaton, strongly connected automaton, automaton identification, simple adaptive experimentsАвторы
ФИО | Организация | Дополнительно | |
Жуковская Александра Олеговна | Томский государственный университет | студентка кафедры защиты информации и криптографии | zhuka157@yandex.ru |
Тренькаев Вадим Николаевич | Томский государственный университет | доцент, кандидат технических наук, доцент кафедры защиты информации и криптографии | tvnik@sibmail.com |
Ссылки

О простых условных экспериментах идентификации обратимых автоматов некоторого класса | Прикладная дискретная математика. Приложение. 2016. № 9.
Скачать полнотекстовую версию
Загружен, раз: 1385