Short Regular Expressions from Finite Automata: Empirical Results (Q3637356): Difference between revisions

@@ Property / describes a project that uses @@
+GenRGenS
@@ Property / describes a project that uses: GenRGenS / 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-02979-0_22
+Normal rank
@@ Property / OpenAlex ID @@
+W1849520586
@@ Property / OpenAlex ID: W1849520586 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and generation with a string automata representation
+Normal rank
@@ Property / cites work @@
+Implementation and Application of Automata
@@ Property / cites work: Implementation and Application of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Planarization and fragmentability of some classes of graphs
+Normal rank
@@ Property / cites work @@
+Transition graphs and the star-height of regular events
+Normal rank
@@ Property / cites work @@
+Complexity measures for regular expressions
@@ Property / cites work: Complexity measures for regular expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5437181
@@ Property / cites work: Q5437181 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+Q4910730
@@ Property / cites work: Q4910730 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Automata, Digraph Connectivity, and Regular Expression Size
+Normal rank
@@ Property / cites work @@
+Provably Shorter Regular Expressions from Deterministic Finite Automata
+Normal rank
@@ Property / cites work @@
+Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
+Normal rank
@@ Property / cites work @@
+Obtaining shorter regular expressions from finite-state automata
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation and Application of Automata
@@ Property / cites work: Implementation and Application of Automata / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3637356