scientific article; zbMATH DE number 1995145

MaRDI QIDQ4431364zbMATH OpenFDO

Authors Gheorghe Păun, Jürgen Dassow, Arto Salomaa

Publication date 22 October 2003

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(8)

• On a conjecture about slender context-free languages
• Slender 0L languages
• On lengths of words in context-free languages
• Chomsky-Schützenberger type characterizations of poly-slender and Parikh slender context-free languages
• The set of minimal words of a context-free language is context-free
• A characterization of poly-slender context-free languages
• A decision method for Parikh slenderness of context-free languages
• On Parikh slender 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 Q4431364)