A Short Note on Reversibility in P

Alhazov Artiom; Morita Kenichi

Articolul precedent

Articolul urmator

300

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.

Crossref XML Export

<?xml version='1.0' encoding='utf-8'?>
<doi_batch version='4.3.7' xmlns='http://www.crossref.org/schema/4.3.7' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.crossref.org/schema/4.3.7 http://www.crossref.org/schema/deposit/crossref4.3.7.xsd'>
<head>
<doi_batch_id>ibn-129961</doi_batch_id>
<timestamp>1719623432</timestamp>
<depositor>
<depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name>
<email_address>[email protected]</email_address>
</depositor>
</head>
<body>
<collection>
<collection_metadata>
<full_title>Brainstorming Week on Membrane Computing</full_title>
</collection_metadata>
<collection_issue>
<publication_date media_type='print'>
<year>2009</year>
</publication_date>
</collection_issue>
<collection_article publication_type='full_text'><titles>
<title>A Short Note on Reversibility in P</title>
</titles>
<contributors>
<person_name sequence='first' contributor_role='author'>
<given_name>Artiom</given_name>
<surname>Alhazov</surname>
</person_name>
<person_name sequence='additional' contributor_role='author'>
<given_name>Kenichi</given_name>
<surname>Morita</surname>
</person_name>
</contributors>
<publication_date media_type='print'>
<year>2009</year>
</publication_date>
<pages>
<first_page>23</first_page>
<last_page>28</last_page>
</pages>
</collection_article>
</collection>
</body>
</doi_batch>