State complexity of combined operations with two basic operations (Q441851): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.02.030
+Normal rank
@@ Property / OpenAlex ID @@
+W2156139008
@@ Property / OpenAlex ID: W2156139008 / rank @@
+Normal rank
@@ Property / cites work @@
+Determination of finite automata accepting subregular languages
+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 @@
+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 @@
+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 @@
+State Complexity Research and Approximation
@@ Property / cites work: State Complexity Research and Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2731279
@@ Property / cites work: Q2731279 / rank @@
+Normal rank
@@ Property / cites work @@
+On the State Complexity of Combined Operations
@@ Property / cites work: On the State Complexity of Combined Operations / rank @@
+Normal rank