От Грозный Ответить на сообщение
К kinetic Ответить по почте
Дата 01.09.2006 03:56:07 Найти в дереве
Рубрики Политек; Космос; Версия для печати

Re: [2СанитарЖеня] кибернетику,


>После дискретизации сигнала имеем N бит, т.е. размер входного алфавита равен 2^N. Никакой бесконечности.

Это ещё не слово, а только его часть. Длина слова кодируется другим источником - я это подчеркнул в пред. сообщении. Есть ненулевая вероятность получить слово произвольной длины. Прочтите внимательно.

>Входная последовательность может зависит от времени сама по себе, без участия автомата, т.е. временная трансляция невозможна в общем случае.

Конечно. Следовательно, это не КА - в общем случае. О чём и разговор.

>... говорили о конечных автоматах, а у Вас уже проблема останова...

Это связано. Жёсткий Останов появляется тогда, когда модель в виде КА перестаёт описывать действительность.

>
>Даже если такой "конченный" автомат позволит всю матрицу переписывать, то общее число матриц всё равно остаётся конечным, т.е. рано или поздно будет попадание на ту же матрицу, то же состояние и тот же входной символ - и всё пойдёт по кругу.

Нет. См. в начале. С чего вы взяли, что входное и выходное мн-во - ограничены? Ещё раз подчеркну - неограничены. Это важно.