"34577" . "Recall that the notion of a one-sided random context grammar is based upon a finite set of context-free rules, each of which may be extended by finitely many permitting and forbidding nonterminal symbols. The set of all these rules is divided into two sets - the set of left random context rules and the set of right random context rules. When applying a left random context rule, the grammar checks the existence and absence of its permitting and forbidding symbols, respectively, in the prefix to the left of the rewritten nonterminal. Analogically, when applying a right random context rule, it checks the existence and absence of its permitting and forbidding symbols, respectively, only in the suffix to the right of the rewritten nonterminal. This paper gives a survey of the established results concerning one-sided random context grammars. These results concern their generative power, normal forms, size reduction, and conceptual modifications, which represent both restricted and generalized"@en . "Computing with New Resources" . . "14"^^ . "2"^^ . . . . "Meduna, Alexandr" . . . . "Zemek, Petr" . "P(ED1.1.00/02.0070), P(TE01020415), S" . . "One-Sided Random Context Grammars: A Survey" . . . . "One-Sided Random Context Grammars: A Survey" . . . "978-3-319-13349-2" . "26230" . . . "One-Sided Random Context Grammars: A Survey"@en . . . "[8D6BBF28AAED]" . "Springer-Verlag" . "Lecture Notes in Computer Science Vol. 8808" . . . . "One-Sided Random Context Grammars: A Survey"@en . "Berlin" . "formal language theory, regulated rewriting, random context grammars, one-sided random context grammars, generative power, normal forms, reduction, leftmost derivations, generalized versions, survey"@en . . . "Recall that the notion of a one-sided random context grammar is based upon a finite set of context-free rules, each of which may be extended by finitely many permitting and forbidding nonterminal symbols. The set of all these rules is divided into two sets - the set of left random context rules and the set of right random context rules. When applying a left random context rule, the grammar checks the existence and absence of its permitting and forbidding symbols, respectively, in the prefix to the left of the rewritten nonterminal. Analogically, when applying a right random context rule, it checks the existence and absence of its permitting and forbidding symbols, respectively, only in the suffix to the right of the rewritten nonterminal. This paper gives a survey of the established results concerning one-sided random context grammars. These results concern their generative power, normal forms, size reduction, and conceptual modifications, which represent both restricted and generalized" . . "RIV/00216305:26230/14:PU111929" . . "RIV/00216305:26230/14:PU111929!RIV15-MSM-26230___" . "473"^^ . "2"^^ . "10.1007/978-3-319-13350-8_25" . .