ПОИСК Статьи Рисунки Таблицы Правила игры из "Машины клеточных автоматов" В ЭТОЙ главе мы посмотрим на правила клеточного автомата с точки зрения их формата, или грамматики , а не конкретного содержания. [c.30] Правило клеточного автомата является функцией конечного множества и, таким образом, может быть точно задано справочной таблицей, т. е. записью вслед за каждым входным значением соответствующего выходного значения. В самом деле, именно таков внутренний формат аппаратных средств сам он принят в основном из соображений быстродействия. [c.30] С другой стороны, люди обычно предпочитают разрабатывать более структурированные (хотя не обязательно более компактные) описания функций, требуемых для управления. Выбор подходящего языка описаний облегчает задание, распознавание или запоминание функций конкретного класса и (до некоторой степени) понимание их поведения. [c.30] Вернуться к основной статье