The non-parametrizability of the word equation \(xyz=zvx\): a short proof (Q2575750): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2005.07.012
@@ Property / DOI: 10.1016/j.tcs.2005.07.012 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2005.07.012
+Normal rank
@@ Property / OpenAlex ID @@
+W1986741335
@@ Property / OpenAlex ID: W1986741335 / rank @@
+Normal rank
@@ Property / cites work @@
+One-Variable Equations in Free Groups
@@ Property / cites work: One-Variable Equations in Free Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q3804218
@@ Property / cites work: Q3804218 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3812443
@@ Property / cites work: Q3812443 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4015755
@@ Property / cites work: Q4015755 / rank @@
+Normal rank
@@ Property / cites work @@
+Equations in free semigroups
@@ Property / cites work: Equations in free semigroups / rank @@
+Normal rank
@@ Property / cites work @@
+On cube-free \(\omega\)-words generated by binary morphisms
+Normal rank
@@ Property / cites work @@
+Q5625457
@@ Property / cites work: Q5625457 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5735247
@@ Property / cites work: Q5735247 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+Equations in Free Groups
@@ Property / cites work: Equations in Free Groups / rank @@
+Normal rank
@@ Property / cites work @@
+THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP
+Normal rank
@@ Property / cites work @@
+Q4750010
@@ Property / cites work: Q4750010 / rank @@
+Normal rank
@@ Property / cites work @@
+DECIDABILITY OF THE UNIVERSAL AND POSITIVE THEORIES OF A FREE GROUP
+Normal rank
@@ Property / cites work @@
+Q5829025
@@ Property / cites work: Q5829025 / rank @@
+Normal rank
@@ Property / cites work @@
+Repetitions in the Fibonacci infinite word
@@ Property / cites work: Repetitions in the Fibonacci infinite word / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Satisfiability of word equations with constants is in NEXPTIME
+Normal rank
@@ Property / cites work @@
+Satisfiability of word equations with constants is in PSPACE
+Normal rank
@@ Property / cites work @@
+ON SYSTEMS OF EQUATIONS IN A FREE GROUP
@@ Property / cites work: ON SYSTEMS OF EQUATIONS IN A FREE GROUP / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE PARAMETERIZATION OF SOLUTIONS FOR EQUATIONS IN FREE GROUPS
+Normal rank
@@ Property / cites work @@
+Word equation \(ABC=CDA\), \(B\neq D\).
@@ Property / cites work: Word equation \(ABC=CDA\), \(B\neq D\). / rank @@
+Normal rank
@@ Property / cites work @@
+Q5673640
@@ Property / cites work: Q5673640 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2005.07.012
@@ Property / DOI: 10.1016/J.TCS.2005.07.012 / rank @@
+Normal rank