Pages that link to "Item:Q1104111"

The following pages link to Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\) (Q1104111):

Displaying 6 items.

• On regular realizability problems for context-free languages (Q327306) (← links)
• The rational index of the Dyck language \(D_ 1^{'*}\) (Q1095670) (← links)
• Rational indexes of generators of the cone of context-free languages (Q1184983) (← links)
• Rational index of vector addition systems languages (Q1823002) (← links)
• Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $ (Q3479535) (← links)
• ON THE CONTEXT-FREENESS OF THE θ-EXPANSIONS OF THE INTEGERS (Q4513302) (← links)