| Articolul precedent |
| Articolul urmator |
 |
 301 0 |
 SM ISO690:2012ALHAZOV, Artiom, MORITA, Kenichi. A Short Note on Reversibility in P. In: Brainstorming Week on Membrane Computing, 2-6 februarie 2009, Sevilla. Sevilla, Spania: Fénix Editora, 2009, Ediția a 7-a, pp. 23-28. |
| EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
| Brainstorming Week on Membrane Computing Ediția a 7-a, 2009 |
||||||
|
Masa rotundă "Seventh Brainstorming Week on Membrane Computing" Sevilla, Spania, 2-6 februarie 2009 | ||||||
|
||||||
| Pag. 23-28 | ||||||
|
||||||
 Descarcă PDF |
||||||
| Rezumat | ||||||
Membrane computing is a formal framework of distributed parallel computing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible and strongly reversible systems are considered. The universality is shown for one class and a negative conjecture is stated for a more restricted class of reversible P systems. For one class of strongly reversible P systems, a very strong limitation is found, and it is shown that this limitation does not hold for a less restricted class. |
||||||
|
Dublin Core Export
<?xml version='1.0' encoding='utf-8'?> <oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'> <dc:creator>Alhazov, A.E.</dc:creator> <dc:creator>Morita, K.</dc:creator> <dc:date>2009</dc:date> <dc:description xml:lang='en'><p>Membrane computing is a formal framework of distributed parallel computing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible and strongly reversible systems are considered. The universality is shown for one class and a negative conjecture is stated for a more restricted class of reversible P systems. For one class of strongly reversible P systems, a very strong limitation is found, and it is shown that this limitation does not hold for a less restricted class.</p></dc:description> <dc:source>Brainstorming Week on Membrane Computing (Ediția a 7-a) 23-28</dc:source> <dc:title>A Short Note on Reversibility in P</dc:title> <dc:type>info:eu-repo/semantics/article</dc:type> </oai_dc:dc>
|
|
|
