Cтраница 1
Клеточные матрицы удобно применять потому, что действия над ними можно выполнять формально по тем же правилам, что и над обыкновенными матрицами. [1]
Клеточная матрица называется клеточно мономиальной, если в каждой ее строке и каждом столбце имеется лишь по одной ненулевой клетке. [2]
По регулярной клеточной матрице соединений строим матрицы соединений RA, и RA, автоматов Л4 и AZ, подобно тому, как это сделано в определении регулярной клеточной матрицы соединений. [3]
Частным случаем клеточной матрицы является квазидиагональная матрица. [4]
Клеточно-диагональной матрицей называется клеточная матрица, у которой вдоль главной диагонали расположены квадратные матрицы, не являющиеся нулевыми, а остальные клетки состоит только из нулей. [5]
Аналогично производится вычитание клеточных матриц. [6]
Введем теперь понятие правильной клеточной матрицы соединений с запрещенными переходами и рассмотрим методику общей декомпозиции произвольного абстрактного автомата. [7]
Другой важный частный случай клеточных матриц представляют окаймленные матрицы. [8]
При этом закон умножения клеточных матриц остается прежним. [9]
Предположим, что ширина любой клеточной матрицы Л / л совпадает с высотой клето. [10]
Необходимость следует из определения правильной клеточной матрицы соединений автомата. [11]
Из правил действий с клеточными матрицами следует, что отображение а - - Г2 ( а) также является представлением алгебры А. Соответствующий ему модуль допускает следующую интерпретацию. [12]
Поскольку R не является правильной клеточной матрицей, то определим пару ( it, p) разбиений так, как показано в § 2 гл. [13]
Аналогично, пользуясь правилом умножения клеточных матриц, вычисляем произведение АР. [14]
Если привести ее к виду правильной клеточной матрицы, то получим 27 запрещенных переходов. [15]