DC Field
Value
Language
dc.contributor.author
Alhazov, Artiom
-
dc.contributor.author
Freund, Rudolf
-
dc.contributor.author
Ivanov, Sergiu
-
dc.date.accessioned
2020-06-27T17:40:50Z
-
dc.date.issued
2019-09
-
dc.identifier.citation
<div class="csl-bib-body"> <div class="csl-entry">Alhazov, A., Freund, R., &#38; Ivanov, S. (2019). Variants of P systems with activation and blocking of rules. <i>Natural Computing</i>. https://doi.org/10.1007/s11047-019-09747-5</div> </div>
-
dc.identifier.issn
1567-7818
-
dc.identifier.uri
https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:3-7742
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/729
-
dc.description.abstract
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 allowing derivation steps with no rules being applied. 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 valid infinite derivation, we can even “go beyond Turing”.
en
dc.description.sponsorship
Innovation Scientists and Technicians Troop Construction Projects of Henan Province
-
dc.description.sponsorship
National Natural Science Foundation of China
-
dc.description.sponsorship
National Natural Science Foundation of China
-
dc.language
English
-
dc.language.iso
en
-
dc.publisher
Springer
-
dc.relation.ispartof
Natural Computing
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
Activation of rules
en
dc.subject
Blocking of rules
en
dc.subject
Computational completeness
en
dc.subject
Derivation modes
en
dc.subject
P systems
en
dc.subject
Go beyond Turing
en
dc.title
Variants of P systems with activation and blocking of rules
en
dc.type
Article
en
dc.type
Artikel
de
dc.rights.license
Creative Commons Namensnennung 4.0 International
de
dc.rights.license
Creative Commons Attribution 4.0 International
en
dc.contributor.affiliation
Institute of Mathematics and Computer Science, Moldova (the Republic of)
-
dc.relation.grantno
154200510012
-
dc.relation.grantno
61320106005
-
dc.relation.grantno
61033003 61772214
-
dc.rights.holder
The Author(s) 2019
-
dc.type.category
Original Research Article
-
tuw.journal.peerreviewed
true
-
tuw.peerreviewed
true
-
tuw.version
vor
-
wb.publication.intCoWork
International Co-publication
-
dcterms.isPartOf.title
Natural Computing
-
tuw.publication.orgunit
E192 - Institut für Logic and Computation
-
tuw.publisher.doi
10.1007/s11047-019-09747-5
-
dc.date.onlinefirst
2019-08-01
-
dc.identifier.eissn
1572-9796
-
dc.identifier.libraryid
AC15532394
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:3-7742
-
dc.rights.identifier
CC BY 4.0
de
dc.rights.identifier
CC BY 4.0
en
wb.sci
true
-
item.languageiso639-1
en
-
item.openairetype
research article
-
item.grantfulltext
open
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/c_2df8fbb1
-
item.openaccessfulltext
Open Access
-
crisitem.author.dept
E192-05 - Forschungsbereich Theory and Logic
-
crisitem.author.dept
Université Paris-Saclay
-
crisitem.author.orcid
0000-0003-1255-1953
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
Appears in Collections:
Article
Thumbnail
Alhazov Artiom - 2019 - Variants of P systems with activation and blocking of...pdf
Adobe PDF
(446.99 kB)
Open Access
Show simple item record

Page view(s)

575
checked on Nov 19, 2023

Download(s)

131
checked on Nov 19, 2023

Google ScholarTM

Check