Some Undecidability Results for Non-Monadic Church-Rosser Thue Systems
暂无分享,去创建一个
[1] Ronald V. Book. Decidable Sentences of Church-Rosser Congruences , 1983, Theor. Comput. Sci..
[2] J. C. Shepherdson,et al. Machine Configuration and Word Problems of Given Degree of Unsolvability , 1965 .
[3] A. Grzegorczyk. Some classes of recursive functions , 1964 .
[4] Ronald V. Book,et al. Monadic Thue Systems , 1982, Theor. Comput. Sci..
[5] Ronald V. Book. When is a Monoid a Group? The Church-Rosser Case is Tractable , 1982, Theor. Comput. Sci..
[6] Michael Machtey. The Honest Subrecursive Classes Are a Lattice , 1974, Inf. Control..
[7] Ronald V. Book,et al. Confluent and Other Types of Thue Systems , 1982, JACM.
[8] W. W. Boone. Certain Simple, Unsolvable Problems of Group Theory. II 11)11)Part I appears in Series A, 57, No. 3 of these Proceedings and Indag. Math., 16, No. 3, 1954. , 1954 .
[9] G. Lallement. Semigroups and combinatorial applications , 1979 .
[10] Colm Ó'Dúnlaing. Infinite Regular Thue Systems , 1983, Theor. Comput. Sci..
[11] Gerard Huet,et al. Conflunt reductions: Abstract properties and applications to term rewriting systems , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).
[12] Jeffrey D. Ullman,et al. Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.
[13] Gérard P. Huet,et al. Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems , 1980, J. ACM.
[14] Colm Ó'Dúnlaing. Finite and infinite regular thue systems , 1981 .
[15] W. W. Boone. Certain simple unsolvable problems of group theory. III , 1955 .
[16] William W. Boone. MATHEMATICSCertain Simple, Unsolvable Problems of Group Theory. I1) , 1954 .
[17] Maurice Nivat. On some families of languages related to the Dyck language , 1970, STOC '70.
[18] G. Herman. Strong Computability and Variants of the Uniform Halting Problem , 1971 .
[19] William W. Boone,et al. Certain Simple, Unsolvable Problems of Group Theory. V 29,30) , 1957 .
[20] Yehoshua Bar-Hillel,et al. The Intrinsic Computational Difficulty of Functions , 1969 .