Abstract
It is shown that left Szilard languages of context-free grammars are pure context-free languages. This is one of the few exceptions among the numerous negative results concerning the generative capacity of pure languages. Moreover, we characterize pure context-free languages and left Szilard languages of pure context-free grammars as certain homomorphic images.
Get full access to this article
View all access options for this article.