Представлены концепция построения и общие принципы работы конечных автоматов нового вида, для которых входными и выходными элементами являются панели квадратных матриц, а переходы между их состояниями определяются числовыми тензорами третьего ранга. При этом структура тензоров задается в виде кубических сеток, в ячейках которых расположены натуральные числа согласно принципу построения Судоку. Указан алгоритм построения таких тензоров произвольного размера. Структуры тензоров, построенных при использовании ранжированных множеств натуральных чисел, определены как стандартные. Показано, что возможность определения тензоров типа Судоку с помощью одного размерного параметра является базовой для проявления их функционального самоподобия. Свойство аддитивного сохранения структуры численных тензоров третьего ранга к требованиям Судоку сформулировано в виде теоремы. Доказано, что тензор, полученный в результате суммирования произвольной тензорной структуры и константы с учетом введенного правила циклического ранжирования, удовлетворяет общим требованиям Судоку. Рассмотрены задачи абстрактного и структурного синтезов конечных автоматов на базе анализируемых тензорных структур. При этом задача абстрактного синтеза традиционно определялась как создание математической модели автомата, а задача структурного синтеза - как разработка его функциональной логической схемы. На основании многозначности функции выхода конечного автомата обоснована возможность одновременного использования нескольких различных выходных алфавитов. Описаны режимы функционирования минимального конечного автомата предложенного типа на примере инициального автомата с выделенным стандартным начальным состоянием. В общем случае показано, что конечные автоматы, заданные на группе указанных требований, можно отнести к обобщенным конечным автоматам первого рода (или автоматам Mealy) с многозначным выходом. Представлены особенности сетевых применений структурных автоматов. Проанализированы варианты возможных приложений рассмотренных конечных автоматов.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Пєнкін Юрій Михайлович (1960–) (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"