Последовательностная машина называется машиной без потери информации порядка k, если k - наименьшее целое число, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лупанов О.Б. Кибернетический сборник Выпуск11


Последовательностная машина называется машиной без потери информации порядка k, если k - наименьшее целое число, такое, что начальное состояние и первые k выходов однозначно определяют начальный вход. Используя его результат, можно показать, что для машин с п состояниями k ( 1 / 2) п ( п - 1) 1 однако машина, для которой эта оценка достигается, не была получена. В настоящей статье будет показано, что для любого п существует Последовательностная машина с п состояниями, для которой верхняя граница достигается.

(cкачать страницу)

Смотреть книгу на libgen

Последовательностная машина называется машиной без потери информации порядка k, если k - наименьшее целое число, такое, что начальное состояние и первые k выходов однозначно определяют начальный вход. Используя его результат, можно показать, что для машин с п состояниями k ( 1 / 2) п ( п - 1) 1 однако машина, для которой эта оценка достигается, не была получена. В настоящей статье будет показано, что для любого п существует Последовательностная машина с п состояниями, для которой верхняя граница достигается.