On the descriptive power of special Thue systems
type: Item
instance of: scholarly article
title: On the descriptive power of special Thue systems
zbMATH Open document ID: 0859.68051
DOI: 10.1016/0012-365X(95)00170-2
author: Lian Li
author: Jinzhao Wu
author: Louxin Zhang
published in: Discrete Mathematics
publication date: 1997-01-14T00:00:00Z
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 955167
zbMATH Keywords: special Thue systems
MaRDI profile type: Publication
cites work: Q5680296
cites work: Thue systems as rewriting systems
cites work: Q4846257
cites work: A note on regular classes in special Thue systems
cites work: Q4195154
cites work: On a special monoid with a single defining relation
cites work: Q3853827
cites work: Q3659988
cites work: About the descriptive power of certain classes of finite string-rewriting systems
cites work: Special monoids and special Thue systems
cites work: It is undecidable whether a finite special string-rewriting system presents a group
cites work: Decision problems for finite special string-rewriting systems that are confluent on some congruence class
cites work: Units of special Church-Rosser monoids
cites work: Q4347991
cites work: Conjugacy in special monoids
cites work: Applying rewriting methods to special monoids
full work available at URL: 0012-365x(95)00170-2
OpenAlex ID: W2156594933
description: scientific article; zbMATH DE number 955167