Publication:4431364
From MaRDI portal
zbMath1023.68607MaRDI QIDQ4431364
Gheorghe Păun, Juergen Dassow, Arto Salomaa
Publication date: 22 October 2003
68Q45: Formal languages and automata
Related Items
A characterization of poly-slender context-free languages, On Parikh slender context-free languages, A decision method for Parikh slenderness of context-free languages, Chomsky-Schützenberger Type Characterizations of Poly-Slender and Parikh Slender Context-Free Languages1 1Work supported by the Grants-in Aid for Scientific Research No. 1 0440034, Japan Society for the Promotion of Sciences and the Dirección General de Enseñanza Superior e Investigación Cientifica, SB 97-00110508, On a conjecture about slender context-free languages, Slender 0L languages, The set of minimal words of a context-free language is context-free, On lengths of words in context-free languages