О простых условных экспериментах идентификации обратимых автоматов некоторого класса А. О. Жуковская, В. Н. Тренькаев
Material type: ArticleSubject(s): обратимые автоматы | перестраиваемые автоматыGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 9. С. 115-Abstract: Рассматривается класс сильносвязных автоматов, получаемых из некоторого инициального обратимого автомата с m состояниями, n входными и n выходными символами путём изменения его функции переходов в зависимости от ключа. Показывается существование простого условного эксперимента, идентифицирующего автоматы в этом классе и имеющего длину не более mn(m + 3)/2.Библиогр.: 1 назв.
Рассматривается класс сильносвязных автоматов, получаемых из некоторого инициального обратимого автомата с m состояниями, n входными и n выходными символами путём изменения его функции переходов в зависимости от ключа. Показывается существование простого условного эксперимента, идентифицирующего автоматы в этом классе и имеющего длину не более mn(m + 3)/2.
There are no comments on this title.