Resource bounded frequency computations with three errors (Q848951): 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/s00453-009-9330-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2074473195
@@ Property / OpenAlex ID: W2074473195 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2742600
@@ Property / cites work: Q2742600 / rank @@
+Normal rank
@@ Property / cites work @@
+A structural property of regular frequency computations.
+Normal rank
@@ Property / cites work @@
+Frequency computation and bounded queries
@@ Property / cites work: Frequency computation and bounded queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q3320352
@@ Property / cites work: Q3320352 / rank @@
+Normal rank
@@ Property / cites work @@
+Frequency computations and the cardinality theorem
+Normal rank
@@ Property / cites work @@
+Time bounded frequency computations
@@ Property / cites work: Time bounded frequency computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q5680113
@@ Property / cites work: Q5680113 / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of Beigel's cardinality conjecture
@@ Property / cites work: A proof of Beigel's cardinality conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Recursion theoretic properties of frequency computation and bounded queries
+Normal rank
@@ Property / cites work @@
+The Theory of Automata, a Survey
@@ Property / cites work: The Theory of Automata, a Survey / rank @@
+Normal rank
@@ Property / cites work @@
+An extension of a theorem of margaris
@@ Property / cites work: An extension of a theorem of margaris / rank @@
+Normal rank
@@ Property / cites work @@
+Q4708609
@@ Property / cites work: Q4708609 / rank @@
+Normal rank