Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $ (Q3479535): Difference between revisions

@@ Property / OpenAlex ID @@
+W21512219
@@ Property / OpenAlex ID: W21512219 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686060
@@ Property / cites work: Q3686060 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131695
@@ Property / cites work: Q4131695 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rational Index: A Complexity Measure for Languages
+Normal rank
@@ Property / cites work @@
+Q5675927
@@ Property / cites work: Q5675927 / rank @@
+Normal rank
@@ Property / cites work @@
+Transductions des langages de Chomsky
@@ Property / cites work: Transductions des langages de Chomsky / rank @@
+Normal rank
@@ Property / cites work @@
+Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
+Normal rank