scientific article; zbMATH DE number 3557672

MaRDI QIDQ4133538zbMATH OpenFDO

Authors Jean-Marc Steyaert

Publication date 1977

zbMATH Keywords

lower boundlinear forestrational index of programming language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
• Logic and rational languages of words indexed by linear orderings
• Logic and Rational Languages of Words Indexed by Linear Orderings
• The rational index of the Dyck language \(D_ 1^{'*}\)
• Rational index of vector addition systems languages

Cited in

(2)

• Rational index of languages defined by grammars with bounded dimension of parse trees
• The rational index of the Dyck language \(D_ 1^{'*}\)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4133538)