. "2"^^ . "Parallel Communicating Grammar Systems; Regulated Rewriting; Translations"@en . . "37"^^ . . "3"^^ . "RIV/00216208:11320/11:10130679!RIV13-GA0-11320___" . "Translations by Regulated Parallel Communicating Grammar Systems" . "[316BBD120C3D]" . . "2-4" . "Mr\u00E1z, Franti\u0161ek" . . . "Pl\u00E1tek, Martin" . "235850" . "DE - Spolkov\u00E1 republika N\u011Bmecko" . "Journal of Automata, Languages and Combinatorics" . . . "RIV/00216208:11320/11:10130679" . . . "Translations by Regulated Parallel Communicating Grammar Systems"@en . "16" . . . . . . "11320" . . "Translations by Regulated Parallel Communicating Grammar Systems" . "Parallel communicating grammar systems (PCGSs) and their regulated variant (RPCGSs) generate languages. We introduce a translation as a binary relation between the words generated simultaneously by two components of such a system. Using sample translations corresponding to the distributive law from algebra we show that RPCGSs can generate a hierarchy of translation classes with respect to the number of strings communicated during corresponding derivations. In the second part we show how to transform an arbitrary RPCGS into an analysis by reduction represented by a new version of freely rewriting restarting automata."@en . . "Translations by Regulated Parallel Communicating Grammar Systems"@en . "Parallel communicating grammar systems (PCGSs) and their regulated variant (RPCGSs) generate languages. We introduce a translation as a binary relation between the words generated simultaneously by two components of such a system. Using sample translations corresponding to the distributive law from algebra we show that RPCGSs can generate a hierarchy of translation classes with respect to the number of strings communicated during corresponding derivations. In the second part we show how to transform an arbitrary RPCGS into an analysis by reduction represented by a new version of freely rewriting restarting automata." . "P(GAP103/10/0783), P(GAP202/10/1333)" . "1430-189X" . . "Pardubsk\u00E1, Dana" .