Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D.E. Knuth, Semantics of context — free languages. Mathematical Systems Theory, Vol. 2, No. 2, 1965.Google Scholar
  2. 2.
    В.Н. Редько, Интерпретированные языки и интерпретаторы. Журн. "Кибернетика", No 5, 1969.Google Scholar
  3. 3.
    А.В.Анисимов, Некоторые алгоритмические вопросы для языка Дика. Доклады АН СССР, т. 14, No 4, 1973.Google Scholar
  4. 4.
    А.В. Анисимов, О некоторых алгоритмических вопросах для групп и контекстно — свободных языков. Журн. "Кибернетика", No2, 1972.Google Scholar
  5. 5.
    А.В. Анисимов, О групповых языках. Журн. "Кибернетика", No 4, 1971.Google Scholar
  6. 6.
    J.E. Hopcroft, On the equivalence and containmenment problems for context — free grammars. Mathematical Systems Theory, 3 (1969) 119–124.CrossRefGoogle Scholar
  7. 7.
    S.A. Greibach, A note on pushdown store automata and regular systems. Proc. Am. Math. Soc., 18 (1967), 263–268.Google Scholar
  8. 8.
    D.E. Knuth, On the translation of languages from left to right. Information and Control, V.8, No. 6, 1965.Google Scholar
  9. 9.
    В.Н. Редько, Дефиниторные алгебры и алгебры языков. Журн. "Кибернетика", No 4, 1973.Google Scholar
  10. 10.
    А.В. Анисимов, Фр. Д. Зайферт, Об алгебре регулярных языков и теореме Хаусона, "Математические заметки", 1975 (to be published)Google Scholar
  11. 11.
    A.G. Howson, On the intersection of finitely generated free groups. Journal of the London Mathematical Society, V.29 (1954), 428–434.Google Scholar
  12. 12.
    L. Greenberg, Discrete groups of motions, Canadian Journal of Mathematics, 12 (1960), 415–426.Google Scholar
  13. 13.
    Д.И. Молдаванский, О пересечении конечно порожденных под — групп. Сибирский математически журнал, т. 9, No 6, 1968.Google Scholar
  14. 14.
    R.G. Burns, on finitely generated subgroups of amalgamatea products of two groups, Trans. Math. Soc., 169 (1972), 293–306.Google Scholar

Translation of Russian references

  1. 2.
    Redko, V.N., Interpreted languages and interpreters, Kibernetika (Kiev) (1969), No. 5.Google Scholar
  2. 3.
    Anisimov, A.V., Some algorithmic problems concerning the Dyck language, Dokl. Akad. nauk SSSR, 14 (1973), No. 4.Google Scholar
  3. 4.
    Anisimov, A.V., On some algorithmic problems concerning groups and context-free languages, Kibernetika (Kiev) (1972), No. 2.Google Scholar
  4. 5.
    Anisimov, A.V., On group languages. Kibernetika (Kiev) (1971), No. 4.Google Scholar
  5. 9.
    Redko, V.N., Definition algebras and language algebras, Kibernetika (Kiev) (1973), No. 4.Google Scholar
  6. 10.
    Anisimov, A.V., Zaifert, Fr.D., On algebra of regular languages and Howson's theorem, Mat. Zametki, 1975.Google Scholar
  7. 13.
    Moldavanskii, D.I., On intersection of finitely generated subgroups, Sib. mat. zhurn. 9 (1968) No. 6.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • A. V. Anisimov
    • 1
  1. 1.Programming Theory Chair, Department of CyberneticsKiev State UniversityKievUSSR

Personalised recommendations