About: P systems without priorities are computationally universal     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)

AttributesValues
rdf:type
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. (en)
  • 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. (cs)
Title
  • P systémy bez priorit jsou výpočetně univerzální (cs)
  • P systems without priorities are computationally universal
  • P systems without priorities are computationally universal (en)
skos:prefLabel
  • P systémy bez priorit jsou výpočetně univerzální (cs)
  • P systems without priorities are computationally universal
  • P systems without priorities are computationally universal (en)
skos:notation
  • RIV/47813059:19240/03:#0001884!RIV09-MSM-19240___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • S
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 620216
http://linked.open...ai/riv/idVysledku
  • RIV/47813059:19240/03:#0001884
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • P Systems; priorities (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [C28FFCDFBB3A]
http://linked.open...v/mistoKonaniAkce
  • CURTEA DE ARGES
http://linked.open...i/riv/mistoVydani
  • Berlin
http://linked.open...i/riv/nazevZdroje
  • MEMBRANE COMPUTING
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Sosík, Petr
  • Freund, Rudolf
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
issn
  • 0302-9743
number of pages
http://purl.org/ne...btex#hasPublisher
  • Springer-Verlag
https://schema.org/isbn
  • 3-540-00611-7
http://localhost/t...ganizacniJednotka
  • 19240
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software