Polynomial size test sets for commutative languages (Q4361579): Difference between revisions

@@ Property / OpenAlex ID @@
+W48822877
@@ Property / OpenAlex ID: W48822877 / rank @@
+Normal rank
@@ Property / cites work @@
+Test sets for homomorphism equivalence on context free languages
+Normal rank
@@ Property / cites work @@
+Test sets for context free languages and algebraic systems of equations over a free monoid
+Normal rank
@@ Property / cites work @@
+A proof of Ehrenfeucht's conjecture
@@ Property / cites work: A proof of Ehrenfeucht's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Checking sets, test sets, rich languages and commutatively closed languages
+Normal rank
@@ Property / cites work @@
+On the system of word equations \(x^ i_ 1 x^ i_ 2\dots x^ i_ m=y^ i_ 1 y^ i_ 2\dots y^ i_ n\) \((i=1,2,\dots)\) in a free monoid
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial size test sets for context-free languages
+Normal rank
@@ Property / cites work @@
+Efficient constructions of test sets for regular and context-free languages
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank