RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем., 2007, выпуск 1, страницы 83–98 (Mi vuu267)

МАТЕМАТИКА

Полиномиальные модели конечных детер- минированных автоматов над полем $GF(2^p)$

А. Г. Николаев, Ш. Р. Нурутдинов

Казанский государственный университет

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

Ключевые слова: полиномиальная модель КДА, однородная вычислительная структура, критерий существования полиномиальной модели с заданными свойствами.

УДК: 519.7

Поступила в редакцию: 01.11.2006



© МИАН, 2024