Language operations with regular expressions of polynomial size (Q2271463): Difference between revisions

@@ Property / cites work @@
+GENERATING ALL CIRCULAR SHIFTS BY CONTEXT-FREE GRAMMARS IN GREIBACH NORMAL FORM
+Normal rank
@@ Property / cites work @@
+From regular expressions to deterministic automata
+Normal rank
@@ Property / cites work @@
+Local languages and the Berry-Sethi algorithm
@@ Property / cites work: Local languages and the Berry-Sethi algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+Derivatives of Regular Expressions
@@ Property / cites work: Derivatives of Regular Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Canonical derivatives, partial derivatives and finite automaton constructions.
+Normal rank
@@ Property / cites work @@
+General properties of star height of regular events
+Normal rank
@@ Property / cites work @@
+Q4085749
@@ Property / cites work: Q4085749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5437181
@@ Property / cites work: Q5437181 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910730
@@ Property / cites work: Q4910730 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Lower Bounds for Nondeterministic State Complexity Is Hard
+Normal rank
@@ Property / cites work @@
+Finite Automata, Digraph Connectivity, and Regular Expression Size
+Normal rank
@@ Property / cites work @@
+More on the Size of Higman-Haines Sets: Effective Constructions
+Normal rank
@@ Property / cites work @@
+Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
+Normal rank
@@ Property / cites work @@
+Q4531373
@@ Property / cites work: Q4531373 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Hardness of Determining Small NFA’s and of Proving Lower Bounds on Their Sizes
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Follow automata.
@@ Property / cites work: Follow automata. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503150
@@ Property / cites work: Q4503150 / rank @@
+Normal rank
@@ Property / cites work @@
+On the State Complexity of Scattered Substrings and Superstrings
+Normal rank
@@ Property / cites work @@
+State complexity of cyclic shift
@@ Property / cites work: State complexity of cyclic shift / rank @@
+Normal rank
@@ Property / cites work @@
+Regular expression for a language without empty word
+Normal rank