Solution Sets for Equations over Free Groups are EDT0L Languages (Q3449471): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963535475
@@ Property / OpenAlex ID: W2963535475 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02149
@@ Property / arXiv ID: 1508.02149 / rank @@
+Normal rank
@@ Property / cites work @@
+Indexed Grammars—An Extension of Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+Controlled iteration grammars and full hyper-AFL's
+Normal rank
@@ Property / cites work @@
+Q5616207
@@ Property / cites work: Q5616207 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2762503
@@ Property / cites work: Q2762503 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding All Solutions of Equations in Free Groups and Monoids with Involution
+Normal rank
@@ Property / cites work @@
+Q4157957
@@ Property / cites work: Q4157957 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079524
@@ Property / cites work: Q4079524 / rank @@
+Normal rank
@@ Property / cites work @@
+Word-mappings of level 2
@@ Property / cites work: Word-mappings of level 2 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Verbal Languages over Groups
@@ Property / cites work: The Complexity of Verbal Languages over Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q2957887
@@ Property / cites work: Q2957887 / rank @@
+Normal rank
@@ Property / cites work @@
+Elementary theory of free non-abelian groups.
@@ Property / cites work: Elementary theory of free non-abelian groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for solving word equations
@@ Property / cites work: An efficient algorithm for solving word equations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4219050
@@ Property / cites work: Q4219050 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+Q4867093
@@ Property / cites work: Q4867093 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3740243
@@ Property / cites work: Q3740243 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Diophantine geometry over groups. VIII: Stability.
+Normal rank