A Short Note on Reversibility in P

Alhazov Artiom; Morita Kenichi

Articolul precedent

Articolul urmator

298

SM ISO690:2012

ALHAZOV, 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

A Short Note on Reversibility in P

Pag. 23-28

Alhazov Artiom, Morita Kenichi

Hiroshima University

Disponibil în IBN: 16 mai 2021

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.

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'>
<creators>
<creator>
<creatorName>Alhazov, A.E.</creatorName>
<affiliation>Hiroshima University, Japonia</affiliation>
</creator>
<creator>
<creatorName>Morita, K.</creatorName>
<affiliation>Hiroshima University, Japonia</affiliation>
</creator>
</creators>
<titles>
<title xml:lang='en'>A Short Note on Reversibility in P</title>
</titles>
<publisher>Instrumentul Bibliometric National</publisher>
<publicationYear>2009</publicationYear>
<relatedIdentifier relatedIdentifierType='ISBN' relationType='IsPartOf'></relatedIdentifier>
<dates>
<date dateType='Issued'>2009</date>
</dates>
<resourceType resourceTypeGeneral='Text'>Conference Paper</resourceType>
<descriptions>
<description xml:lang='en' descriptionType='Abstract'><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></description>
</descriptions>
<formats>
<format>application/pdf</format>
</formats>
</resource>