References
V. N. Red'ko and L. P. Lisovik, “Regular events in semigroups,” Probl. Kibern., No. 37, 155–184 (1980).
L. P. Lisovik, “Stiff sets and finite coverings of semigroups,” Kibernetika, No. 1, 12–16 (1980).
L. P. Lisovik, “Inclusion and many-valuedness problems for regular events in semigroups,” Diskr. Matem.,5, No. 4, 54–74 (1993).
A. Weber, “Decomposing finite-valued transducers and deciding their equivalence,” SIAM J. Comput.,22, No. 1, 175–202 (1993).
A. Weber, “A decomposition theorem for finite transducers and an application to the equivalence problem,” Proc. MFCS 1988, Lect. Notes Comput. Sci.,324, 552–562 (1988).
A. V. Anisimov and L. P. Lisovik, “Equivalence problems for finite-automaton mappings into free and commutative semigroups,” Kibernetika, No. 3, 1–7 (1978).
M. P. Schutzenberger, “Sur les relations rationelles entre monoides libres,” Theor. Comput. Sci.,3, 243–259 (1976).
J. Berstel, Transductions and Context-Free Languages, Teubner, Stuttgart (1979).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 7–22, May–June, 1997.
Rights and permissions
About this article
Cite this article
Lisovik, L.P. Finitely many-valued regular events in a direct product of semigroups. Cybern Syst Anal 33, 310–319 (1997). https://doi.org/10.1007/BF02733064
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02733064