Geodesic
On the recognition of the finite definiteness of an automation monomial algebra
Fundamentalʹnaâ i prikladnaâ matematika, Tome 8 (2002) no. 2, pp. 503-516 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In this paper an algorithm for recognition of finite definiteness of an automaton monomial algebra is proposed. It is shown that this problem for an arbitrary algebra reduces to the following problems: determination of the star height of a regular language and finite definiteness recognition for a certain class of automaton algebras. The solution of the former problem has already been described in the literature, the complete solution of the latter problem is presented in this paper. 
@article{FPM_2002_8_2_a7,
     author = {D. A. Matsnev},
     title = {On the recognition of the finite definiteness of an automation monomial algebra},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {503--516},
     year = {2002},
     volume = {8},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2002_8_2_a7/}
}
TY  - JOUR
AU  - D. A. Matsnev
TI  - On the recognition of the finite definiteness of an automation monomial algebra
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2002
SP  - 503
EP  - 516
VL  - 8
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/FPM_2002_8_2_a7/
LA  - ru
ID  - FPM_2002_8_2_a7
ER  - 
%0 Journal Article
%A D. A. Matsnev
%T On the recognition of the finite definiteness of an automation monomial algebra
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2002
%P 503-516
%V 8
%N 2
%U http://geodesic.mathdoc.fr/item/FPM_2002_8_2_a7/
%G ru
%F FPM_2002_8_2_a7
D. A. Matsnev. On the recognition of the finite definiteness of an automation monomial algebra. Fundamentalʹnaâ i prikladnaâ matematika, Tome 8 (2002) no. 2, pp. 503-516. http://geodesic.mathdoc.fr/item/FPM_2002_8_2_a7/

[1] V. N. Latyshev, A. Ya. Belov, V. V. Borisenko, Avtomatnye algebry. Obzor

[2] A. Salomaa, Zhemchuzhiny teorii formalnykh yazykov, Mir, M., 1986 | MR

[3] E. V. Lukoyanova, Raspoznavaemye svoistva konechno opredelennykh assotsiativnykh algebr, Diss. $\dots$ kand. f.-m. nauk, Ulyanovsk, 1996

[4] K. Hashiguchi, “Algorithms for determining relative star height and star height”, Inform. and Comput., 78:2 (1988), 124–169 | DOI | MR | Zbl