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

@@ 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