Modeling and decomposition of automata by means of calculators
Diskretnaya Matematika, Tome 1 (1989) no. 4, pp. 26-35.

Voir la notice de l'article provenant de la source Math-Net.Ru

We describe the functioning of a finite automaton in the following manner. The next letter of the input sequence is input to the automaton only after the automaton reaches one of the specially identified final states at some stage of the process. We consider the output letter at this stage to be the response to the given input letter. We consider methods for identifying sets of final states for which the resulting dictionary mapping remains an automaton mapping and show how the given construction can be applied to the decomposition of finite automata.
@article{DM_1989_1_4_a3,
     author = {V. V. Peretrukhin},
     title = {Modeling and decomposition of automata by means of calculators},
     journal = {Diskretnaya Matematika},
     pages = {26--35},
     publisher = {mathdoc},
     volume = {1},
     number = {4},
     year = {1989},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1989_1_4_a3/}
}
TY  - JOUR
AU  - V. V. Peretrukhin
TI  - Modeling and decomposition of automata by means of calculators
JO  - Diskretnaya Matematika
PY  - 1989
SP  - 26
EP  - 35
VL  - 1
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_1989_1_4_a3/
LA  - ru
ID  - DM_1989_1_4_a3
ER  - 
%0 Journal Article
%A V. V. Peretrukhin
%T Modeling and decomposition of automata by means of calculators
%J Diskretnaya Matematika
%D 1989
%P 26-35
%V 1
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_1989_1_4_a3/
%G ru
%F DM_1989_1_4_a3
V. V. Peretrukhin. Modeling and decomposition of automata by means of calculators. Diskretnaya Matematika, Tome 1 (1989) no. 4, pp. 26-35. http://geodesic.mathdoc.fr/item/DM_1989_1_4_a3/