A note on special thue systems with a single defining relation-Reference-Cited by-同舟云学术

A note on special thue systems with a single defining relation

Published:1983-12 Issue:1 Volume:16 Page:57-60
ISSN:0025-5661
Container-title:Mathematical Systems Theory
language:en
Short-container-title:Math. Systems Theory

Author:

Book Ronald V.

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science,Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01744568.pdf

Reference14 articles.

1. J. Avenhaus and K. Madlener. String matching and algorithmic problems in free groups,Revista Columbiana de Matematicas 14, 1–16 (1980).

2. J. Berstel. Congruences plus que parfaites et languages algebrique,Seminaire d'Informatique Theorique (1976–77), Institut de Programmation, 123–147.

3. R. Book. Confluent and other types of Thue systems,J. Assoc. Comput. Mach. 29 (1982), to appear.

4. R. Book and C. O'Dunlaing. Testing for the Church-Rosser property,Theoret. Comp. Sci. 16, 223–229 (1981).

5. Y. Cochet and M. Nivat. Une generalization des ensembles de Dyck,Israel J. Math. 9, 389–395 (1971).

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The word problem for one-relation monoids: a survey;Semigroup Forum;2021-08-10

2. Semigroups presented by one relation and satisfying the Church-Rosser property;Mathematical Notes;1997-01

3. On confluence of one-rule trace-rewriting systems;Mathematical Systems Theory;1995-07

4. Confluence of one-rule Thue systems;Word Equations and Related Topics;1992

5. Overlaps in free partially commutative monoids;Journal of Computer and System Sciences;1991-04