< Previous | Contents | Next >
ГЛ. 1. ДИСКРЕТНЫЕ СИСТЕМЫ БЕЗ ШУМОВ 13
Весьма общий вид ограничений, которые могут быть наложены на допустимые последовательности, состоит в следующем. Вообра з.им некоторое число возможных состояний а1,а2 ,ат.В каждом со
стоянии могут быть переданы только некоторые симr,uлы из ряда S 1, ••• ,Sn (различные наборы для разных состояний). Когда один из этих символов передан, состояние переходит в некоторое новое состояние в зависимости как от старого состояния, так и от передан ного символа. Простейшим примером этого является телеграфия. Име,отся два состояния в зависимости от того, был ли последним
Проdе,п между слоеа.мu
Фиг. 2. Графическое представление ограничений,
наложенных на телеграфные символы.
переда1rным символом пробел или нет. Если был пробел, то после этого могут быть переданы только точка или тире, и состояние непременно изменится. Если нет, то может быть передан любой символ и состоstние либо изменится, если передан пробел, либо в прртивном случае не изменится.
Все .:по может быть иллюстрировано графиком, показанным на фиг. 2. Точки разветвления соответствуют состояниям, а линии указывают символы, во·: можные в данном состоянии, а та.кже ре зультирую:цие состояния. В Приложении I показываетсq, что если условие относительно допустимых последовательностей может быть задано в такой qюрме, то существует определенное значение про пускной способности, которое может быть вычислено согласно сле дующей теореме.