Цель статьи - систематизация результатов в области линейных автоматов. В работе определяются линейные и аффинные автоматы и вводится понятие размерности для конечного автомата. Рассматривается проблема достижимости состояний в автоматах и доказывается , что она алгоритмически неразрешима для двумерных аффинных автоматов.
