<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Mihai Ionescu</style></author><author><style face="normal" font="default" size="100%">Carlos Martín-Vide</style></author><author><style face="normal" font="default" size="100%">Gheorghe Paun</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">P Systems with Symport/Antiport Rules: The Traces of Objects</style></title><secondary-title><style face="normal" font="default" size="100%">Grammars</style></secondary-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">chomsky hierarchy</style></keyword><keyword><style  face="normal" font="default" size="100%">Membrane computing</style></keyword><keyword><style  face="normal" font="default" size="100%">P system</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2002</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.springerlink.com/index/D0EDD350EQCLB92A.pdf</style></url></web-urls></urls><pub-location><style face="normal" font="default" size="100%">Dordrecht, Holanda</style></pub-location><volume><style face="normal" font="default" size="100%">5</style></volume><pages><style face="normal" font="default" size="100%">65-79</style></pages><abstract><style face="normal" font="default" size="100%">We continue here the study of those P systems where the computation is performed by the communication of objects, that is, systems with symport and antiport rules. Instead of the (number of) objects collected in a specified membrane, as the result of a computation we consider the itineraries of a certain object through membranes, during a halting computation, written as a coding of the string of labels of the visited membranes. The family of languages generated in this way is investigated with respect to its place in the Chomsky hierarchy. When the (symport and antiport) rules are applied in a conditional manner, promoted or inhibited by certain objects which should be present in the membrane where a rule is applied, then a characterization of recursively enumerable languages is obtained; the power of systems with the rules applied freely is only partially described.
</style></abstract><issue><style face="normal" font="default" size="100%">2</style></issue></record></records></xml>