Cтраница 1
Рассмотрим свойства случайного автомата из 5 ( / ь / 2) при не слишком различающихся длинах / i / 2, 3 / i 2 / 2, более детально. [1]
Кажется естественным предположить, что после достаточно большого числа переходов случайного автомата, характеризующего марковскую цепь, влияние начального распределения вероятностей состояний на распределение состояний, полученное в результате этих переходов, может быть сделано сколь угодно малым. Если предельное распределение обладает таким свойством, то соответствующая марковская цепь называется эргоди-ческой. [2]
Таким образом, для более полной аналогии с марковскими цепями необходимо рассматривать не просто автоматы со случайными переходами ( имеющими единственный входной сигнал), а так называемые случайные автоматы, у которых случайна не только функ-иия переходов, но и выбор начального состояния, а если к тому же рассмотрению привлекаются выходные сигналы, то случайной должна быть, вообще говоря, и функция выходов. Иначе говоря, функция выходов должна задавать не просто выходной сигнал, а некоторое распределение вероятностей на множестве всех возможных выходных сигналов. [3]
В четвертой главе излагаются основы теории дискретных самоорганизующихся систем. Определяется количественная мера самоорганизации и самообучения, исследуется поведение случайных автоматов и автоматов, работающих в условиях случайных внешних воздействий. Особое место уделяется проблеме распознавания образов и теории одного класса устройств ( так называемых а-персептронов), предназначенных для решения этой проблемы. Рассматриваются некоторые вопросы моделирования условных рефлексов, а также процессов обучения распознаванию смысла и выработки новых понятий. [4]
Вместе с тем упомянутые свойства регистра сдвига верны только для всей последовательности из 2 - 1 бит, взятой как одно целое. Если вы используете фрагмент полной битовой последовательности, то его свойства будут довольно точно аппроксимировать случайный автомат для подбрасывания монеты. [5]
Описанные выше результаты позволяют построить теорию поведения автоматов ( случайных и детерминированных) в случайных средах. Ограничимся рассмотрением одних лишь автоматов Мура, поскольку в случае автоматов Мили возникает необходимость в некоторых усложнениях теории, делающих ее менее прозрачной. Условимся также рассматривать детерминированные автоматы как частный случай случайных автоматов, что, как уже отмечалось выше, всегда возможно. [6]