State complexity of unique rational operations (Q1019724): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2009.02.035
+Normal rank
@@ Property / OpenAlex ID @@
+W2084869467
@@ Property / OpenAlex ID: W2084869467 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+Q4412566
@@ Property / cites work: Q4412566 / rank @@
+Normal rank
@@ Property / cites work @@
+Ambiguity in Graphs and Expressions
@@ Property / cites work: Ambiguity in Graphs and Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474150
@@ Property / cites work: Q4474150 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4807824
@@ Property / cites work: Q4807824 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5437181
@@ Property / cites work: Q5437181 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3505886
@@ Property / cites work: Q3505886 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results for two-way and multi-pebble automata and their logics
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+Communication complexity method for measuring nondeterminism in finite automata
+Normal rank
@@ Property / cites work @@
+A note on the space complexity of some decision problems for finite automata
+Normal rank
@@ Property / cites work @@
+On language equations with invertible operations
@@ Property / cites work: On language equations with invertible operations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4540955
@@ Property / cites work: Q4540955 / rank @@
+Normal rank
@@ Property / cites work @@
+On finite semigroups of matrices
@@ Property / cites work: On finite semigroups of matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q5628039
@@ Property / cites work: Q5628039 / 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 @@
+State complexity of unique rational operations
@@ Property / cites work: State complexity of unique rational operations / rank @@
+Normal rank
@@ Property / cites work @@
+Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation
+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 @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Q4681320
@@ Property / cites work: Q4681320 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank