About: Parallel communicating grammar systems with regular control and skeleton preserving FRR automata

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Parallel communicating grammar systems with regular control and skeleton preserving FRR automata Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Parallel communicating grammar systems with regular control (RPCGS, for short) are introduced, which are obtained from returning regular parallel communicating grammar systems by restricting the derivations that are executed in parallel by the various components through a regular control language. For the class of languages that are generated by RPCGSs with constant communication complexity we derive a characterisation in terms of a restricted type of freely rewriting restarting automaton. From this characterisation we obtain that these languages are semi-linear, and that for RPCGSs with constant communication complexity, the centralised variant has the same generative power as the non-centralised variant. Parallel communicating grammar systems with regular control (RPCGS, for short) are introduced, which are obtained from returning regular parallel communicating grammar systems by restricting the derivations that are executed in parallel by the various components through a regular control language. For the class of languages that are generated by RPCGSs with constant communication complexity we derive a characterisation in terms of a restricted type of freely rewriting restarting automaton. From this characterisation we obtain that these languages are semi-linear, and that for RPCGSs with constant communication complexity, the centralised variant has the same generative power as the non-centralised variant. (en)
Title	Parallel communicating grammar systems with regular control and skeleton preserving FRR automata Parallel communicating grammar systems with regular control and skeleton preserving FRR automata (en)
skos:prefLabel	Parallel communicating grammar systems with regular control and skeleton preserving FRR automata Parallel communicating grammar systems with regular control and skeleton preserving FRR automata (en)
skos:notation	RIV/00216208:11320/11:10104984!RIV12-GA0-11320___
http://linked.open...avai/predkladatel	Matematicko-fyzikální fakulta
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GAP103/10/0783), P(GAP202/10/1333), Z(MSM0021620838)
http://linked.open...iv/cisloPeriodika	4-5
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Plátek, Martin
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	219499
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/11:10104984
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	restarting automata; Parallel communicating grammar systems (en)
http://linked.open.../riv/klicoveSlovo	Parallel communicating grammar systems restarting automata
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[B44B11DF8D8D]
http://linked.open...i/riv/nazevZdroje	Theoretical Computer Science
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	NoSCoM: Non-Standard Computational Models and Their Applications in Complexity, Linguistics, and Learning Structure and its impact for recognition
http://linked.open...UplatneniVysledku	2011
http://linked.open...v/svazekPeriodika	412
http://linked.open...iv/tvurceVysledku	Friedrich, Otto Pardubská, Dana Plátek, Martin
http://linked.open...ain/vavai/riv/wos	000286862100017
http://linked.open...n/vavai/riv/zamer	Moderní metody, struktury a systémy informatiky
issn	0304-3975
number of pages	19 (xsd:int)
http://bibframe.org/vocab/doi	10.1016/j.tcs.2010.10.017
http://localhost/t...ganizacniJednotka	11320
is http://linked.open...avai/riv/vysledek of	Parallel communicating grammar systems with regular control and skeleton preserving FRR automata Parallel communicating grammar systems with regular control and skeleton preserving FRR automata

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software