Cтраница 2
В разделе показано, что прообраз ЯРВ при отображении, осуществляемом конечным преобразователем, работающим в реальном масштабе времени, также будет определим в реальное время. R при отображении, осуществляемом последовательностной машиной ( вырожденный случай преобразователя, работающего в реальном масштабе времени), не обязательно будет определим в реальное время. [16]
Таким образом, вопросы кодирования, коррекции ошибок, синтеза шифраторов и дешифраторов, которые ранее были далеки от общей теории управления, сейчас могут рассматриваться с единой точки зрения. На последовательностные машины распространяется понятие управляемости, оптимальности, устойчивости. Сейчас намечается тенденция установления непосредственной связи между системами управления и последовательностными машинами, конечными автоматами. [17]
Последовательностная машина называется машиной без потери информации порядка k, если k - наименьшее целое число, такое, что начальное состояние и первые k выходов однозначно определяют начальный вход. Используя его результат, можно показать, что для машин с п состояниями k ( 1 / 2) п ( п - 1) 1 однако машина, для которой эта оценка достигается, не была получена. В настоящей статье будет показано, что для любого п существует Последовательностная машина с п состояниями, для которой верхняя граница достигается. [18]
Последовательностная машина называется машиной без потери информации, если каждый раз входная последовательность определяется начальным состоянием, заключительным состоянием и выходной последовательностью. Очевидно, что машина без потери информации порядка k является машиной без потери информации. Однако известно ( Хаффмэн [2]), что существуют последо-вательностные машины без потери информации, не имеющие квазиобратных последовательностных машин. [19]