Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2007), pp. 83-98
Citer cet article
A. G. Nikolaev; Sh. R. Nurutdinov. Polynomial models of the final determined automatic devices above a field $GF(2^p)$.. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 1 (2007), pp. 83-98. http://geodesic.mathdoc.fr/item/VUU_2007_1_a8/
@article{VUU_2007_1_a8,
author = {A. G. Nikolaev and Sh. R. Nurutdinov},
title = {Polynomial models of the final determined automatic devices above a field $GF(2^p)$.},
journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
pages = {83--98},
year = {2007},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VUU_2007_1_a8/}
}
TY - JOUR
AU - A. G. Nikolaev
AU - Sh. R. Nurutdinov
TI - Polynomial models of the final determined automatic devices above a field $GF(2^p)$.
JO - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY - 2007
SP - 83
EP - 98
IS - 1
UR - http://geodesic.mathdoc.fr/item/VUU_2007_1_a8/
LA - ru
ID - VUU_2007_1_a8
ER -
%0 Journal Article
%A A. G. Nikolaev
%A Sh. R. Nurutdinov
%T Polynomial models of the final determined automatic devices above a field $GF(2^p)$.
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2007
%P 83-98
%N 1
%U http://geodesic.mathdoc.fr/item/VUU_2007_1_a8/
%G ru
%F VUU_2007_1_a8
Method of modeling the finite deterministic automaton (FDA) as a homogeneous computational structure in $GF(2^p)$ is examined. The method is based on configuration of homogeneous structure which consists of similar blocks. The idea of this configuration is based on representing functions of FDA as polynomial in $GF(2^p)$. Possibility of changing polynomial model of FDA with memory and without output is researched in case of representing it as polynomial of one variable in Galua field.
