On the descriptive power of special Thue systems (Q1126309): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5680296
@@ Property / cites work: Q5680296 / rank @@
+Normal rank
@@ Property / cites work @@
+Thue systems as rewriting systems
@@ Property / cites work: Thue systems as rewriting systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4846257
@@ Property / cites work: Q4846257 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on regular classes in special Thue systems
@@ Property / cites work: A note on regular classes in special Thue systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4195154
@@ Property / cites work: Q4195154 / rank @@
+Normal rank
@@ Property / cites work @@
+On a special monoid with a single defining relation
+Normal rank
@@ Property / cites work @@
+Q3853827
@@ Property / cites work: Q3853827 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+About the descriptive power of certain classes of finite string-rewriting systems
+Normal rank
@@ Property / cites work @@
+Special monoids and special Thue systems
@@ Property / cites work: Special monoids and special Thue systems / rank @@
+Normal rank
@@ Property / cites work @@
+It is undecidable whether a finite special string-rewriting system presents a group
+Normal rank
@@ Property / cites work @@
+Decision problems for finite special string-rewriting systems that are confluent on some congruence class
+Normal rank
@@ Property / cites work @@
+Units of special Church-Rosser monoids
@@ Property / cites work: Units of special Church-Rosser monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Q4347991
@@ Property / cites work: Q4347991 / rank @@
+Normal rank
@@ Property / cites work @@
+Conjugacy in special monoids
@@ Property / cites work: Conjugacy in special monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Applying rewriting methods to special monoids
@@ Property / cites work: Applying rewriting methods to special monoids / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0012-365x(95)00170-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2156594933
@@ Property / OpenAlex ID: W2156594933 / rank @@
+Normal rank