Случайный автомат - Большая Энциклопедия Нефти и Газа, статья, страница 1
Еще никто так, как русские, не глушил рыбу! (в Тихом океане - да космической станцией!) Законы Мерфи (еще...)

Случайный автомат

Cтраница 1


Рассмотрим свойства случайного автомата из 5 ( / ь / 2) при не слишком различающихся длинах / i / 2, 3 / i 2 / 2, более детально.  [1]

Кажется естественным предположить, что после достаточно большого числа переходов случайного автомата, характеризующего марковскую цепь, влияние начального распределения вероятностей состояний на распределение состояний, полученное в результате этих переходов, может быть сделано сколь угодно малым. Если предельное распределение обладает таким свойством, то соответствующая марковская цепь называется эргоди-ческой.  [2]

Таким образом, для более полной аналогии с марковскими цепями необходимо рассматривать не просто автоматы со случайными переходами ( имеющими единственный входной сигнал), а так называемые случайные автоматы, у которых случайна не только функ-иия переходов, но и выбор начального состояния, а если к тому же рассмотрению привлекаются выходные сигналы, то случайной должна быть, вообще говоря, и функция выходов. Иначе говоря, функция выходов должна задавать не просто выходной сигнал, а некоторое распределение вероятностей на множестве всех возможных выходных сигналов.  [3]

В четвертой главе излагаются основы теории дискретных самоорганизующихся систем. Определяется количественная мера самоорганизации и самообучения, исследуется поведение случайных автоматов и автоматов, работающих в условиях случайных внешних воздействий. Особое место уделяется проблеме распознавания образов и теории одного класса устройств ( так называемых а-персептронов), предназначенных для решения этой проблемы. Рассматриваются некоторые вопросы моделирования условных рефлексов, а также процессов обучения распознаванию смысла и выработки новых понятий.  [4]

Вместе с тем упомянутые свойства регистра сдвига верны только для всей последовательности из 2 - 1 бит, взятой как одно целое. Если вы используете фрагмент полной битовой последовательности, то его свойства будут довольно точно аппроксимировать случайный автомат для подбрасывания монеты.  [5]

Описанные выше результаты позволяют построить теорию поведения автоматов ( случайных и детерминированных) в случайных средах. Ограничимся рассмотрением одних лишь автоматов Мура, поскольку в случае автоматов Мили возникает необходимость в некоторых усложнениях теории, делающих ее менее прозрачной. Условимся также рассматривать детерминированные автоматы как частный случай случайных автоматов, что, как уже отмечалось выше, всегда возможно.  [6]



Страницы:      1