STATE COMPLEXITY AND APPROXIMATION (Q4902894): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and generation with a string automata representation
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-UNION AND CATENATION-INTERSECTION
+Normal rank
@@ Property / cites work @@
+Transition complexity of language operations
@@ Property / cites work: Transition complexity of language operations / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the transition complexity of NFAs
+Normal rank
@@ Property / cites work @@
+Estimation of state complexity of combined operations
+Normal rank
@@ Property / cites work @@
+On the average state and transition complexity of finite languages
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+Q4294173
@@ Property / cites work: Q4294173 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588675
@@ Property / cites work: Q5588675 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronization expressions with extended join operation
+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 @@
+The state complexities of some basic operations on regular languages
+Normal rank