Pages that link to "Item:Q1184983"
From MaRDI portal
The following pages link to Rational indexes of generators of the cone of context-free languages (Q1184983):
Displaying 10 items.
- On regular realizability problems for context-free languages (Q327306) (← links)
- The rational index of the Dyck language \(D_ 1^{'*}\) (Q1095670) (← links)
- Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\) (Q1104111) (← links)
- Rational index of vector addition systems languages (Q1823002) (← links)
- Rational index of languages with bounded dimension of parse trees (Q2164007) (← links)
- Shortest Paths in One-Counter Systems (Q2811358) (← links)
- Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $ (Q3479535) (← links)
- On the Length of Shortest Strings Accepted by Two-way Finite Automata (Q5158651) (← links)
- Regular Realizability Problems and Context-Free Languages (Q5500698) (← links)
- Rational index of languages defined by grammars with bounded dimension of parse trees (Q6580079) (← links)
