|
Вестник Удмуртского университета. Математика, 2007, выпуск 1, страницы 83–98
(Mi vuu267)
|
|
|
|
МАТЕМАТИКА
Полиномиальные модели конечных детер- минированных автоматов над полем $GF(2^p)$
А. Г. Николаев, Ш. Р. Нурутдинов Казанский государственный университет
Аннотация:
Рассматривается метод моделирования конечного детерминированного автомата (КДА) в виде однородной вычислительной структуры над полем $GF(2^p)$. Метод основан на конфигурации (настройке) однородной структуры, состоящей из однотипных блоков: элементарных автоматов и сумматоров по модулю 2 (XOR). Идея конфигурации основана на представлении функций КДА полиномами над $GF(2^p)$. Исследована возможность изменения полиномиальной модели КДА с памятью без выхода в случае её представления в виде многочлена от одной переменной над полем Галуа.
Ключевые слова:
полиномиальная модель КДА, однородная вычислительная структура, критерий существования полиномиальной модели с заданными свойствами.
Поступила в редакцию: 01.11.2006
Образец цитирования:
А. Г. Николаев, Ш. Р. Нурутдинов, “Полиномиальные модели конечных детер- минированных автоматов над полем $GF(2^p)$”, Вестн. Удмуртск. ун-та. Матем., 2007, № 1, 83–98
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu267 https://www.mathnet.ru/rus/vuu/y2007/i1/p83
|
|