Линейные клеточные машины: подход пространства состояний

Описываются и иллюстрируются примерами некоторые модели в пространстве состояний линейных стационарных однородных дискретных распределенных динамических систем, коротко-линейных клеточных машин (ЛКМ). Обсуждаются основные методы решения уравнений состояний и выходов ЛКМ. Рассматриваются некоторые результаты распространения подхода пространства состояний на ЛКМ, касающиеся управляемости, наблюдаемости, реализации, устойчивости, синтеза, фильтрации и других аспектов. Приводятся обобщение (дискретно-аргументные системы) и некоторые модификации (системы на конечных множествах) основных рассмотренных в обзоре ЛКМ. Очерчиваются области применения. Намечаются некоторые пути дальнейшего исследования ЛКМ.