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



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


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

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

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

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