|
|
От
|
kinetic
|
|
|
К
|
Грозный
|
|
|
Дата
|
01.09.2006 02:08:37
|
|
|
Рубрики
|
Политек; Космос;
|
|
Re: [2СанитарЖеня] кибернетику,
>>Дайте пример хотя бы одного цифрового устройства с неограниченностью входного алфавита.
>
>На входе - термометр. Потом АЦП.
После дискретизации сигнала имеем N бит, т.е. размер входного алфавита равен 2^N. Никакой бесконечности.
>>Наличие сбоев вполне описывается формалистикой конечных автоматов. Вводятся "сбойные" состояния и расширяется входной алфавит (для "вброса" сбоев), ну и расширяется матрица переходов.
>
>Нет, не описывается - только в приближении. Начнём с того, что система со сбоем недетерминирована по времени. Т.е. по оси времени её двигать нельзя. КА - можно.
Входная последовательность может зависит от времени сама по себе, без участия автомата, т.е. временная трансляция невозможна в общем случае. В частном случае (но широко распространённом) время может явно подаваться на вход.
> А "расширение матрицы сознания машины" закончится той самой бесконечностью переходов, обрывать которую оператору придётся рубильником "вкл/выкл" в пропущенных матрицей случаях.
... говорили о конечных автоматах, а у Вас уже проблема останова...
>>Понятие "код" вообще бессмысленно для конечного автомата.
>
>Да с чего бы это? Код описывает переходы между состояниями. Размер кода пропорционален количеству переходов. Если случайные данные со входа переводятся в программу и исполняются как код [...] перестаёт быть КОНЕЧНЫМ по определению - число переходов бесконечно
Даже если такой "конченный" автомат позволит всю матрицу переписывать, то общее число матриц всё равно остаётся конечным, т.е. рано или поздно будет попадание на ту же матрицу, то же состояние и тот же входной символ - и всё пойдёт по кругу. Да и вообще "перезаписываемая матрица" есть просто неявное задание конечного автомата с жёсткой матрицей большего размера. Вы что сказать-то хотели?