ЛА называется неизбыточным по выходам, если

Линейный автомат называется неизбыточным по выходам, если

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

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

Если у неизбыточных по выходам ЛА оптимальный подавтомат ОБПИ существует, то он

Автомат называется оптимальным, если

Линейный автомат называется автоматом БПИ, если

Если из любого состояния автомата достижимы все его состояния, то такой автомат называется

Если из ориентированного конечного графа удалить все вершины вида вместе с инцидентными им дугами, если последние, в свою очередь, инцидентны только вершинам такого же вида, а также изолированные вершины, то полученный в результате такого удаления ориентированный конечный граф называется

Если для линейных автоматов предполагается, что каждая выходная реакция в момент времени - это вектор, координаты которого представляют собой точные значения, то такая задача называется

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