Geodesic
On the synthesis of minimal sources
Diskretnaya Matematika, Tome 8 (1996) no. 4, pp. 37-43
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We consider the problem of synthesis of a source representing a given regular expression. It is known that the algorithms based on the methods suggested by Glushkov give sources which are not always minimal with respect to the number of vertices. In this paper we suggest the general approach to the construction of algorithms which synthesize the minimal sources representing regular expressions of various classes. 
@article{DM_1996_8_4_a2,
     author = {\v{S}. M. U\v{s}\'cumli\'c and A. S. Podkolzin},
     title = {On the synthesis of minimal sources},
     journal = {Diskretnaya Matematika},
     pages = {37--43},
     year = {1996},
     volume = {8},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1996_8_4_a2/}
}
TY  - JOUR
AU  - Š. M. Ušćumlić
AU  - A. S. Podkolzin
TI  - On the synthesis of minimal sources
JO  - Diskretnaya Matematika
PY  - 1996
SP  - 37
EP  - 43
VL  - 8
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/DM_1996_8_4_a2/
LA  - ru
ID  - DM_1996_8_4_a2
ER  - 
%0 Journal Article
%A Š. M. Ušćumlić
%A A. S. Podkolzin
%T On the synthesis of minimal sources
%J Diskretnaya Matematika
%D 1996
%P 37-43
%V 8
%N 4
%U http://geodesic.mathdoc.fr/item/DM_1996_8_4_a2/
%G ru
%F DM_1996_8_4_a2
Š. M. Ušćumlić; A. S. Podkolzin. On the synthesis of minimal sources. Diskretnaya Matematika, Tome 8 (1996) no. 4, pp. 37-43. http://geodesic.mathdoc.fr/item/DM_1996_8_4_a2/