Для того чтобы ЛА над полем имел асимптотически устойчивое состояние, необходимо и достаточно, чтобы он был

Для того чтобы свободный ЛА над полем имел асимптотически устойчивое состояние равновесия, необходимо и достаточно, чтобы существовало такое натуральное , для которого

Если свободный ЛА над полем имеет асимптотически устойчивое состояние, то оно

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

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

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

Для того чтобы у графа существовал обход, необходимо и достаточно, чтобы

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

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

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

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