Space Complexity and Word Problems of Groups (Q5189807): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Groups and NTS languages
@@ Property / cites work: Groups and NTS languages / rank @@
+Normal rank
@@ Property / cites work @@
+The word problem
@@ Property / cites work: The word problem / rank @@
+Normal rank
@@ Property / cites work @@
+Investigations on Hotz groups for arbitrary grammars
+Normal rank
@@ Property / cites work @@
+On the Hotz group of a context-free grammar
@@ Property / cites work: On the Hotz group of a context-free grammar / rank @@
+Normal rank
@@ Property / cites work @@
+Group presentations, formal languages and characterizations of one- counter groups
+Normal rank
@@ Property / cites work @@
+Eine neue Invariante für kontextfreie Sprachen
@@ Property / cites work: Eine neue Invariante für kontextfreie Sprachen / rank @@
+Normal rank
@@ Property / cites work @@
+Actions of finite groups of graphs and related automorphisms of free groups
+Normal rank
@@ Property / cites work @@
+About the descriptive power of certain classes of finite string-rewriting systems
+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 @@
+Monoid presentations of groups by finite special string-rewriting systems
+Normal rank
@@ Property / cites work @@
+GROUPS WITH CONTEXT-FREE REDUCED WORD PROBLEM
@@ Property / cites work: GROUPS WITH CONTEXT-FREE REDUCED WORD PROBLEM / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1515/gcc.2009.261
+Normal rank
@@ Property / OpenAlex ID @@
+W2127235208
@@ Property / OpenAlex ID: W2127235208 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5189807