Context-free languages with rational index in \Theta (n^\gamma ) for algebraic numbers \gamma
From MaRDI portal
Recommendations
- Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
- Rational indexes of generators of the cone of context-free languages
- scientific article; zbMATH DE number 3963215
- The rational index of the Dyck language \(D_ 1^{'*}\)
- Rational index of vector addition systems languages
Cites work
- scientific article; zbMATH DE number 3909763 (Why is no real title available?)
- scientific article; zbMATH DE number 3660804 (Why is no real title available?)
- scientific article; zbMATH DE number 3560783 (Why is no real title available?)
- scientific article; zbMATH DE number 3409668 (Why is no real title available?)
- Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
- The Rational Index: A Complexity Measure for Languages
- Transductions des langages de Chomsky
Cited in
(9)- The rational index of the Dyck language \(D_ 1^{'*}\)
- Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
- Rational index of languages defined by grammars with bounded dimension of parse trees
- Regular Realizability Problems and Context-Free Languages
- ON THE CONTEXT-FREENESS OF THE θ-EXPANSIONS OF THE INTEGERS
- On regular realizability problems for context-free languages
- Rational indexes of generators of the cone of context-free languages
- Rational index of vector addition systems languages
- Rational index of languages with bounded dimension of parse trees
This page was built for publication: Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3479535)
