Словарь

Автомат стохастический — автомат, у которого вместо функций переходов и выходов в общем случае задаются распределения вероятностей дискретного типа. Для переходов задаются вероятности Hij, характеризующие

Автомат стековый — автомат, память которого организована в виде стека, в котором запоминается последовательность входных символов с сохранением порядка их поступления. Считывание информации из стека

Автомат секвенциальный — конечный автомат, описанный на языке секвенций, задающий автоматные функции. Каждой такой системе можно поставить в соответствие типовую структуру А.С. состоящую из регистра

Автомат магазинный — частный случай стекового автомата, у которого можно считывать только ту информацию, которая была записана в стек последней. [Толковый словарь по искусственному интеллекту

Автомат линейно-ограниченный — частный вид машины Тьюринга, у которого в каждый момент времени лента имеет конечную длину. При необходимости сдвига управляющей головки за край ленты

Автомат клеточный — однородная структура, состоящая из клеток, в каждой из которых находится конечный автомат, в общем случае А.К. имеет четыре входа от соседних клеток

Автомат бесконечный — автомат, у которого множество внутренних состояний является счетным, в частности, машина Поста и машина Тьюринга. [Толковый словарь по искусственному интеллекту / Авторы-составители