@inbook {IOPORT.06101063,
    author       = {Meduna, Alexander and Zemek, Petr},
    title        = {One-sided random context grammars with leftmost derivations.},
    year         = {2012},
    booktitle    = {Languages alive. Essays dedicated to J\"urgen Dassow on the occasion of his 65th birthday},
    isbn         = {978-3-642-31643-2},
    pages        = {160-173},
    publisher    = {Berlin: Springer},
    doi          = {10.1007/978-3-642-31644-9_11},
    abstract     = {Summary: In this paper, we study the generative power of one-sided random context grammars working in a leftmost way. More specifically, by analogy with the three well-known types of leftmost derivations in regulated grammars, we introduce three types of leftmost derivations to one-sided random context grammars and prove the following three results. (I) One-sided random context grammars with type-1 leftmost derivations characterize the family of context-free languages. (II) One-sided random context grammars with type-2 and type-3 leftmost derivations characterize the family of recursively enumerable languages. (III) Propagating one-sided random context grammars with type-2 and type-3 leftmost derivations characterize the family of context-sensitive languages. In the conclusion, the generative power of random context grammars and one-sided random context grammars with leftmost derivations is compared.},
    identifier   = {06101063},
}