scientific article; zbMATH DE number 3909763

MaRDI QIDQ3686060zbMATH OpenFDO

Authors Luc Boasson

Publication date 1985

Full work available at URL https://eudml.org/doc/92226

zbMATH Keywords

AFLcontext-free languagesrational conesubstitution closure

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Context free closed families of languages
• scientific article; zbMATH DE number 3870625
• Langages algébriques déterministes non générateurs
• scientific article; zbMATH DE number 3907798
• scientific article; zbMATH DE number 871238

Cites work

• A propos du lemme de substitution
• Chains of full AFL's
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3677223 (Why is no real title available?)
• The inclusion of the substitution closure of linear and one-counter languages in the largest sub-AFL of the family of algebraic languages is proper

Cited in

(7)

• Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\)
• On regular realizability problems for context-free languages
• scientific article; zbMATH DE number 3870625 (Why is no real title available?)
• Context-free languages with rational index in \Theta (n^\gamma ) for algebraic numbers \gamma
• Langages algébriques déterministes non générateurs
• Regular Realizability Problems and Context-Free Languages
• scientific article; zbMATH DE number 3237942 (Why is no real title available?)

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