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

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О простых условных экспериментах идентификации автоматов некоторого класса	191 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/9/45

Title: О простых условных экспериментах идентификации обратимых автоматов некоторого класса
Creator: Жуковская, Александра Олеговна
|
Тренькаев, Вадим Николаевич
Date: 2016
DOI: 10.17223/2226308X/9/45
Description: Рассматривается класс сильносвязных автоматов, получаемых из некоторого инициального обратимого автомата с m состояниями, n входными и n выходными символами путём изменения его функции переходов в зависимости от ключа. Показывается существование простого условного эксперимента, идентифицирующего автоматы в этом классе и имеющего длину не более mn(m + 3)/2.

Relationships: Show Relationship Browser for this Object
collection(s): Факультет прикладной математики и кибернетики (до 01.09.2017 г.) | Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2016. № 9. С. 115-
Language: rus

Created: 26-09-2016

872 Visitors

733 Hits

152 Downloads

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