В книге представлены некоторые результаты авторов, относящиеся к теории классических клеточных автоматов (КА). В настоящее время эти результаты составляют весьма существенную составляющуюобщей теории клеточных автоматов. В частности, авторы изучали такие проблемы, как проблема неконструируемости конфигураций в КА, экстремальные конструктивные возможности, проблема сложности конечных конфигураций и глобальных функций перехода в КА, параллельные формальные грамматики и языки, определяемые КА, моделирование в клеточных автоматах, декомпозиция глобальных функций перехода в КА и т.д. В настоящее время проблематика КА представляет собой достаточно хорошо развитый независимый раздел математической кибернетики, имеющий весьма широкую область различных приложений. Более того, с равным правом КА–проблематику можно рассматривать в качестве компоненты таких областей, как дискретные параллельные динамические системы, дискретная математика, кибернетика, сложные системы наряду с рядом других. Настоящая книга представит определенный интерес для студентов, аспирантов и всех тех лиц, которые работают в рамках получения научной степени доктора наук соответствующих факультетов университетов, прежде всего естественно–научного уровня наряду с преподавателями по таким предметам, как теория автоматов, информатика, информатика, математическое и физическое моделирование, дискретная математика, кибернетика, теоретическая биология и другие.