scholarly journals Universality results for P systems based on brane calculi operations

2007 ◽  
Vol 371 (1-2) ◽  
pp. 83-105 ◽  
Author(s):  
Shankara Narayanan Krishna
Keyword(s):  

Author(s):  
Gheorghe Păun

<p>We continue here the attempt to bridge brane calculi with membrane computing, following the investigation started in [2]. Specifically, we consider P systems with objects placed on membranes, and processed by membrane operations. The operations used in this paper are membrane creation (cre), and membrane dissolution (dis), defined in a way which reminds the operations pino, exo from a brane calculus from [1]. For P systems based on these operations we prove the universality, for one of the two possible variants of the operations; for the other variant the problem remains open.</p>



2006 ◽  
Vol 17 (01) ◽  
pp. 49-68 ◽  
Author(s):  
LUCA CARDELLI ◽  
GHEORGHE PĂUN

Operations with membranes are essential both in brane calculi and in membrane computing. In this paper we take four basic operations from brane calculi, pino, exo, mate, drip, we express them in terms of the membrane computing formalism, and then we investigate the computing power of the P systems using the mate, drip operations as unique evolution rules. All operations are controlled by – and make evolve – multisets of protein-objects embedded in the membranes themselves (not contained in the compartments of the cell, as standard in membrane computing; all compartments delimited by membranes are here empty). Somewhat surprisingly, for systems which use the mate, drip operations we obtain the Turing completeness. The power of P systems based on other operations remains to be investigated.



2019 ◽  
Author(s):  
Terri Lovell ◽  
Curtis Colwell ◽  
Lev N. Zakharov ◽  
Ramesh Jasti

<p>[<i>n</i>]Cycloparaphenylenes, or “carbon nanohoops,” are unique conjugated macrocycles with radially oriented p-systems similar to those in carbon nanotubes. The centrosymmetric nature and conformational rigidity of these molecules lead to unusual size-dependent photophysical characteristics. To investigate these effects further and expand the family of possible structures, a new class of related carbon nanohoops with broken symmetry is disclosed. In these structures, referred to as <i>meta</i>[<i>n</i>]cycloparaphenylenes, a single carbon-carbon bond is shifted by one position in order to break the centrosymmetric nature of the parent [<i>n</i>]cycloparaphenylenes. Advantageously, the symmetry breaking leads to bright emission in the smaller nanohoops, which are typically non-fluorescent due to optical selection rules. Moreover, this simple structural manipulation retains one of the most unique features of the nanohoop structures-size dependent emissive properties with relatively large extinction coefficents and quantum yields. Inspired by earlier theoretical work by Tretiak and co-workers, this joint synthetic, photophysical, and theoretical study provides further design principles to manipulate the optical properties of this growing class of molecules with radially oriented p-systems.</p>



2019 ◽  
Author(s):  
Terri Lovell ◽  
Curtis Colwell ◽  
Lev N. Zakharov ◽  
Ramesh Jasti

<p>[<i>n</i>]Cycloparaphenylenes, or “carbon nanohoops,” are unique conjugated macrocycles with radially oriented p-systems similar to those in carbon nanotubes. The centrosymmetric nature and conformational rigidity of these molecules lead to unusual size-dependent photophysical characteristics. To investigate these effects further and expand the family of possible structures, a new class of related carbon nanohoops with broken symmetry is disclosed. In these structures, referred to as <i>meta</i>[<i>n</i>]cycloparaphenylenes, a single carbon-carbon bond is shifted by one position in order to break the centrosymmetric nature of the parent [<i>n</i>]cycloparaphenylenes. Advantageously, the symmetry breaking leads to bright emission in the smaller nanohoops, which are typically non-fluorescent due to optical selection rules. Moreover, this simple structural manipulation retains one of the most unique features of the nanohoop structures-size dependent emissive properties with relatively large extinction coefficents and quantum yields. Inspired by earlier theoretical work by Tretiak and co-workers, this joint synthetic, photophysical, and theoretical study provides further design principles to manipulate the optical properties of this growing class of molecules with radially oriented p-systems.</p>





2021 ◽  
pp. 104685
Author(s):  
Bosheng Song ◽  
Linqiang Pan
Keyword(s):  


2021 ◽  
pp. 104766
Author(s):  
Francis George C. Cabarle ◽  
Xiangxiang Zeng ◽  
Niall Murphy ◽  
Tao Song ◽  
Alfonso Rodríguez-Patón ◽  
...  
Keyword(s):  


2021 ◽  
pp. 104751
Author(s):  
Bosheng Song ◽  
Shengye Huang ◽  
Xiangxiang Zeng


Author(s):  
Artiom Alhazov ◽  
Rudolf Freund ◽  
Sergiu Ivanov

AbstractCatalytic P systems are among the first variants of membrane systems ever considered in this area. This variant of systems also features some prominent computational complexity questions, and in particular the problem of using only one catalyst in the whole system: is one catalyst enough to allow for generating all recursively enumerable sets of multisets? Several additional ingredients have been shown to be sufficient for obtaining computational completeness even with only one catalyst. In this paper, we show that one catalyst is sufficient for obtaining computational completeness if either catalytic rules have weak priority over non-catalytic rules or else instead of the standard maximally parallel derivation mode, we use the derivation mode maxobjects, i.e., we only take those multisets of rules which affect the maximal number of objects in the underlying configuration.



2021 ◽  
Vol 138 ◽  
pp. 126-139
Author(s):  
Luis Garcia ◽  
Giovanny Sanchez ◽  
Eduardo Vazquez ◽  
Gerardo Avalos ◽  
Esteban Anides ◽  
...  


Sign in / Sign up

Export Citation Format

Share Document