Для того чтобы БА был БА БПИ, необходимо и достаточно, чтобы для любого состояния был равен

Для того чтобы БА был БА БПИ-, необходимо и достаточно, чтобы для любого состояния выполнялось условие

Для того чтобы входная последовательность была УП для БА , необходимо и достаточно, чтобы для каждого ненулевого состояния выполнялось:

Для того чтобы последовательность была ДП для БА размерности , необходимо и достаточно, чтобы

Для того чтобы входная последовательность была СП для БА , необходимо и достаточно, чтобы выполнялось

Для того чтобы входная последовательность была СП для БC , достаточно, чтобы по крайней мере для одного из значений выполнялось

Если для ЛА в любой момент времени выход зависит лишь от предыдущих входов,то ЛА является

Для того чтобы у ЛА существовал подавтомат ОБПИ , где и - непустые собственные подмножества множеств входных и выходных каналов ЛА соответственно, необходимо и достаточно, чтобы

Для того чтобы -ЛА размерности имел обобщенную ДП длины , необходимо и достаточно, чтобы

ЛА , заданный над полем уравнением при для любого называется

Если для любого свободного ЛА то состояние называется состоянием равновесия, если для любого