메뉴 건너뛰기




Volumn 30, Issue 5, 1996, Pages 415-429

One-rule semi-thue systems with loops of length one, two or three

Author keywords

[No Author keywords available]

Indexed keywords


EID: 5844387837     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita/1996300504151     Document Type: Article
Times cited : (8)

References (14)
  • 2
    • 85030162353 scopus 로고
    • Linear Bounded Automata and Rewrite Systems: Influence of Initial Configurations on Decision Properties
    • Proceedings of TAPSOFT 91, April 8-12, 1991, Brighton, England
    • A. C. CARON, Linear Bounded Automata and Rewrite Systems: Influence of Initial Configurations on Decision Properties. Proceedings of TAPSOFT 91, April 8-12, 1991, Brighton, England, LNCS, 1991, 493, pp. 74-89.
    • (1991) LNCS , vol.493 , pp. 74-89
    • Caron, A.C.1
  • 3
    • 5844380466 scopus 로고
    • Termination of Rewriting is Undecidable in the One-rule Case
    • Proc. 13th Symposium MFCS, August 29-Sept. 2, 1988, Carlsbad, Czech.
    • M. DAUCHET, Termination of Rewriting is Undecidable in the One-rule Case. Proc. 13th Symposium MFCS, August 29-Sept. 2, 1988, Carlsbad, Czech., LNCS, 1988, 324, pp. 262-270.
    • (1988) LNCS , vol.324 , pp. 262-270
    • Dauchet, M.1
  • 4
    • 84910829499 scopus 로고
    • Termination of Rewriting
    • N. DERSHOWITZ, Termination of Rewriting, J. Symbolic Computation, 1987, 3, pp. 69-116, and 1987, 4, pp. 409-410.
    • (1987) J. Symbolic Computation , vol.3 , pp. 69-116
    • Dershowitz, N.1
  • 5
    • 84910829499 scopus 로고
    • N. DERSHOWITZ, Termination of Rewriting, J. Symbolic Computation, 1987, 3, pp. 69-116, and 1987, 4, pp. 409-410.
    • (1987) J. Symbolic Computation , vol.4 , pp. 409-410
  • 6
    • 5844317247 scopus 로고
    • Rewriting Techniques and Applications
    • Proceedings of RTA-93, June 16-18, 1993, Montreal, Canada
    • C. KIRCHNER (Ed.), Rewriting Techniques and Applications, Proceedings of RTA-93, June 16-18, 1993, Montreal, Canada, LNCS, 1993, 690.
    • (1993) LNCS , vol.690
    • Kirchner, C.1
  • 8
    • 0002388489 scopus 로고
    • On Monoids Presented by a Single Relation
    • G. LALLEMENT, On Monoids Presented by a Single Relation. J. Algebra, 1974, 32, pp. 370-388.
    • (1974) J. Algebra , vol.32 , pp. 370-388
    • Lallement, G.1
  • 11
    • 0010319813 scopus 로고
    • Calcul de Longueurs de Chaînes de Réécriture dans le Monoïde Libre
    • Y. METIVIER, Calcul de Longueurs de Chaînes de Réécriture dans le Monoïde Libre, Theoretical Computer Science, 1985, 35, pp. 71-87.
    • (1985) Theoretical Computer Science , vol.35 , pp. 71-87
    • Metivier, Y.1
  • 12
    • 0022082650 scopus 로고
    • Complexity of Certain Decision Problems about Congruential Languages
    • P. NARENDRAN, C. O'DUNLAING and H. ROLLETSCHEK, Complexity of Certain Decision Problems About Congruential Languages, J. Computer Syst. Sci., 1985, 30, pp. 343-358.
    • (1985) J. Computer Syst. Sci. , vol.30 , pp. 343-358
    • Narendran, P.1    O'Dunlaing, C.2    Rolletschek, H.3
  • 13
    • 0022863416 scopus 로고
    • The Undecidability of Self-Embedding for Finite Semi-Thue and Thue Systems
    • F. OTTO, The Undecidability of Self-Embedding for Finite Semi-Thue and Thue Systems, Theoretical Computer Science, 1986, 47, pp. 225-232.
    • (1986) Theoretical Computer Science , vol.47 , pp. 225-232
    • Otto, F.1
  • 14
    • 84955589946 scopus 로고
    • s
    • Proceedings of RTA-95, April 5-7, 1995, Kaiserslautern, Germany
    • s. Proceedings of RTA-95, April 5-7, 1995, Kaiserslautern, Germany, LNCS, 1995, 914, pp. 41-55.
    • (1995) LNCS , vol.914 , pp. 41-55
    • Zantema, H.1    Geser, A.2


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