Series parallel digraphs with loops (Q372966): Difference between revisions

@@ 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/s00224-012-9409-0
+Normal rank
@@ Property / OpenAlex ID @@
+W17492227
@@ Property / OpenAlex ID: W17492227 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for series parallel graphs and graphs with treewidth two
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of Glushkov automata
@@ Property / cites work: Characterization of Glushkov automata / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3374865
@@ Property / cites work: Q3374865 / rank @@
+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 @@
+Q4910730
@@ Property / cites work: Q4910730 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of Thompson digraphs.
@@ Property / cites work: A characterization of Thompson digraphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Automata, Digraph Connectivity, and Regular Expression Size
+Normal rank
@@ Property / cites work @@
+Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
+Normal rank
@@ Property / cites work @@
+An Optimal Construction of Finite Automata from Regular Expressions
+Normal rank
@@ Property / cites work @@
+Q3113714
@@ Property / cites work: Q3113714 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Translating regular expressions into small \(\epsilon\)-free nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
+Normal rank
@@ Property / cites work @@
+Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs
+Normal rank
@@ Property / cites work @@
+Q4452103
@@ Property / cites work: Q4452103 / rank @@
+Normal rank
@@ Property / cites work @@
+Series-Parallel Automata and Short Regular Expressions
+Normal rank
@@ Property / cites work @@
+On theories with a combinatorial definition of 'equivalence'
+Normal rank
@@ Property / cites work @@
+The Recognition of Series Parallel Digraphs
@@ Property / cites work: The Recognition of Series Parallel Digraphs / rank @@
+Normal rank