<?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%">Rudolf Freund</style></author><author><style face="normal" font="default" size="100%">Gheorghe Paun</style></author><author><style face="normal" font="default" size="100%">Mario J. Pérez-Jiménez</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Tissue-like P systems with channel-states</style></title><secondary-title><style face="normal" font="default" size="100%">Theoretical Computer Science</style></secondary-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Matrix grammars; Membrane computing; P systems; States; Turing computability</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2005</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-4DGD3X8-3&_user=603129&_coverDate=01%2F31%2F2005&_rdoc=9&_fmt=full&_orig=browse&_srch=doc-info(%23toc%235674%232005%23996699998%23556281%23FLP%23display%23Volume)&_cdi=5674&_sort=d&_docanchor=</style></url></web-urls><related-urls><url><style face="normal" font="default" size="100%">http://cantor.cs.us.es/files/Tissue P systems with channel states.pdf</style></url></related-urls></urls><pub-location><style face="normal" font="default" size="100%">Amsterdam, Holanda</style></pub-location><volume><style face="normal" font="default" size="100%">330</style></volume><pages><style face="normal" font="default" size="100%">101-116</style></pages><abstract><style face="normal" font="default" size="100%">We consider tissue-like P systems with states associated with the links (we call them synapses) between cells, controlling the passage of objects across the links. We investigate the computing power of such devices for the case of using—in a sequential manner—antiport rules of small weights. Systems with two cells are proved to be universal when having arbitrarily many states and minimal antiport rules, or one state and antiport rules of weight two. Also the systems with arbitrarily many cells, three states, and minimal antiport rules are universal. In contrast, the systems with one cell and any number of states and rules of any weight only compute Parikh sets of matrix languages (generated by matrix grammars without appearance checking); characterizations of Parikh images of matrix languages are obtained for such one-cell systems with antiport rules of a reduced weight. 
</style></abstract><issue><style face="normal" font="default" size="100%">1</style></issue></record></records></xml>