Automata-theoretical regularity characterizations for the iterated shuffle on commutative regular languages (Q2163995): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-031-05578-2_13
+Normal rank
@@ Property / OpenAlex ID @@
+W4285172450
@@ Property / OpenAlex ID: W4285172450 / rank @@
+Normal rank
@@ Property / cites work @@
+Commutative Positive Varieties of Languages
@@ Property / cites work: Commutative Positive Varieties of Languages / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of logical theories
@@ Property / cites work: The complexity of logical theories / rank @@
+Normal rank
@@ Property / cites work @@
+The expressive power of the shuffle product
@@ Property / cites work: The expressive power of the shuffle product / rank @@
+Normal rank
@@ Property / cites work @@
+Q4048566
@@ Property / cites work: Q4048566 / rank @@
+Normal rank
@@ Property / cites work @@
+On regularity of context-free languages
@@ Property / cites work: On regularity of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5208373
@@ Property / cites work: Q5208373 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization and complexity results on jumping finite automata
+Normal rank
@@ Property / cites work @@
+Bounded Regular Sets
@@ Property / cites work: Bounded Regular Sets / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to decide whether a rational subset of \({\mathbb{N}}^ k\) is recognizable
+Normal rank
@@ Property / cites work @@
+Shuffle on positive varieties of languages
@@ Property / cites work: Shuffle on positive varieties of languages / rank @@
+Normal rank
@@ Property / cites work @@
+Commutative regular languages -- properties and state complexity
+Normal rank
@@ Property / cites work @@
+Regularity conditions for iterated shuffle on commutative regular languages
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4217599
@@ Property / cites work: Q4217599 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Theory of Automata and Languages
@@ Property / cites work: Algebraic Theory of Automata and Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344149
@@ Property / cites work: Q4344149 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4094357
@@ Property / cites work: Q4094357 / rank @@
+Normal rank
@@ Property / cites work @@
+UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+How to prove that a language is regular or star-free?
+Normal rank
@@ Property / cites work @@
+The Shuffle Product: New Research Directions
@@ Property / cites work: The Shuffle Product: New Research Directions / rank @@
+Normal rank
@@ Property / cites work @@
+Software Descriptions with Flow Expressions
@@ Property / cites work: Software Descriptions with Flow Expressions / rank @@
+Normal rank