State complexity of union and intersection of square and reversal on \(k\) regular languages (Q714820): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2012.03.046
@@ Property / DOI: 10.1016/j.tcs.2012.03.046 / rank @@
-Normal rank
@@ Property / author @@
-Sheng Yu
@@ Property / author: Sheng Yu / rank @@
-Normal rank
@@ Property / author @@
+Sheng Yu
@@ Property / author: Sheng Yu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.03.046
+Normal rank
@@ Property / OpenAlex ID @@
+W2141385438
@@ Property / OpenAlex ID: W2141385438 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4807824
@@ Property / cites work: Q4807824 / rank @@
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-STAR AND CATENATION-REVERSAL
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-UNION AND CATENATION-INTERSECTION
+Normal rank
@@ Property / cites work @@
+Q4465331
@@ Property / cites work: Q4465331 / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of power
@@ Property / cites work: State complexity of power / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of state complexity of combined operations
+Normal rank
@@ Property / cites work @@
+Q3505886
@@ Property / cites work: Q3505886 / rank @@
+Normal rank
@@ Property / cites work @@
+State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal
+Normal rank
@@ Property / cites work @@
+Q4418610
@@ Property / cites work: Q4418610 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
+Normal rank
@@ Property / cites work @@
+State complexity of some operations on binary regular languages
+Normal rank
@@ Property / cites work @@
+On the State Complexity of Star of Union and Star of Intersection
+Normal rank
@@ Property / cites work @@
+State complexity of basic language operations combined with reversal
+Normal rank
@@ Property / cites work @@
+Q5628039
@@ Property / cites work: Q5628039 / rank @@
+Normal rank
@@ Property / cites work @@
+UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexity of \(L^{2}\) and \(L^k\)
@@ Property / cites work: The state complexity of \(L^{2}\) and \(L^k\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of combined operations
@@ Property / cites work: State complexity of combined operations / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability of the State Complexity of Composed Regular Operations
+Normal rank
@@ Property / cites work @@
+Q2731279
@@ Property / cites work: Q2731279 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2012.03.046
@@ Property / DOI: 10.1016/J.TCS.2012.03.046 / rank @@
+Normal rank