scientific article; zbMATH DE number 3557672

zbMATH Open0357.94026MaRDI QIDQ4133538FDOQ4133538

Authors: Jean-Marc Steyaert 

Publication date: 1977

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

lower boundlinear forestrational index of programming language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (1)

• 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)