RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2005, том 17, выпуск 2, страницы 102–116 (Mi dm102)

Установочные эксперименты для автоматов с изменяемой логикой поведения

А. Е. Кирнасов


Аннотация: В статье рассматривается задача о зависимости длины простого условного установочного эксперимента автомата от локальных преобразований диаграммы переходов и выходов автомата. Приводятся верхние и нижние оценки для функции Шеннона длины эксперимента при возможности произвольно перенаправлять любые $p$ стрелок в диаграмме Мура автомата, а также изменять значение функции выходов в $p$ точках.

УДК: 519.7

Статья поступила: 16.12.2004

DOI: 10.4213/dm102


 Англоязычная версия: Discrete Mathematics and Applications, 2005, 15:3, 271–287

Реферативные базы данных:


© МИАН, 2024