Pages that link to "Item:Q3923626"

The following pages link to The Rational Index: A Complexity Measure for Languages (Q3923626):

Displaying 12 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)
• Dynamical recognizers: real-time language recognition by analog computers (Q1129007) (← links)
• Rational indexes of generators of the cone of context-free languages (Q1184983) (← links)
• Output string languages of compositions of deterministic macro tree transducers (Q1608323) (← links)
• On the degrees of non-regularity and non-context-freeness (Q2009649) (← links)
• Rational index of languages with bounded dimension of parse trees (Q2164007) (← links)
• Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $ (Q3479535) (← links)
• (Q4742318) (← links)
• Regular Realizability Problems and Context-Free Languages (Q5500698) (← links)
• On the Degree of Extension of Some Models Defining Non-Regular Languages (Q6204122) (← links)