scientific article

zbMath0569.68060MaRDI QIDQ3686060

Luc Boasson

Publication date: 1985

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

context-free languagesrational coneAFLsubstitution closure

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

On regular realizability problems for context-free languages ⋮ Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\) ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• A propos du lemme de substitution
• 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
• Chains of full AFL's

This page was built for publication: