Filters








4,325 Hits in 2.2 sec

Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems

David Orellana-Martín, Luis Valencia-Cabrera, Agustín Riscos-Núñez, Mario J. Pérez-Jiménez
2019 Journal of Membrane Computing  
rules; and (b) cell-like P systems with symport/antiport rules of minimal length.  ...  In this paper, two types of such membrane systems will be considered: (a) polarizationless P systems with active membranes without dissolution rules when minimal cooperation is permitted in object evolution  ...  P systems with active membranes.  ... 
doi:10.1007/s41965-018-00004-9 dblp:journals/jmemcom/Orellana-Martin19a fatcat:pl4gx2e7k5bxzjugg7s2gz3ude

Membrane fission versus cell division: When membrane proliferation is not enough

Luis F. Macías-Ramos, Mario J. Pérez-Jiménez, Agustín Riscos-Núñez, Luis Valencia-Cabrera
2015 Theoretical Computer Science  
Inspired by these biological phenomena, new kinds of models were considered in the discipline of Membrane Computing, in the context of P systems with active membranes, and tissue P systems that use symport  ...  This paper combines the two approaches: cell-like P systems with symport/antiport rules and membrane separation are studied, from a computational complexity perspective.  ...  In that paper, the definition of tissue P systems with symport/antiport rules is combined with the one of P systems with active membranes, yielding tissue P systems with cell division.  ... 
doi:10.1016/j.tcs.2015.06.025 fatcat:xmgsjuzfx5el7ddos5vpwbjn5q

New Choice for Small Universal Devices: Symport/Antiport P Systems

Sergey Verlan, Yurii Rogozhin
2009 Electronic Proceedings in Theoretical Computer Science  
Symport/antiport P systems provide a very simple machinery inspired by corresponding operations in the living cell.  ...  It turns out that systems of small descriptional complexity are needed to achieve the universality by these systems.  ...  Hence, deterministic P systems with minimal symport and antiport rules with any number of membranes can generate only finite languages.  ... 
doi:10.4204/eptcs.1.23 fatcat:gpjwggiw7vhgxaqv6es5mgh4wy

Relationship between the Na+/H+ antiporter and Na+/substrate symport in Bacillus alcalophilus

A. A. Guffanti, D. E. Cohn, H. R. Kaback, T. A. Krulwich
1981 Proceedings of the National Academy of Sciences of the United States of America  
Thus, nonalkalophilic mutant strains do not exhibit Na+/H+ antiport activity and, interestingly, such strains concomitantly lose the ability to catalyze Na+-dependent accumulation of a-aminoisobutyrate  ...  Commun. 91, 58-62].  ...  Although many bacterial transport systems catalyze the coupled movement of protons with substrate (i.e., H+/substrate symport), a substantial number catalyze Na+/substrate symport in analogy with eukaryotic  ... 
doi:10.1073/pnas.78.3.1481 pmid:6262805 pmcid:PMC319154 fatcat:zrnkfeja6jch3jkztojmzsnqwa

Page 1053 of The Plant Journal Vol. 10, Issue 6 [page]

1996 The Plant Journal  
Tanner, W. (1969) Light-driven active uptake of 3-O-methyiglucose via an inducible hexose uptake system of Chiorella. Biochem Biophys. Res. Commun. 36, 278-386.  ...  -L. and Kaback, H.R. (1980) Active transport in membrane vesicles from Escherichia coli.  ... 

Implementing Bead-Sort with P Systems [chapter]

Joshua J. Arulanandham
2002 Lecture Notes in Computer Science  
Beads are represented by objects placed within membranes of a tissue P system; a rod is represented by a 'group' of membranes that can communicate with one another by means of symport/antiport rules.  ...  This natural sorting phenomenon is "implemented" with a special type of P system -a tissue P system that computes by means of communication (using symport/antiport rules) only.  ...  Beads are represented by objects x placed within the membranes; a rod is represented by a 'group' of membranes that can communicate with one another by means of symport/antiport rules.  ... 
doi:10.1007/3-540-45833-6_10 fatcat:necsm36sbfhklljap6kkex6fcy

P Systems with Evolutional Communication and Division Rules

David Orellana-Martín, Luis Valencia-Cabrera, Mario J. Pérez-Jiménez
2021 Axioms  
This result is comparable to the one obtained in the tissue-like counterpart, and gives a glance of a parallelism and the non-evolutionary membrane systems with symport/antiport rules.  ...  In this work, a solution to the SAT problem, a well-known NP-complete problem, is obtained by means of a family of recognizer P systems with evolutional symport/antiport rules of length at most (2,1) and  ...  It is important to take into account that this is a great difference with P systems with active membranes, since in these systems, communication rules between membranes are limited to one object per membrane  ... 
doi:10.3390/axioms10040327 fatcat:y4g4pp7clzahxbi5pjqvcyku4y

Allosteric regulation of the glucose:H+ symporter of Lactobacillus brevis: cooperative binding of glucose and HPr(ser-P)

J J Ye, M H Saier
1995 Journal of Bacteriology  
HPr, the small phosphocarrier protein of the phosphotransferase system.  ...  Lactobacillus brevis transports glucose and the nonmetabolizable glucose analog 2-deoxyglucose via a proton symport mechanism that is allosterically inhibited by the seryl-phosphorylated derivative of  ...  Erickson for assistance with the iodination of S46DHPr, as well as X. Cui and J. Reizer for providing the HPr and the mutant HPr derivatives used in this study.  ... 
doi:10.1128/jb.177.7.1900-1902.1995 pmid:7896720 pmcid:PMC176825 fatcat:2c6qetqtmzhtrmhuzvuui4ugkq

Proton-Coupled Sucrose Transport in Plasmalemma Vesicles Isolated from Sugar Beet (Beta vulgaris L. cv Great Western) Leaves

D. R. Bush
1989 Plant Physiology  
In the experiments reported here, an active, proton-coupled sucrose transport system has been idenfffied and partially characterized in plasmalemma vesicles Isolated from mature sugar beet (Beta vulgarls  ...  ApH-dependent sucrose transport exhibited saturation kinetics with an apparent K. of 1.20 ± 0.40 millimolar, suggesting translocation was carrier-mediated.  ...  This communication focuses on an active sucrose transport system associated with mature photosynthetic leaves, which may be involved with sucrose flux into the vascular system of the plant.  ... 
doi:10.1104/pp.89.4.1318 pmid:16666703 pmcid:PMC1056015 fatcat:xpsh2ipexbcnxakbwgeu75qqbi

Counting Time in Computing with Cells [chapter]

Oscar H. Ibarra, Andrei Păun
2006 Lecture Notes in Computer Science  
In the first part of the paper, we introduce and study the properties of "timed symport/antiport systems".  ...  In the second part we introduce several new features for P systems: the association/deassociation of molecules (modeling for example the protein-protein interactions), ion channel rules and gene activation  ...  Acknowledgements We would like to mention the fruitful discussions with B. Tȃnasȃ (MIT) and the insightful suggestions received from the anonymous referees. O. H.  ... 
doi:10.1007/11753681_9 fatcat:zyiagiunjrbsrbae56gua4332i

P systems attacking hard problems beyond NP: a survey

Petr Sosík
2019 Journal of Membrane Computing  
These include P systems with active membranes, P systems with proteins on membranes and tissue P systems, as well as P systems with symport/antiport and membrane division and, finally, spiking neural P  ...  We provide a survey of computational complexity results of these membrane models, pointing out some features providing them with their computational strength.  ...  the case of P systems with active membranes.  ... 
doi:10.1007/s41965-019-00017-y fatcat:4rs3f37vufcwja6fehdwdbqiom

A survey of results on evolution–communication P systems with energy

Richelle Ann B. Juayong, Henry N. Adorna
2020 Journal of Membrane Computing  
We survey results related to the attempt to define communication complexity to P systems. Our P system model would be Evolution-Communication P systems with energy introduced in 2010.  ...  Symport and antiport rules are used to communicate multisets across membranes. In ECPe systems, communication rules require some cost to be activated.  ...  The results may also be extended to other variants of P system especially those that do not involve active membranes.  ... 
doi:10.1007/s41965-020-00034-2 fatcat:5ccvgnf5ybaspnd5m75sxgvl7y

Cooperative binding of lactose and the phosphorylated phosphocarrier protein HPr(Ser-P) to the lactose/H+ symport permease of Lactobacillus brevis

J. J. Ye, M. H. Saier
1995 Proceedings of the National Academy of Sciences of the United States of America  
These results provide evidence for the direct interaction of HPr(Ser-P) with an allosteric site on the lactose/proton symporter of L. brevis for the purpose of regulating sugar accumulation in response  ...  We here demonstrate that [S46D]HPr binds directly to inside-out membrane vesicles of L. brevis that contain the lactose permease.  ...  IIAgIc binds to and allosterically inhibits a number of target enzymes and transport systems to control their activities (6, 7) .  ... 
doi:10.1073/pnas.92.2.417 pmid:7831302 pmcid:PMC42751 fatcat:k5p6j54b4fakxcwjh7xsgjrtva

Computing with cells: membrane systems – some complexity issues

Oscar H. Ibarra, Andrei Păun
2008 International Journal of Parallel, Emergent and Distributed Systems  
Keywords: membrane system; symport/antiport system; catalytic system; contextsensitive language example the area of membrane computing that was recently selected by the Institute for Scientific Information  ...  An essential feature of these systems is the ability to communicate among compartments or between compartments and environment.  ...  This was proved for symport/antiport membrane systems working in the generating or the accepting mode (in the second case also for deterministic systems), and for membrane systems with active membranes  ... 
doi:10.1080/17445760701640266 fatcat:eujjzwjutjetpewq2yp5d3f5ye

Typed Membrane Systems [chapter]

Bogdan Aman, Gabriel Ciobanu
2010 Lecture Notes in Computer Science  
We introduce and study typing rules and a type inference algorithm for P systems with symport/antiport evolution rules.  ...  We exemplify how the type system is working by presenting a typed description of the sodium-potassium pump.  ...  A type system for membranes with symport/antiport rules is introduced in Section 2.  ... 
doi:10.1007/978-3-642-11467-0_13 fatcat:nyqbaugvyjg6jbuiiae7oemtxa
« Previous Showing results 1 — 15 out of 4,325 results