Pages that link to "Item:Q1095670"

The following pages link to The rational index of the Dyck language \(D_ 1^{'*}\) (Q1095670):

Displaying 6 items.

• The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index (Q1099632) (← links)
• Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\) (Q1104111) (← links)
• Rational indexes of generators of the cone of context-free languages (Q1184983) (← links)
• Rational index of vector addition systems languages (Q1823002) (← 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)