Preview
Unable to display preview. Download preview PDF.
References
J. Avenhaus and K. Madlener. String matching and algorithmic problems in free groups. Revista Colombiana de Matematicas, vol. 14 (1980), 1–16.
R. Book. Confluent and other types of Thue systems. J. Assoc. Comp. Mach., vol. 29 (1982), 171–182.
R. Book. A note on special Thue systems with a single defining relation. Math. Systems Theory, vol. 16 (1983), 57–60.
R. Book. Homogeneous Thue systems and the Church-Rosser property. Discrete Mathematics, vol. 48 (1984), 137–145.
R. Book and C. O'Dúnlaing. Testing for the Church-Rosser property. Theoret. Comput. Sci., vol. 16 (1981), 223–229.
V. Diekert and C. Wrathall. On confluence of one-rule trace rewriting, in preparation.
Z. Galil and J. Seiferas. Time-space optimal string matching. J. Comput. Systems Sci., vol. 26 (1983), 280–294.
G. Huet. Confluent reductions: abstract properties and applications to term rewriting systems. J. Assoc. Comput. Mach., vol. 27 (1989), 797–821.
M. Jantzen. Confluent String Rewriting, EATCS Monographs on Theoretical Computer Science 14, Springer-Verlag, 1988.
D. Kapur, M. Krishnamoorthy, R. McNaughton and P. Narendran. An O(¦T¦ 3) algorithm for testing the Church-Rosser property of Thue systems. Theoret. Comput. Sci., vol. 35 (1985), 109–114.
D. Kapur and P. Narendran. A finite Thue system with decidable word problem and without equivalent finite canonical system. Theoret. Comput. Sci., vol. 35 (1985), 337–344.
D. Knuth, J. Morris and V. Pratt. Fast pattern matching in strings. SIAM J. Comput., vol. 6 (1977), 323–350.
W. Kurth. Termination und Confluenz von Semi-Thue-Systems mit nur einer Regel, Dissertation, Mathematische-Naturwissenschaftliche Fakultät, Technische Universität Clausthal, Chapter 6, 1990.
M. Lothaire. Combinatorics on Words, Addison-Wesley, Reading, Mass., 1983.
F. Otto and C. Wrathall. A note on Thue systems with a single defining relation. Math. Systems Theory, vol. 18 (1985), 135–143.
C. Wrathall. Confluence of one-rule Thue systems. Tech. Report 24, Universität Würzburg, January, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wrathall, C. (1992). Confluence of one-rule Thue systems. In: Schulz, K.U. (eds) Word Equations and Related Topics. IWWERT 1990. Lecture Notes in Computer Science, vol 572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55124-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-55124-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55124-9
Online ISBN: 978-3-540-46737-3
eBook Packages: Springer Book Archive