P systems with activation and blocking of rules

Alhazov Artiom; Freund Rudolf; Ivanov Sergiu

Articolul precedent

Articolul urmator

322

SM ISO690:2012

ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu. P systems with activation and blocking of rules. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 25-29 iunie 2018, Fontainebleau. Dusseldorf, Germania: Springer Verlag, 2018, Vol. 10867 Ed. a 17-a, pp. 1-15. ISSN 03029743. DOI: https://doi.org/10.1007/978-3-319-92435-9_1

EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol. 10867 Ed. a 17-a, 2018

Conferința "17th International Conference on Unconventional Computation and Natural Computation"
Fontainebleau, Franța, 25-29 iunie 2018

P systems with activation and blocking of rules

DOI:https://doi.org/10.1007/978-3-319-92435-9_1

Pag. 1-15

Alhazov Artiom¹, Freund Rudolf², Ivanov Sergiu³

¹ Vladimir Andrunachievici Institute of Mathematics and Computer Science,
² Faculty of Informatics, TU Wien,
³ IBISC, Universite Evry

Disponibil în IBN: 5 septembrie 2021

Vezi articolul

Rezumat

We introduce new possibilities to control the application of rules based on the preceding applications, which can be defined in a general way for (hierarchical) P systems and the main known derivation modes. Computational completeness can be obtained even with non-cooperative rules and using both activation and blocking of rules, especially for the set modes of derivation. When we allow the application of rules to influence the application of rules in previous derivation steps, applying a non-conservative semantics for what we consider to be a derivation step, we can even “go beyond Turing”.

Cuvinte-cheie
computational completeness, non-cooperative, P systems, Rules based

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-137586</doi_batch_id>
<timestamp>1713540343</timestamp>
<depositor>
<depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name>
<email_address>idsi@asm.md</email_address>
</depositor>
</head>
<body>
<collection>
<collection_metadata>
<full_title>Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)</full_title>
<issn media_type='print'>03029743</issn>
</collection_metadata>
<collection_issue>
<publication_date media_type='print'>
<year>2018</year>
</publication_date>
</collection_issue>
<collection_article publication_type='full_text'><titles>
<title>P systems with activation and blocking of rules</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>Rudolf</given_name>
<surname>Freund</surname>
</person_name>
<person_name sequence='additional' contributor_role='author'>
<given_name>Sergiu</given_name>
<surname>Ivanov</surname>
</person_name>
</contributors>
<publication_date media_type='print'>
<year>2018</year>
</publication_date>
<pages>
<first_page>1</first_page>
<last_page>15</last_page>
</pages>
<doi_data>
<doi>10.1007/978-3-319-92435-9_1</doi>
<resource>http://www.crossref.org/</resource>
</doi_data>
</collection_article>
</collection>
</body>
</doi_batch>