메뉴 건너뛰기




Volumn 33, Issue 3, 1996, Pages 281-296

On the rational subsets of the free group

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0040158209     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002360050045     Document Type: Article
Times cited : (17)

References (31)
  • 1
    • 0038992888 scopus 로고
    • Group languages
    • Anisimov, A.V.: Group languages. Kibernetica 4, 18-24 (1971)
    • (1971) Kibernetica , vol.4 , pp. 18-24
    • Anisimov, A.V.1
  • 5
    • 0039585661 scopus 로고
    • Recent results in the theory of rational sets
    • Proc. M.F.C.S. 86', Berlin, Heidelberg, New York: Springer
    • Berstel, J., Sakarovitch, J.: Recent results in the theory of rational sets. In Proc. M.F.C.S. 86', (Lect. Notes Comput. Sci., vol. 233, pp. 15-28) Berlin, Heidelberg, New York: Springer, 1986
    • (1986) Lect. Notes Comput. Sci. , vol.233 , pp. 15-28
    • Berstel, J.1    Sakarovitch, J.2
  • 6
    • 0039585660 scopus 로고
    • Space-completeness of certain algorithmic problems on the subgroups of the free groups
    • Proc. ICALP 94 Berlin, Heidelberg, New York: Springer
    • Birget, J.C., Margolis, S., Meakin, J., Weil, P.: space-completeness of certain algorithmic problems on the subgroups of the free groups. In Proc. ICALP 94 (Lect. Notes Comput. Sci., Vol. 820, pp. 274-285) Berlin, Heidelberg, New York: Springer 1994
    • (1994) Lect. Notes Comput. Sci. , vol.820 , pp. 274-285
    • Birget, J.C.1    Margolis, S.2    Meakin, J.3    Weil, P.4
  • 7
    • 0009915378 scopus 로고
    • Decidable sentences of Church-Rosser congruences
    • Book, R.V.: Decidable sentences of Church-Rosser congruences. Theoret. Comput. Sci. 24, 301-312 (1983)
    • (1983) Theoret. Comput. Sci. , vol.24 , pp. 301-312
    • Book, R.V.1
  • 9
    • 0000809609 scopus 로고    scopus 로고
    • Graph rewriting: An algebraic and logical approach
    • Chap. 5, Amsterdam: Elsevier
    • Courcelle, B.: Graph rewriting: an algebraic and logical approach. In Handbook of theoretical computer science, Chap. 5, pp. 195-242 (Amsterdam: Elsevier
    • Handbook of Theoretical Computer Science , pp. 195-242
    • Courcelle, B.1
  • 10
    • 0030216678 scopus 로고
    • Basic notions of universal algebra for language theory and graph grammars
    • Courcelle, B.: Basic notions of universal algebra for language theory and graph grammars. Tutorial submitted to Theoret. Comput. Sci., pp 1-69 (1994)
    • (1994) Theoret. Comput. Sci. , pp. 1-69
    • Courcelle, B.1
  • 13
    • 0001288484 scopus 로고
    • The accessiblity of finitely presented groups
    • Dunwoody, M.J.: The accessiblity of finitely presented groups. Invent. Math. 81, 449-457 (1985)
    • (1985) Invent. Math. , vol.81 , pp. 449-457
    • Dunwoody, M.J.1
  • 16
    • 0000504741 scopus 로고
    • Discrete groups of motions
    • Greenberg, L.: Discrete groups of motions. Canad. J. Math. 12, 414-425 (1960)
    • (1960) Canad. J. Math. , vol.12 , pp. 414-425
    • Greenberg, L.1
  • 17
    • 84966212161 scopus 로고
    • A note on pushdown store automaton and regular systems
    • Greibach, S.: A note on pushdown store automaton and regular systems. Proc. Amer. Math. Soc., pp. 263-268, 1967
    • (1967) Proc. Amer. Math. Soc. , pp. 263-268
    • Greibach, S.1
  • 20
    • 0040771250 scopus 로고
    • Computing presentations for sub-groups of polycyclic groups and of context-free groups
    • Kuhn, N., Madlener, K., Otto, F.: Computing presentations for sub-groups of polycyclic groups and of context-free groups. A.A.E.C.C. 5, 287-316 (1994)
    • (1994) A.A.E.C.C. , vol.5 , pp. 287-316
    • Kuhn, N.1    Madlener, K.2    Otto, F.3
  • 22
    • 0024960719 scopus 로고
    • About the descriptive power of certain classes of finite string-rewriting sytems
    • Madlener, K., Otto, F.: About the descriptive power of certain classes of finite string-rewriting sytems. Theoret. Comput. Sci. 67, 143-172 (1989)
    • (1989) Theoret. Comput. Sci. , vol.67 , pp. 143-172
    • Madlener, K.1    Otto, F.2
  • 23
    • 0038992885 scopus 로고
    • Decidable sentences for context-free groups
    • Proc. STACS91, Berlin, Heidelberg, New York: Springer
    • Madlener, K., Otto, F.: Decidable sentences for context-free groups. In Proc. STACS91, (Lect. Notes Comput. Sci., Vol. 480, pp. 160-171) Berlin, Heidelberg, New York: Springer 1991
    • (1991) Lect. Notes Comput. Sci. , vol.480 , pp. 160-171
    • Madlener, K.1    Otto, F.2
  • 25
    • 0001567182 scopus 로고
    • Groups, the theory of ends, and context-free languages
    • Muller, D.E., Schupp, P.E.: Groups, the theory of ends, and context-free languages. J.C.S.S. 26 (3), 295-310 (1983)
    • (1983) J.C.S.S. , vol.26 , Issue.3 , pp. 295-310
    • Muller, D.E.1    Schupp, P.E.2
  • 28
    • 0039585658 scopus 로고
    • A problem on rational subsets of the free group
    • Sakarovitch, J.: A problem on rational subsets of the free group. Amer. Math. Monthly 91 (8), 499-501 (1984)
    • (1984) Amer. Math. Monthly , vol.91 , Issue.8 , pp. 499-501
    • Sakarovitch, J.1
  • 29
    • 85033765391 scopus 로고
    • On the finite subgroups of a context-free group
    • Lyon
    • Sénizergues, G.: On the finite subgroups of a context-free group. In preparation, preliminar version presented at the workshop ASMICS on Cayley graphs, Lyon, 1993; full version to appear in the Proceedings of the Workshop on Computational Aspects of Geometric Groups held at DIMACS, March 1994
    • (1993) Workshop ASMICS on Cayley Graphs
    • Sénizergues, G.1
  • 31
    • 21144470998 scopus 로고
    • An effective version of Stallings' theorem in the case of context-free groups
    • Proc. ICALP 93 Berlin, Heidelberg, New York: Springer
    • Sénizergues, G.: An effective version of Stallings' theorem in the case of context-free groups. In Proc. ICALP 93 (Lect. Notes Comput. Sci. vol. 700, pp. 479-495) Berlin, Heidelberg, New York: Springer, 1993
    • (1993) Lect. Notes Comput. Sci. , vol.700 , pp. 479-495
    • Sénizergues, G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.