WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM (Q4786246): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Groups, the theory of ends, and context-free languages
+Normal rank
@@ Property / cites work @@
+The theory of ends, pushdown automata, and second-order logic
+Normal rank
@@ Property / cites work @@
+Real time computation
@@ Property / cites work: Real time computation / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of Dehn's algorithm for word problems in groups
+Normal rank
@@ Property / cites work @@
+Real-Time Definable Languages
@@ Property / cites work: Real-Time Definable Languages / rank @@
+Normal rank
@@ Property / cites work @@
+A NOTE ON CONTEXT-SENSITIVE LANGUAGES AND WORD PROBLEMS
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0218196700000078
+Normal rank
@@ Property / OpenAlex ID @@
+W2065701704
@@ Property / OpenAlex ID: W2065701704 / rank @@
+Normal rank