Translations by Regulated Parallel Communicating Grammar Systems
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10130679" target="_blank" >RIV/00216208:11320/11:10130679 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Translations by Regulated Parallel Communicating Grammar Systems
Popis výsledku v původním jazyce
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 anarbitrary RPCGS into an analysis by reduction represented by a new version of freely rewriting restarting automata.
Název v anglickém jazyce
Translations by Regulated Parallel Communicating Grammar Systems
Popis výsledku anglicky
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 anarbitrary RPCGS into an analysis by reduction represented by a new version of freely rewriting restarting automata.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2011
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Journal of Automata, Languages and Combinatorics
ISSN
1430-189X
e-ISSN
—
Svazek periodika
16
Číslo periodika v rámci svazku
2
Stát vydavatele periodika
DE - Spolková republika Německo
Počet stran výsledku
37
Strana od-do
215-51
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—