АВТОМАТ ЛИНЕЙНЫЙ
— один из специальных видов автоматов. Его входные значения
внутренние состояния
и выходные значения
являются векторами над некоторым конечным полем Р (размеров
соответственно), а ф-ции переходов и выходов определены так:
где
матрицы над тем же полем Р. А.
широко применяют при проектировании управляющих устройств ЦВМ, построении датчиков случайных чисел, при использовании кодов корректирующих и т. д. Эти автоматы рассматривают как промежуточное звено между автоматами конечными и линейными динамическими системами.