Literature Cited
V. N. Red'ko, “Definitory algebras and algebras of languages,” Kibernetika, No. 4 (1973).
V. N. Red'ko and L. P. Lisovik, “The identity problem for quasiregular algebras over a commutative semigroup and commutative semigroup languages,” Kibernetika, No. 5 (1975).
A. W. Anisimov, “Languages over free groups”, in: Mathematical Foundations of Computer Science, 1975 (Lect. Notes Computer Sci., Vol. 32), Springer, Berlin-New York (1975), p. 167.
L. P. Lisovik, “Generalized finite generators and the identity problem for the definitory algebra of regular events,” Kibernetika, No. 1 (1975).
L. P. Lisovik, “The identity problem for the algebra of regular events over semigroups,” Kibernetika, No. 2 (1977).
V. A. Tuzov, “Decision problems for graph schemata with permutation operators. I, II”, Kibernetika, Nos. 4–5 (1971).
V. A. Tuzov, “Equivalence of logic schemata with permutation operators,” Kibernetika, No. 6 (1970).
P. M. Cohn, “Algebra and language theory,” Bull. London Math. Soc.,7 (1975).
V. M. Glushkov, “Abstract automata theory”, Usp. Mat. Nauk,16, No. 5 (1961).
A. W. Anisimov and F. D. Seifert, “Zur algebraischen Charakteristik der durch kontext-freie Sprachen definierten Gruppen,” Elektron. Informations-Verarb. Kybernetik,11 (1975).
T. V. Griffiths, “The unsolvability of the equivalence problem for Λ-free nondeterministic generalized machines”, J. Assoc. Comput. Mach.,15, 409 (1968).
S. Ginsburg, Mathematical Theory of Context-Free Languages, McGraw-Hill, New York (1966).
M. R. Bird, “The equivalence problem for deterministic two-tape automata”, J. Comput. Syst. Sci.,7, No. 2 (1973).
M. A. Taitslin, “Elementary theories of commutative semigroups”, Algebra Logika,5, No. 4 (1966).
Yu. I. Yanov, “Logical schemata of algorithms”, in: Problems of Cybernetics [in Russian], No. 1, Fizmatgiz, Moscow (1958).
S. A. Greibach, “A remark on code sets and context-free languages,” IEEE Trans. Comput.,C-24, No. 7 (1975).
V. M. Glushkov and A. A. Letichevskii, “Theory of discrete transducers”, in: Selected Problems of Algebra and Logic [in Russian], Nauka, Novosibirsk (1973).
A. A. Letichevskii, “Equivalence of automata with respect to semigroups”, in: Theoretical Cybernetics [in Russian], No. 6, Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1970).
Additional information
Translated from Kibernetika, No. 3, pp. 1–7, May–June, 1978.
Rights and permissions
About this article
Cite this article
Anisimov, A.V., Lisovik, L.P. Equivalence problems for finite-automaton mappings into free and commutative semigroups. Cybern Syst Anal 14, 321–327 (1978). https://doi.org/10.1007/BF01074660
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01074660