Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
From MaRDI portal
Publication:1104111
DOI10.1016/0304-3975(88)90038-2zbMath0646.68091OpenAlexW1967175417MaRDI QIDQ1104111
Jean-Marc Farinone, Laurent Pierre
Publication date: 1988
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(88)90038-2
Related Items
Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $, Rational indexes of generators of the cone of context-free languages
Cites Work