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

@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6064136
@@ Property / zbMATH DE Number: 6064136 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+state complexity
@@ Property / zbMATH Keywords: state complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combined operations
@@ Property / zbMATH Keywords: combined operations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+regular languages
@@ Property / zbMATH Keywords: regular languages / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite automata
@@ Property / zbMATH Keywords: finite automata / 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.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
@@ links / mardi / name / links / mardi / name @@
+Publication:441851