Elementariness of a finite set of words is co-NP-complete (Q3484360): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W46283434
@@ Property / OpenAlex ID: W46283434 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194455
@@ Property / cites work: Q4194455 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3714479
@@ Property / cites work: Q3714479 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le théorème du defaut
@@ Property / cites work: Sur le théorème du defaut / rank @@
+Normal rank
@@ Property / cites work @@
+The decidability of the equivalence problem for DOL-systems
+Normal rank
@@ Property / cites work @@
+Elementary homomorphisms and a solution of the DOL sequence equivalence problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3769982
@@ Property / cites work: Q3769982 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP
+Normal rank
@@ Property / cites work @@
+Sur la détermination du rang d'une équation dans le monoide libre
+Normal rank
@@ Property / cites work @@
+Q4746787
@@ Property / cites work: Q4746787 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4136591
@@ Property / cites work: Q4136591 / rank @@
+Normal rank