References
L. P. Lisovik, “An undecidable problem for countable Markov chains,” Kibernetika, No. 2, 1–8 (1991).
V. A. Kanivets and L. P. Lisovik, “A map equivalence problems relative to languages,” in: Knowledge Representation Methods and Verification Programming [in Russian], IK Akad. Nauk UkrSSR, Kiev (1990), pp. 95–100.
P. Turakainen, “On some transducer equivalence problems for families of languages,” Int. J. Comp. Math.,23, No. 2, 99–124 (1988).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 158–159, November–December, 1995.
Rights and permissions
About this article
Cite this article
Lisovik, L.P. Equivalence of transducers relative to regular languages. Cybern Syst Anal 31, 919–920 (1995). https://doi.org/10.1007/BF02366629
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02366629