АВТОМАТОВ ПОВЕДЕНИЕ
(греч. automatos самодействующий) — поведение автомата
определяется его типом. Классификация типов автоматов в рамках теории автоматов
основана на следующих признаках: объем памяти и механизм случайного выбора.
По
объему памяти (числу внутренних состояний) различают конечные и бесконечные
автоматы. Конечный автомат имеет множество внутренних состояний и множество
входных, а следовательно, и выходных значений. К конечным автоматам относятся
отдельные блоки вычислительных машин и вычислительная машина в целом.
Мозг
также можно рассматривать как конечный автомат. Бесконечные автоматы —
естественная математическая идеализация, вырастающая из представлений об
автомате с конечным, но необозримо большим числом состояний. По механизму
случайного выбора автоматы делятся на детерминированные, вероятностные
(стохастические) и недетерминированные. Поведение детерминированного автомата в
каждый момент времени определяется текущей входной информацией и состоянием
автомата, которое он имеет к данному моменту времени, а вероятностного —
зависит еще и от некоторого случайного выбора. Для поведения детерминированных
автоматов характерно, что каждый входной сигнал в них обрабатывается с участием
одного процесса, в то время как в вероятностных таких процессов может быть
много и выходные системы могут быть разными.