Incomplete operational transition complexity of regular languages (Q498392): Difference between revisions

@@ Property / cites work @@
+Enumeration and generation with a string automata representation
+Normal rank
@@ Property / cites work @@
+Determination of finite automata accepting subregular languages
+Normal rank
@@ Property / cites work @@
+Complexity in Convex Languages
@@ Property / cites work: Complexity in Convex Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474150
@@ Property / cites work: Q4474150 / rank @@
+Normal rank
@@ Property / cites work @@
+Transition complexity of language operations
@@ Property / cites work: Transition complexity of language operations / rank @@
+Normal rank
@@ Property / cites work @@
+Transition Complexity of Incomplete DFAs
@@ Property / cites work: Transition Complexity of Incomplete DFAs / rank @@
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF UNION AND INTERSECTION OF FINITE LANGUAGES
+Normal rank
@@ Property / cites work @@
+Q4418610
@@ Property / cites work: Q4418610 / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional and Computational Complexity of Finite Automata
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of some operations on binary regular languages
+Normal rank
@@ Property / cites work @@
+Incomplete Transition Complexity of Basic Operations on Finite Languages
+Normal rank
@@ Property / cites work @@
+Incomplete Transition Complexity of Some Basic Operations
+Normal rank
@@ Property / cites work @@
+Q3571953
@@ Property / cites work: Q3571953 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular-expression derivatives re-examined
@@ Property / cites work: Regular-expression derivatives re-examined / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional Complexity of Nondeterministic Finite Automata
+Normal rank
@@ Property / cites work @@
+Q4390537
@@ Property / cites work: Q4390537 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681320
@@ Property / cites work: Q4681320 / 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
@@ 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