This HTML5 document contains 42 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n18http://localhost/temp/predkladatel/
n17http://linked.opendata.cz/resource/domain/vavai/projekt/
n13http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n4http://linked.opendata.cz/resource/domain/vavai/subjekt/
n3http://linked.opendata.cz/ontology/domain/vavai/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n5http://linked.opendata.cz/ontology/domain/vavai/riv/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n12http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
n16http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216208%3A11320%2F11%3A10130679%21RIV13-GA0-11320___/
xsdhhttp://www.w3.org/2001/XMLSchema#
n14http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n15http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n9http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216208%3A11320%2F11%3A10130679%21RIV13-GA0-11320___
rdf:type
skos:Concept n3:Vysledek
dcterms:description
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. 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.
dcterms:title
Translations by Regulated Parallel Communicating Grammar Systems Translations by Regulated Parallel Communicating Grammar Systems
skos:prefLabel
Translations by Regulated Parallel Communicating Grammar Systems Translations by Regulated Parallel Communicating Grammar Systems
skos:notation
RIV/00216208:11320/11:10130679!RIV13-GA0-11320___
n3:predkladatel
n4:orjk%3A11320
n5:aktivita
n10:P
n5:aktivity
P(GAP103/10/0783), P(GAP202/10/1333)
n5:cisloPeriodika
2-4
n5:dodaniDat
n9:2013
n5:domaciTvurceVysledku
n13:2985640 n13:5680050
n5:druhVysledku
n11:J
n5:duvernostUdaju
n6:S
n5:entitaPredkladatele
n16:predkladatel
n5:idSjednocenehoVysledku
235850
n5:idVysledku
RIV/00216208:11320/11:10130679
n5:jazykVysledku
n14:eng
n5:klicovaSlova
Parallel Communicating Grammar Systems; Regulated Rewriting; Translations
n5:klicoveSlovo
n12:Regulated%20Rewriting n12:Parallel%20Communicating%20Grammar%20Systems n12:Translations
n5:kodStatuVydavatele
DE - Spolková republika Německo
n5:kontrolniKodProRIV
[316BBD120C3D]
n5:nazevZdroje
Journal of Automata, Languages and Combinatorics
n5:obor
n15:IN
n5:pocetDomacichTvurcuVysledku
2
n5:pocetTvurcuVysledku
3
n5:projekt
n17:GAP202%2F10%2F1333 n17:GAP103%2F10%2F0783
n5:rokUplatneniVysledku
n9:2011
n5:svazekPeriodika
16
n5:tvurceVysledku
Mráz, František Plátek, Martin Pardubská, Dana
s:issn
1430-189X
s:numberOfPages
37
n18:organizacniJednotka
11320