О простых условных экспериментах идентификации обратимых автоматов некоторого класса | Прикладная дискретная математика. Приложение. 2016. № 9.

О простых условных экспериментах идентификации обратимых автоматов некоторого класса

Рассматривается класс сильносвязных автоматов, получаемых из некоторого инициального обратимого автомата с m состояниями, n входными и n выходными символами путём изменения его функции переходов в зависимости от ключа. Показывается существование простого условного эксперимента, идентифицирующего автоматы в этом классе и имеющего длину не более mn(m + 3)/2.

About simple conditional experiments identifying invertible automata of a certain class.pdf Следуя [1], назовём перестраиваемым автоматом набор из восьми объектов R = (X, S, Y,K^,^,£oA), где X = {xi, Х2,...,x„}, Y = {yi, ..., Уп}, S = {si,s2, ...,sm} - множества входных символов, выходных символов и состояний соответственно; K = {k : k = ||fcj-1|, kj G {0,1}, i = 1,..., n, j = 1,... , m} - множество ключей; : X x S ^ Y - функция выходов; ф : X x S x K ^ S - функция переходов, такая, что ф(ж^, Sj, k) = фд(x^ Sj) = (x^ Sj) для некоторых функций : X x S ^ S, P G {0,1}. " Автомат R называется обратимым, если функция

Ключевые слова

инициальный автомат, перестраиваемый автомат, обратимый автомат, сильносвязный автомат, идентификация автоматов, простые условные эксперименты, initialized automaton, invertible automaton, strongly connected automaton, automaton identification, simple adaptive experiments

Авторы

ФИООрганизацияДополнительноE-mail
Жуковская Александра ОлеговнаТомский государственный университетстудентка кафедры защиты информации и криптографииzhuka157@yandex.ru
Тренькаев Вадим НиколаевичТомский государственный университетдоцент, кандидат технических наук, доцент кафедры защиты информации и криптографииtvnik@sibmail.com
Всего: 2

Ссылки

 О простых условных экспериментах идентификации обратимых автоматов некоторого класса | Прикладная дискретная математика. Приложение. 2016. № 9.

О простых условных экспериментах идентификации обратимых автоматов некоторого класса | Прикладная дискретная математика. Приложение. 2016. № 9.