Rational transductions and complexity of counting problems (Q5096829): Difference between revisions

@@ Property / cites work @@
+Q3664434
@@ Property / cites work: Q3664434 / rank @@
+Normal rank
@@ Property / cites work @@
+A very hard log-space counting class
@@ Property / cites work: A very hard log-space counting class / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and formal power series
@@ Property / cites work: Ranking and formal power series / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the number of strings of given length in context-free languages
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+An efficient context-free parsing algorithm
@@ Property / cites work: An efficient context-free parsing algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Analytic models and ambiguity of context-free languages
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of ranking simple languages
@@ Property / cites work: The complexity of ranking simple languages / rank @@
+Normal rank
@@ Property / cites work @@
+Effective entropies and data compression
@@ Property / cites work: Effective entropies and data compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q4155837
@@ Property / cites work: Q4155837 / rank @@
+Normal rank
@@ Property / cites work @@
+A homomorphism theorem for weighted context-free grammars
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank