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
n8http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
n20http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F47813059%3A19240%2F03%3A%230001884%21RIV09-MSM-19240___/
dctermshttp://purl.org/dc/terms/
n19http://localhost/temp/predkladatel/
n14http://purl.org/net/nknouf/ns/bibtex#
n17http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n18http://linked.opendata.cz/ontology/domain/vavai/
n12https://schema.org/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n3http://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#
n15http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n16http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n9http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n4http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F47813059%3A19240%2F03%3A%230001884%21RIV09-MSM-19240___
rdf:type
skos:Concept n18:Vysledek
dcterms:description
The %22classical%22 model of P systems was introduced by Gheorghe Paun in 1998; this model with symbol objects was shown to be computationally universal in [8], provided that catalysts and priorities of rules axe used. We now show by reduction via register machines that the priorities may be omitted from the model without loss of computational power. As a consequence, several universality results for P systems in [10] are improved. The %22classical%22 model of P systems was introduced by Gheorghe Paun in 1998; this model with symbol objects was shown to be computationally universal in [8], provided that catalysts and priorities of rules axe used. We now show by reduction via register machines that the priorities may be omitted from the model without loss of computational power. As a consequence, several universality results for P systems in [10] are improved. Klasický model P systémů byl představen G. Paunem v roce 1998; tento model se symbolickými objekty je univerzální, jsou-li použity katalyzátory a priority mezi pravidly. Zde zesílíme tento výsledek a ukážeme, že univerzalita zůstává zachována i bez použití priorit. Tím současně zlepšíme několik dalších souvisejících výsledků v této oblasti.
dcterms:title
P systems without priorities are computationally universal P systémy bez priorit jsou výpočetně univerzální P systems without priorities are computationally universal
skos:prefLabel
P systémy bez priorit jsou výpočetně univerzální P systems without priorities are computationally universal P systems without priorities are computationally universal
skos:notation
RIV/47813059:19240/03:#0001884!RIV09-MSM-19240___
n3:aktivita
n11:S
n3:aktivity
S
n3:dodaniDat
n4:2009
n3:domaciTvurceVysledku
n17:3180328
n3:druhVysledku
n10:D
n3:duvernostUdaju
n16:S
n3:entitaPredkladatele
n20:predkladatel
n3:idSjednocenehoVysledku
620216
n3:idVysledku
RIV/47813059:19240/03:#0001884
n3:jazykVysledku
n9:eng
n3:klicovaSlova
P Systems; priorities
n3:klicoveSlovo
n15:priorities n15:P%20Systems
n3:kontrolniKodProRIV
[C28FFCDFBB3A]
n3:mistoKonaniAkce
CURTEA DE ARGES
n3:mistoVydani
Berlin
n3:nazevZdroje
MEMBRANE COMPUTING
n3:obor
n13:IN
n3:pocetDomacichTvurcuVysledku
1
n3:pocetTvurcuVysledku
2
n3:rokUplatneniVysledku
n4:2003
n3:tvurceVysledku
Sosík, Petr Freund, Rudolf
n3:typAkce
n8:WRD
n3:zahajeniAkce
2002-01-01+01:00
s:issn
0302-9743
s:numberOfPages
10
n14:hasPublisher
Springer-Verlag
n12:isbn
3-540-00611-7
n19:organizacniJednotka
19240