scientific article; zbMATH DE number 3551934

MaRDI QIDQ4125811zbMATH OpenFDO

Authors Luc Boasson, M. Nivat

Publication date 1977

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(3)

• The rational index of the Dyck language \(D_ 1^{'*}\)
• Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
• Rational indexes of generators of the cone of context-free languages

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