State Complexity of Combined Operations for Prefix-Free Regular Languages (Q3618598): Difference between revisions

@@ 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.1007/978-3-642-00982-2_34
+Normal rank
@@ Property / OpenAlex ID @@
+W1596937309
@@ Property / OpenAlex ID: W1596937309 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4778601
@@ Property / cites work: Q4778601 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4540955
@@ Property / cites work: Q4540955 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank
@@ Property / cites work @@
+Q2731279
@@ Property / cites work: Q2731279 / rank @@
+Normal rank
@@ Property / cites work @@
+On the state complexity of reversals of regular languages
+Normal rank
@@ Property / cites work @@
+Q4474150
@@ Property / cites work: Q4474150 / rank @@
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF UNION AND INTERSECTION OF FINITE LANGUAGES
+Normal rank
@@ Property / cites work @@
+UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+State Complexity of Basic Operations on Suffix-Free Regular Languages
+Normal rank
@@ Property / cites work @@
+Q4807824
@@ Property / cites work: Q4807824 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4465331
@@ Property / cites work: Q4465331 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5313787
@@ Property / cites work: Q5313787 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation and Application of Automata
@@ Property / cites work: Implementation and Application of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941905
@@ Property / cites work: Q4941905 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3505886
@@ Property / cites work: Q3505886 / 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 @@
+ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION
+Normal rank
@@ Property / cites work @@
+Q3714479
@@ Property / cites work: Q3714479 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692941
@@ Property / cites work: Q4692941 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representation of regular languages by Boolean automata
+Normal rank
@@ Property / cites work @@
+Q5313790
@@ Property / cites work: Q5313790 / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:3618598