Аннотация:
Рассматривается метод моделирования конечного детерминированного автомата (КДА) в виде однородной вычислительной структуры над полем $GF(2^p)$. Метод основан на конфигурации (настройке) однородной структуры, состоящей из однотипных блоков: элементарных автоматов и сумматоров по модулю 2 (XOR). Идея конфигурации основана на представлении функций КДА полиномами над $GF(2^p)$. Исследована возможность изменения полиномиальной модели КДА с памятью без выхода в случае её представления в виде многочлена от одной переменной над полем Галуа.
Ключевые слова:полиномиальная модель КДА, однородная вычислительная структура, критерий существования полиномиальной модели с заданными свойствами.