Literature Cited
A. G. Howson, “On the intersection of finitely generated free groups,” J. London Math. Soc., No. 29, 428–434 (1954).
A. V. Anisimov, “Languages of free groups,” Lect. Notes Comput. Sci., No., 32, 167–171 (1975).
A. A. Letichevskii, “An approach to program analysis,” Kibernetika, No. 6, 1–8 (1979).
W. Magnus, A. Karras, and D. Solitar, Combinatorial Group Theory, Wiley-Interscience New York (1966).
A. A. Letichevskii, A. B. Godlevskii, and S. L. Krivoi, “An efficient algorithm, for constructing the basis of a subgroup of a free group,” Kibernetika, No. 3, 107–116 (1981).
V. M. Glushkov, Synthesis of Digital Automata [in Russian], Fizmatgiz, Moscow (1962).
Additional information
Translated from Kibernetika, No. 4, pp. 5–10, July–August, 1982.
Rights and permissions
About this article
Cite this article
Krivoi, S.L. An algorithm to construct the basis of the intersection of finitely generated free groups. Cybern Syst Anal 18, 407–415 (1982). https://doi.org/10.1007/BF01078667
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01078667