On shuffle products, acyclic automata and piecewise-testable languages (Q1730033): Difference between revisions

@@ Property / arXiv ID @@
+.02953
@@ Property / arXiv ID: 1810.02953 / rank @@
+Normal rank
@@ Property / cites work @@
+Languages of R-trivial monoids
@@ Property / cites work: Languages of R-trivial monoids / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of finiteness
@@ Property / cites work: A generalization of finiteness / rank @@
+Normal rank
@@ Property / cites work @@
+Q2893297
@@ Property / cites work: Q2893297 / rank @@
+Normal rank
@@ Property / cites work @@
+A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS
+Normal rank
@@ Property / cites work @@
+Modeling literal morphisms by shuffle
@@ Property / cites work: Modeling literal morphisms by shuffle / rank @@
+Normal rank
@@ Property / cites work @@
+On free monoids partially ordered by embedding
@@ Property / cites work: On free monoids partially ordered by embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Q5144688
@@ Property / cites work: Q5144688 / rank @@
+Normal rank
@@ Property / cites work @@
+On Shuffle Ideals
@@ Property / cites work: On Shuffle Ideals / rank @@
+Normal rank
@@ Property / cites work @@
+The Height of Piecewise-Testable Languages with Applications in Logical Complexity
+Normal rank
@@ Property / cites work @@
+On biautomata
@@ Property / cites work: On biautomata / rank @@
+Normal rank
@@ Property / cites work @@
+Alternative Automata Characterization of Piecewise Testable Languages
+Normal rank
@@ Property / cites work @@
+Q4608630
@@ Property / cites work: Q4608630 / rank @@
+Normal rank
@@ Property / cites work @@
+On Boolean combinations forming piecewise testable languages
+Normal rank
@@ Property / cites work @@
+Q3960138
@@ Property / cites work: Q3960138 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737911
@@ Property / cites work: Q4737911 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4077455
@@ Property / cites work: Q4077455 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of some problems from the theory of automata
+Normal rank
@@ Property / cites work @@
+Classification of finite monoids: the language approach
+Normal rank