On maximal parallel application of rules in rewriting P systems
In rewriting P systems, that is P systems using structured strings instead of atomic symbols, rules can be applied in parallel on all strings, but a single rule at a time can be applied on each string. Nonetheless, parallel application of rules also on each string has been considered in various work...
Saved in:
| Published in | Journal of membrane computing Vol. 5; no. 3; pp. 170 - 181 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Singapore
Springer Nature Singapore
01.09.2023
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2523-8906 2523-8914 |
| DOI | 10.1007/s41965-023-00127-8 |
Cover
| Abstract | In rewriting P systems, that is P systems using structured strings instead of atomic symbols, rules can be applied in parallel on all strings, but a single rule at a time can be applied on each string. Nonetheless, parallel application of rules also on each string has been considered in various works. This leads to possible application of rules with conflicting target indications on the same string, and different strategies have been considered to face this problem; relations among different classes of languages generated in this way have been investigated in the literature. We continue the investigation on this subject, by highlighting some relations among different classes of maximally parallel rewriting P systems by means of direct simulations. The advantages of such simulations are highlighted, by showing how theoretical results concerning one such type of systems can immediately be adapted to the corresponding simulating systems. |
|---|---|
| AbstractList | In rewriting P systems, that is P systems using structured strings instead of atomic symbols, rules can be applied in parallel on all strings, but a single rule at a time can be applied on each string. Nonetheless, parallel application of rules also on each string has been considered in various works. This leads to possible application of rules with conflicting target indications on the same string, and different strategies have been considered to face this problem; relations among different classes of languages generated in this way have been investigated in the literature. We continue the investigation on this subject, by highlighting some relations among different classes of maximally parallel rewriting P systems by means of direct simulations. The advantages of such simulations are highlighted, by showing how theoretical results concerning one such type of systems can immediately be adapted to the corresponding simulating systems. |
| Author | Zandron, Claudio |
| Author_xml | – sequence: 1 givenname: Claudio surname: Zandron fullname: Zandron, Claudio email: claudio.zandron@unimib.it organization: Università degli Studi di Milano-Bicocca Dipartimento di Informatica, Sistemistica e Comunicazione |
| BookMark | eNp9kEtOwzAQhi1UJErpBVj5AoHx2IntHajiJVUqC1hbruNUqVwnsoOgt-EsnIyUIpZs5iHNN_r1nZNJ7KIn5JLBFQOQ11kwXZUFIC8AGMpCnZApluOqNBOTvxmqMzLPeQsAKLmQlZiSm1WkO_vR7mygvU02BB-o7fvQOju0XaRdQ9Nb8Jm2kSb_ntqhjRv6_PWZ93nwu3xBThsbsp__9hl5vb97WTwWy9XD0-J2WThU1VDU3loluWOlF7zRiAhlDVCLQ1lXDhkoq0DLRkuFTIOo11iVjXWKa2SOzwge_7rU5Zx8Y_o0pk57w8AcNJijBjNqMD8ajBohfoTyeBw3Pplt95bimPM_6htA3WIB |
| Cites_doi | 10.1007/978-3-319-55989-6 10.1007/s41965-023-00118-9 10.1007/3-540-36490-0_9 10.1016/j.jcss.2017.06.008 10.1006/jcss.1999.1693 10.1007/978-3-540-24619-0_5 10.1007/s41965-019-00017-y 10.1016/j.jcss.2006.10.001 10.1007/s41965-018-00006-7 10.1007/s41965-022-00112-7 10.1007/s41965-021-00083-1 10.1007/3-540-36490-0_28 10.1007/3-540-45711-9_18 10.1016/j.tcs.2023.113976 10.1007/978-3-642-74932-2 10.1007/s41965-020-00039-x 10.1016/j.neucom.2015.01.072 10.1007/978-3-540-24628-2_7 10.1007/s41965-020-00038-y 10.1007/s41965-022-00092-8 10.1007/s41965-021-00081-3 10.1007/s41965-022-00097-3 10.1007/s41965-020-00031-5 10.1007/s41965-022-00113-6 10.1007/s41965-022-00110-9 10.1007/s41965-021-00079-x 10.1007/s41965-019-00019-w 10.1007/978-3-319-54072-6_21 10.1007/978-3-642-56196-2 10.1023/A:1025497107681 10.1007/s12572-018-0222-0 10.1007/s41965-019-00011-4 10.1142/S0129054106003735 10.1007/s41965-020-00054-y 10.1007/BF03037285 10.1007/3-540-45132-3_9 10.1007/s41965-021-00074-2 10.1007/s41965-019-00015-0 10.1016/j.tcs.2013.11.015 10.1007/3-540-36440-4_27 10.1016/S0303-2647(03)00033-9 10.1142/S0129054111007836 10.1007/s41965-019-00029-8 10.1007/s41965-022-00106-5 10.1007/s41965-020-00035-1 10.1016/S0304-3975(02)00581-9 10.1007/978-3-642-36751-9_23 10.1007/BF01178731 10.1007/s41965-018-00004-9 10.1007/978-3-642-18123-8_26 10.1007/s11047-010-9189-x 10.1142/S0129054103001649 10.1016/j.tcs.2009.07.032 |
| ContentType | Journal Article |
| Copyright | The Author(s) 2023 |
| Copyright_xml | – notice: The Author(s) 2023 |
| DBID | C6C AAYXX CITATION |
| DOI | 10.1007/s41965-023-00127-8 |
| DatabaseName | SpringerOpen CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: C6C name: Springer Nature OA Free Journals url: http://www.springeropen.com/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2523-8914 |
| EndPage | 181 |
| ExternalDocumentID | 10_1007_s41965_023_00127_8 |
| GrantInformation_xml | – fundername: Università degli Studi di Milano - Bicocca – fundername: Università degli Studi di Milano-Bicocca grantid: 2019-ATE-0454 funderid: http://dx.doi.org/10.13039/501100002954 |
| GroupedDBID | -EM 0R~ 406 AACDK AAHNG AAJBT AASML AATNV AAUYE ABAKF ABDZT ABECU ABFTV ABJNI ABKCH ABMQK ABTEG ABTKH ABTMW ABXPI ACAOD ACDTI ACHSB ACMLO ACOKC ACPIV ACZOJ ADKNI ADTPH ADURQ ADYFF AEFQL AEJRE AEMSY AESKC AFBBN AFQWF AGDGC AGJBK AGMZJ AGQEE AGRTI AIGIU AILAN AITGF AJZVZ ALMA_UNASSIGNED_HOLDINGS AMKLP AMXSW AMYLF AXYYD BGNMA C6C DPUIP EBLON EBS EJD FIGPU FINBP FNLPD FSGXE GGCAI HG6 IKXTQ IWAJR J-C JZLTJ KOV LLZTM M4Y NPVJJ NQJWS NU0 PT4 ROL RSV SJYHP SNE SNPRN SOHCF SOJ SRMVM SSLCW STPWE TSG UOJIU UTJUX VEKWB VFIZW ZMTXR AAYXX ABBRH ABDBE ABFSG ACSTC AEZWR AFDZB AFHIU AFOHR AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION |
| ID | FETCH-LOGICAL-c286t-deaa873c15e43f922205d00d4d00db6c2108a8097f97821904db265fac83921c3 |
| IEDL.DBID | C6C |
| ISSN | 2523-8906 |
| IngestDate | Tue Jul 01 01:06:34 EDT 2025 Fri Feb 21 02:41:58 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Matrix grammars Membrane computing Chomsky grammars Parallel rewriting Lindenmayer system |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c286t-deaa873c15e43f922205d00d4d00db6c2108a8097f97821904db265fac83921c3 |
| OpenAccessLink | https://doi.org/10.1007/s41965-023-00127-8 |
| PageCount | 12 |
| ParticipantIDs | crossref_primary_10_1007_s41965_023_00127_8 springer_journals_10_1007_s41965_023_00127_8 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 20230900 2023-09-00 |
| PublicationDateYYYYMMDD | 2023-09-01 |
| PublicationDate_xml | – month: 9 year: 2023 text: 20230900 |
| PublicationDecade | 2020 |
| PublicationPlace | Singapore |
| PublicationPlace_xml | – name: Singapore |
| PublicationTitle | Journal of membrane computing |
| PublicationTitleAbbrev | J Membr Comput |
| PublicationYear | 2023 |
| Publisher | Springer Nature Singapore |
| Publisher_xml | – name: Springer Nature Singapore |
| References | Cooper, Nicolescu (CR18) 2022; 4 Huang, Wang, Wang, Peng (CR27) 2021; 3 Besozzi, Mauri, Zandron (CR11) 2004; 22 Plesa, Gheorghe, Ipate, Zhang (CR46) 2022; 4 Sosík, Freund (CR54) 2003; 2597 Dupaya, Galano, Cabarle, Tristan De La Cruz, Ballesteros, Lazo (CR21) 2022; 4 CR37 Alhazov, Freund, Ivanov (CR3) 2021; 3 Porreca, Leporati, Mauri, Zandron (CR49) 2010; 6501 Alhazov, Leporati, Manzoni, Mauri, Zandron (CR1) 2022; 4 Hauschildt, Jantzen (CR24) 1994; 31 Păun (CR44) 2001; 6 Ciencialová, Csuhaj-Varjú, Cienciala, Sosik (CR17) 2019; 1 Alhazov, Leporati, Manzoni, Mauri, Zandron (CR2) 2021; 3 Orellana-Martín, Valencia-Cabrera, Riscos-Núñez, Pérez-Jiménez (CR41) 2019; 1 CR6 Alhazov, Leporati, Mauri, Porreca, Zandron (CR4) 2014; 529 CR8 Buiu, Florea (CR14) 2019; 1 CR9 Nash, Kalvala (CR40) 2019; 1 Dassow, Păun (CR19) 1989 CR45 Garcia-Quismondo, Hintz, Schuler, Relyea (CR23) 2021; 3 CR42 Leporati, Manzoni, Mauri, Porreca, Zandron (CR31) 2019; 1 Dassow, Păun (CR20) 1999; 5 Bhuvaneswari, Kalyani, Lalitha (CR12) 2019; 107 Păun (CR43) 2000; 61 Mayne, Phillips, Adamatzky (CR38) 2019; 1 Rozenberg, Salomaa (CR52) 1980 Sosík, Rodríguez-Patón (CR55) 2007; 73 Leporati, Zandron, Gutiérrez-Naranjo (CR33) 2006; 17 Subramanian, Isawasan, Venkat, Pan (CR56) 2014; 17 Krishna, Rama (CR28) 2001; 73 Leporati, Manzoni, Mauri, Porreca, Zandron (CR32) 2017; 90 CR59 Porreca, Leporati, Mauri, Zandron (CR47) 2011; 10 Yu, Xiao, Wu, Chen, Zheng, Zhang (CR57) 2023; 5 CR13 Buño, Adorna (CR15) 2023; 964 Nagar, Ramanujan, Subramanian (CR39) 2018; 10 Besozzi, Ferretti, Mauri, Zandron (CR7) 2003; 70 CR10 Zandron (CR58) 2020; 2 CR50 Porreca, Mauri, Zandron (CR51) 2010; 411 Porreca, Leporati, Mauri, Zandron (CR48) 2011; 22 Zhang, Liu, Shao (CR60) 2022; 4 Ferretti, Mauri, Păun, Zandron (CR22) 2003; 301 Sosík (CR53) 2019; 1 Krishna, Rama (CR29) 2000; 77 Madhu (CR36) 2003; 14 Ceterchi, Mutyam, Păun, Subramanian (CR16) 2003; 2 Liu, Zhao (CR35) 2022; 4 Hinze (CR26) 2020; 2 Baquero, Campos, Llorens, Sempere (CR5) 2021; 3 CR61 Leporati, Manzoni, Mauri, Porreca, Zandron (CR30) 2020; 2 Henderson, Nicolescu, Dinneen, Chan, Happe, Hinze (CR25) 2021; 3 Liu, Suo, Leung, Liu, Zeng (CR34) 2015; 159 M Madhu (127_CR36) 2003; 14 P Sosík (127_CR53) 2019; 1 127_CR6 R Ceterchi (127_CR16) 2003; 2 A Leporati (127_CR31) 2019; 1 R Mayne (127_CR38) 2019; 1 AK Nagar (127_CR39) 2018; 10 AE Porreca (127_CR49) 2010; 6501 W Yu (127_CR57) 2023; 5 127_CR61 A Leporati (127_CR33) 2006; 17 Gh Păun (127_CR44) 2001; 6 K Buño (127_CR15) 2023; 964 D Besozzi (127_CR11) 2004; 22 A Alhazov (127_CR4) 2014; 529 J Dassow (127_CR20) 1999; 5 SN Krishna (127_CR29) 2000; 77 A Leporati (127_CR32) 2017; 90 T Hinze (127_CR26) 2020; 2 X Liu (127_CR34) 2015; 159 P Sosík (127_CR55) 2007; 73 127_CR8 127_CR9 C Zandron (127_CR58) 2020; 2 L Ciencialová (127_CR17) 2019; 1 127_CR37 AGS Dupaya (127_CR21) 2022; 4 H Zhang (127_CR60) 2022; 4 J Cooper (127_CR18) 2022; 4 K Bhuvaneswari (127_CR12) 2019; 107 Y Liu (127_CR35) 2022; 4 M Garcia-Quismondo (127_CR23) 2021; 3 D Besozzi (127_CR7) 2003; 70 C Ferretti (127_CR22) 2003; 301 D Orellana-Martín (127_CR41) 2019; 1 D Hauschildt (127_CR24) 1994; 31 A Henderson (127_CR25) 2021; 3 P Sosík (127_CR54) 2003; 2597 127_CR42 KG Subramanian (127_CR56) 2014; 17 SN Krishna (127_CR28) 2001; 73 AE Porreca (127_CR47) 2011; 10 C Buiu (127_CR14) 2019; 1 Y Huang (127_CR27) 2021; 3 AE Porreca (127_CR48) 2011; 22 A Alhazov (127_CR3) 2021; 3 127_CR45 MI Plesa (127_CR46) 2022; 4 A Alhazov (127_CR1) 2022; 4 F Baquero (127_CR5) 2021; 3 Gh Păun (127_CR43) 2000; 61 G Rozenberg (127_CR52) 1980 127_CR10 A Alhazov (127_CR2) 2021; 3 AE Porreca (127_CR51) 2010; 411 127_CR50 127_CR59 127_CR13 J Dassow (127_CR19) 1989 A Nash (127_CR40) 2019; 1 A Leporati (127_CR30) 2020; 2 |
| References_xml | – volume: 2 start-page: 229 year: 2003 end-page: 249 ident: CR16 article-title: Array-rewriting P systems publication-title: Natural Computing – ident: CR45 – volume: 1 start-page: 262 year: 2019 end-page: 269 ident: CR14 article-title: Membrane computing models and robot controller design, current results and challenges publication-title: Journal of Membrane Computing – volume: 73 start-page: 137 issue: 1 year: 2007 end-page: 152 ident: CR55 article-title: Membrane computing and complexity theory: A characterization of PSPACE publication-title: Journal of Computer and System Sciences – volume: 5 start-page: 69 year: 2023 end-page: 80 ident: CR57 article-title: Application of fuzzy spiking neural dP systems in energy coordinated control of multi-microgrid publication-title: Journal of Membrane Computing – year: 1980 ident: CR52 publication-title: The Mathematical Theory of L Systems – volume: 1 start-page: 103 year: 2019 end-page: 111 ident: CR40 article-title: A P system model of swarming and aggregation in a Myxobacterial colony publication-title: Journal of Membrane Computing – volume: 1 start-page: 75 year: 2019 end-page: 84 ident: CR31 article-title: Characterizing PSPACE with shallow non-confluent P systems publication-title: Journal of Membrane Computing – volume: 4 start-page: 284 year: 2022 end-page: 292 ident: CR60 article-title: Chinese dialect tone’s recognition using gated spiking neural P systems publication-title: Journal of Membrane Computing – ident: CR61 – ident: CR8 – volume: 17 start-page: 127 issue: 1 year: 2006 end-page: 146 ident: CR33 article-title: P systems with input in binary form publication-title: International Journal of Foundations of Computer Science – ident: CR42 – volume: 3 start-page: 170 issue: 3 year: 2021 end-page: 181 ident: CR3 article-title: When catalytic P systems with one catalyst can be computationally complete publication-title: Journal of Membrane Computing – volume: 529 start-page: 69 year: 2014 end-page: 81 ident: CR4 article-title: Space complexity equivalence of P systems with active membranes and Turing machines publication-title: Theoretical Computer Science – volume: 31 start-page: 719 year: 1994 end-page: 728 ident: CR24 article-title: Petri nets algorithms in the theory of matrix grammars publication-title: Acta Informatica – volume: 6501 start-page: 338 year: 2010 end-page: 347 ident: CR49 article-title: P systems with elementary active membranes: Beyond NP and coNP publication-title: Lecture Notes in Computer Science – volume: 70 start-page: 95 issue: 2 year: 2003 end-page: 105 ident: CR7 article-title: P Systems with Deadlock publication-title: Bio Systems – ident: CR50 – volume: 3 start-page: 51 year: 2021 end-page: 62 ident: CR27 article-title: Reliability evaluation of distribution network based on fuzzy spiking neural P system with self-synapse publication-title: Journal of Membrane Computing – volume: 77 start-page: 1 issue: 1–2 year: 2000 end-page: 14 ident: CR29 article-title: On the Power of P Systems Based on Sequential/Parallel Rewriting publication-title: International Journal of Computer Mathematics – volume: 1 start-page: 198 year: 2019 end-page: 208 ident: CR53 article-title: P systems attacking hard problems beyond NP: a survey publication-title: Journal of Membrane Computing – ident: CR9 – year: 1989 ident: CR19 publication-title: Regulated Rewriting in Formal Language Theory – volume: 1 start-page: 85 year: 2019 end-page: 92 ident: CR41 article-title: Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems publication-title: Journal of Membrane Computing – volume: 964 year: 2023 ident: CR15 article-title: Solving 3-SAT in distributed P systems with string objects publication-title: Theoretical Computer Science – volume: 411 start-page: 878 issue: 6 year: 2010 end-page: 887 ident: CR51 article-title: Non-confluence in divisionless P systems with active membranes publication-title: Theoretical Computer Science – volume: 3 start-page: 246 year: 2021 end-page: 257 ident: CR5 article-title: P systems in the time of COVID-19 publication-title: Journal of Membrane Computing – volume: 61 start-page: 108 issue: 1 year: 2000 end-page: 143 ident: CR43 article-title: Computing with Membranes publication-title: Journal of Computer and System Sciences – volume: 4 start-page: 251 issue: 3 year: 2022 end-page: 260 ident: CR1 article-title: Alternative space definitions for P systems with active membranes publication-title: Journal of Membrane Computing – volume: 22 start-page: 65 issue: 1 year: 2011 end-page: 73 ident: CR48 article-title: P systems with active membranes working in polynomial space publication-title: International Journal of Foundations of Computer Science – volume: 22 start-page: 331 year: 2004 end-page: 347 ident: CR11 article-title: Hierarchies of parallel rewriting P systems - A survey publication-title: New Generation Computing – volume: 1 start-page: 20 year: 2019 end-page: 28 ident: CR38 article-title: Towards experimental P-systems using multivesicular liposomes publication-title: Journal of Membrane Computing – volume: 3 start-page: 35 year: 2021 end-page: 50 ident: CR23 article-title: Modeling diel vertical migration with membrane computing publication-title: Journal of Membrane Computing – volume: 159 start-page: 151 year: 2015 end-page: 156 ident: CR34 article-title: The power of time-free tissue P systems: Attacking NP-complete problems publication-title: Neurocomputing – volume: 5 start-page: 33 issue: 2 year: 1999 end-page: 49 ident: CR20 article-title: On the power of membrane computing publication-title: Journal of Universal Computer Science – volume: 4 start-page: 21 year: 2022 end-page: 40 ident: CR21 article-title: A web-based visual simulator for spiking neural P systems publication-title: Journal of Membrane Computing – ident: CR37 – volume: 3 start-page: 87 issue: 2 year: 2021 end-page: 96 ident: CR2 article-title: Evaluating space measures in P systems publication-title: Journal of Membrane Computing – ident: CR10 – ident: CR6 – volume: 3 start-page: 182 year: 2021 end-page: 193 ident: CR25 article-title: Turing completeness of water computing publication-title: Journal of Membrane Computing – volume: 17 start-page: 103 issue: 1 year: 2014 end-page: 116 ident: CR56 article-title: Parallel array-rewriting P systems publication-title: The Romanian Journal of Information Science and Technology – volume: 2 start-page: 281 year: 2020 end-page: 289 ident: CR26 article-title: Coping with dynamical reaction system topologies using deterministic P modules: a case study of photosynthesis publication-title: Journal of Membrane Computing – volume: 14 start-page: 157 issue: 1 year: 2003 end-page: 166 ident: CR36 article-title: Probabilistic rewriting P systems publication-title: International Journal of Foundations of Computer Science – volume: 10 start-page: 167 issue: 1 year: 2011 end-page: 182 ident: CR47 article-title: P systems with active membranes: trading time for space publication-title: Natural Computing – volume: 2 start-page: 71 issue: 2 year: 2020 end-page: 79 ident: CR30 article-title: A Turing machine simulation by P systems without charges publication-title: Journal of Membrane Computing – volume: 1 start-page: 178 year: 2019 end-page: 197 ident: CR17 article-title: P colonies publication-title: Journal of Membrane Computing – volume: 4 start-page: 120 year: 2022 end-page: 152 ident: CR18 article-title: Neighbourhood message passing computation on a lattice with cP systems publication-title: Journal of Membrane Computing – volume: 4 start-page: 341 year: 2022 end-page: 351 ident: CR46 article-title: A key agreement protocol based on spiking neural P systems with anti-spikes publication-title: Journal of Membrane Computing – volume: 2597 start-page: 400 year: 2003 end-page: 409 ident: CR54 article-title: P systems without priorities are computationally universal publication-title: Lecture Notes in Computer Science – ident: CR13 – volume: 6 start-page: 75 issue: 1 year: 2001 end-page: 90 ident: CR44 article-title: P systems with active membranes: attacking NP-complete problems publication-title: Journal of Automata, Languages and Combinatorics – volume: 2 start-page: 137 year: 2020 end-page: 145 ident: CR58 article-title: Bounding the space in P systems with active membranes publication-title: Journal of Membrane Computing – volume: 90 start-page: 115 year: 2017 end-page: 128 ident: CR32 article-title: Characterising the complexity of tissue P systems with fission rules publication-title: Journal of Computer and System Sciences – volume: 4 start-page: 269 year: 2022 end-page: 283 ident: CR35 article-title: Weighted spiking neural P systems with polarizations and anti-spikes publication-title: Journal of Membrane Computing – volume: 301 start-page: 201 issue: 1–3 year: 2003 end-page: 215 ident: CR22 article-title: On three variants of rewriting P systems publication-title: Theoretical Computer Science – volume: 10 start-page: 230 year: 2018 end-page: 235 ident: CR39 article-title: Control words of string rewriting P systems publication-title: International Journal of Advances in Engineering Sciences and Applied Mathematics – ident: CR59 – volume: 107 start-page: 767 year: 2019 end-page: 777 ident: CR12 article-title: An Intelligent Solution for a Sustainable Environment: Iso-Array Rewriting P Systems and Triangular Array Token Petri Net publication-title: Ekoloji – volume: 73 start-page: 147 year: 2001 end-page: 151 ident: CR28 article-title: A Note on Parallel Rewriting in P Systems publication-title: Bulletin of the EATCS – ident: 127_CR61 doi: 10.1007/978-3-319-55989-6 – volume: 5 start-page: 69 year: 2023 ident: 127_CR57 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-023-00118-9 – ident: 127_CR8 doi: 10.1007/3-540-36490-0_9 – volume: 90 start-page: 115 year: 2017 ident: 127_CR32 publication-title: Journal of Computer and System Sciences doi: 10.1016/j.jcss.2017.06.008 – volume: 61 start-page: 108 issue: 1 year: 2000 ident: 127_CR43 publication-title: Journal of Computer and System Sciences doi: 10.1006/jcss.1999.1693 – ident: 127_CR10 doi: 10.1007/978-3-540-24619-0_5 – volume: 77 start-page: 1 issue: 1–2 year: 2000 ident: 127_CR29 publication-title: International Journal of Computer Mathematics – volume: 1 start-page: 198 year: 2019 ident: 127_CR53 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-019-00017-y – volume: 73 start-page: 137 issue: 1 year: 2007 ident: 127_CR55 publication-title: Journal of Computer and System Sciences doi: 10.1016/j.jcss.2006.10.001 – volume: 1 start-page: 20 year: 2019 ident: 127_CR38 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-018-00006-7 – volume: 4 start-page: 269 year: 2022 ident: 127_CR35 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-022-00112-7 – volume: 3 start-page: 246 year: 2021 ident: 127_CR5 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-021-00083-1 – volume: 2597 start-page: 400 year: 2003 ident: 127_CR54 publication-title: Lecture Notes in Computer Science doi: 10.1007/3-540-36490-0_28 – ident: 127_CR13 doi: 10.1007/3-540-45711-9_18 – volume: 964 year: 2023 ident: 127_CR15 publication-title: Theoretical Computer Science doi: 10.1016/j.tcs.2023.113976 – volume-title: Regulated Rewriting in Formal Language Theory year: 1989 ident: 127_CR19 doi: 10.1007/978-3-642-74932-2 – volume: 2 start-page: 137 year: 2020 ident: 127_CR58 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-020-00039-x – volume: 159 start-page: 151 year: 2015 ident: 127_CR34 publication-title: Neurocomputing doi: 10.1016/j.neucom.2015.01.072 – volume: 107 start-page: 767 year: 2019 ident: 127_CR12 publication-title: Ekoloji – volume: 17 start-page: 103 issue: 1 year: 2014 ident: 127_CR56 publication-title: The Romanian Journal of Information Science and Technology – ident: 127_CR9 doi: 10.1007/978-3-540-24628-2_7 – volume: 3 start-page: 35 year: 2021 ident: 127_CR23 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-020-00038-y – volume: 4 start-page: 21 year: 2022 ident: 127_CR21 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-022-00092-8 – volume: 3 start-page: 182 year: 2021 ident: 127_CR25 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-021-00081-3 – volume: 4 start-page: 120 year: 2022 ident: 127_CR18 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-022-00097-3 – volume: 2 start-page: 71 issue: 2 year: 2020 ident: 127_CR30 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-020-00031-5 – volume: 4 start-page: 284 year: 2022 ident: 127_CR60 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-022-00113-6 – volume: 4 start-page: 341 year: 2022 ident: 127_CR46 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-022-00110-9 – volume: 3 start-page: 170 issue: 3 year: 2021 ident: 127_CR3 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-021-00079-x – volume: 1 start-page: 178 year: 2019 ident: 127_CR17 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-019-00019-w – ident: 127_CR42 doi: 10.1007/978-3-319-54072-6_21 – ident: 127_CR45 doi: 10.1007/978-3-642-56196-2 – volume: 2 start-page: 229 year: 2003 ident: 127_CR16 publication-title: Natural Computing doi: 10.1023/A:1025497107681 – volume: 10 start-page: 230 year: 2018 ident: 127_CR39 publication-title: International Journal of Advances in Engineering Sciences and Applied Mathematics doi: 10.1007/s12572-018-0222-0 – volume: 1 start-page: 75 year: 2019 ident: 127_CR31 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-019-00011-4 – volume: 17 start-page: 127 issue: 1 year: 2006 ident: 127_CR33 publication-title: International Journal of Foundations of Computer Science doi: 10.1142/S0129054106003735 – volume: 2 start-page: 281 year: 2020 ident: 127_CR26 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-020-00054-y – volume-title: The Mathematical Theory of L Systems year: 1980 ident: 127_CR52 – volume: 22 start-page: 331 year: 2004 ident: 127_CR11 publication-title: New Generation Computing doi: 10.1007/BF03037285 – volume: 5 start-page: 33 issue: 2 year: 1999 ident: 127_CR20 publication-title: Journal of Universal Computer Science – ident: 127_CR59 doi: 10.1007/3-540-45132-3_9 – volume: 6 start-page: 75 issue: 1 year: 2001 ident: 127_CR44 publication-title: Journal of Automata, Languages and Combinatorics – volume: 3 start-page: 87 issue: 2 year: 2021 ident: 127_CR2 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-021-00074-2 – volume: 1 start-page: 103 year: 2019 ident: 127_CR40 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-019-00015-0 – volume: 529 start-page: 69 year: 2014 ident: 127_CR4 publication-title: Theoretical Computer Science doi: 10.1016/j.tcs.2013.11.015 – ident: 127_CR6 doi: 10.1007/3-540-36440-4_27 – volume: 70 start-page: 95 issue: 2 year: 2003 ident: 127_CR7 publication-title: Bio Systems doi: 10.1016/S0303-2647(03)00033-9 – volume: 22 start-page: 65 issue: 1 year: 2011 ident: 127_CR48 publication-title: International Journal of Foundations of Computer Science doi: 10.1142/S0129054111007836 – volume: 1 start-page: 262 year: 2019 ident: 127_CR14 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-019-00029-8 – volume: 4 start-page: 251 issue: 3 year: 2022 ident: 127_CR1 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-022-00106-5 – volume: 3 start-page: 51 year: 2021 ident: 127_CR27 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-020-00035-1 – volume: 301 start-page: 201 issue: 1–3 year: 2003 ident: 127_CR22 publication-title: Theoretical Computer Science doi: 10.1016/S0304-3975(02)00581-9 – ident: 127_CR50 doi: 10.1007/978-3-642-36751-9_23 – volume: 31 start-page: 719 year: 1994 ident: 127_CR24 publication-title: Acta Informatica doi: 10.1007/BF01178731 – volume: 73 start-page: 147 year: 2001 ident: 127_CR28 publication-title: Bulletin of the EATCS – ident: 127_CR37 – volume: 1 start-page: 85 year: 2019 ident: 127_CR41 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-018-00004-9 – volume: 6501 start-page: 338 year: 2010 ident: 127_CR49 publication-title: Lecture Notes in Computer Science doi: 10.1007/978-3-642-18123-8_26 – volume: 10 start-page: 167 issue: 1 year: 2011 ident: 127_CR47 publication-title: Natural Computing doi: 10.1007/s11047-010-9189-x – volume: 14 start-page: 157 issue: 1 year: 2003 ident: 127_CR36 publication-title: International Journal of Foundations of Computer Science doi: 10.1142/S0129054103001649 – volume: 411 start-page: 878 issue: 6 year: 2010 ident: 127_CR51 publication-title: Theoretical Computer Science doi: 10.1016/j.tcs.2009.07.032 |
| SSID | ssj0002734764 |
| Score | 2.2379162 |
| Snippet | In rewriting P systems, that is P systems using structured strings instead of atomic symbols, rules can be applied in parallel on all strings, but a single... |
| SourceID | crossref springer |
| SourceType | Index Database Publisher |
| StartPage | 170 |
| SubjectTerms | Artificial Intelligence Computation by Abstract Devices Computational Biology/Bioinformatics Computer Science Optimization Research Paper Theory of Computation |
| Title | On maximal parallel application of rules in rewriting P systems |
| URI | https://link.springer.com/article/10.1007/s41965-023-00127-8 |
| Volume | 5 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB20vXjxW6wfZQ_edHHztdncbItFBKsHC72Fze5GCm0qTYv-HH-Lv8zZbVqsiOAlpyGHN0nem8zOG4ALFL1CKSapRDqhobFrXpRJqIhM6KvEZDGz884PPX7XD-8H0aCyybGzMD_699dlaC3vKDILdV1SKjahHnkBd41Z3ln9T7E2LbFzi_KxtqIiYbyakfn9Nus8tN4EddzS3YXtShSS1iKLe7Bhin3YWS5cINX7dwA3jwUZy_fhGIOtZzfW_CPyrQVNJjmZzkemJMOCTM2bNSwqXsjT58fCsLk8hH739rlzR6sVCFT5gs-oNlKKOFAeQhfkiW_HYjVjOrSXjCss2IQULIlzrAbx48NCnfk8yqWywsdTwRHUiklhjoFo7SnUA6jYPB2ywMiEG-lOkWrOWZ414HIJSPq6cLpIV57GDr4U4UsdfKlowNUSs7R66ss_wk_-F34KW77LlT3LdQa12XRuzpH8Z1kT6q1uu91ruux_AY6jpZE |
| linkProvider | Springer Nature |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED1BGWDhG1E-PbCBhZukjrOBKqoCbWFopW6RYzuoUpuiphX8HH4Lv4yzm1YUISQWD9Epw_Ml987newdwgaRXKMUklRhOaGDsmBdlIiqqJvBUZJKQ2X7nVps3usFDr9orZHJsL8yP-v11HljJO4qRhboqKRWrsIbPQuvBNV5bnKdYmZbQqUV5mFtRETFe9Mj8_prlOLRcBHWxpb4NmwUpJLezXdyBFZPtwtZ84AIpvr89uHnKyFC-94dobDW7MecfkG8laDJKyXg6MDnpZ2Rs3qxgUfZCnj8_ZoLN-T5063edWoMWIxCo8gSfUG2kFKGvKgidn0aebYvVjOnALglXmLAJKVgUppgN4s-HBTrxeDWVyhKfivIPoJSNMnMIROuKQj6AjK2iA-YbGXEj3S1SzTlLkzJczgGJX2dKF_FC09jBFyN8sYMvFmW4mmMWF16f_2F-9D_zc1hvdFrNuHnffjyGDc_tm73XdQKlyXhqTpEITJIz5wFfUtynCw |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTsMwELSgSIgLb0R5-sANrDqJ6zg3UKHiWXqgUm-RYzuoUupWbSr4HL6FL8N2kqqVEBKXnFY5jGPvbNYzC8CFIb1MCMwRN-kEEWXHvAgVIdZUxBeRSkJs9c4vHXrfI4_9Zn9Bxe9uu1ctyULTYF2adN4Yy7QxF74Ra4SHTL5BrneK2CpYIzb12XYtbc3_sljzltB5SPmm4kIswrRUzvz-muXstNwadRmnvQ02S6oIb4q13QErSu-CrWoMAyx35R64ftVwyD8HQxNsnbyzTGVwoTENRymczDI1hQMNJ-rD2hjpd9j9_ipsnKf7oNe-e2vdo3IwAhI-ozmSinMWBsIzgAZp5FuxrMRYEvtIqDBlHOMMR2FqakRzJGEiE582Uy4sHfJEcABqeqTVIYBSesKwBMPjPElwoHhEFXd3SyWlOE3q4LICJB4X_hfx3OnYwRcb-GIHX8zq4KrCLC73wvSP8KP_hZ-D9e5tO35-6Dwdgw3fLZu97HUCavlkpk4NO8iTM_cB_ABAGa9J |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+maximal+parallel+application+of+rules+in+rewriting+P%C2%A0systems&rft.jtitle=Journal+of+membrane+computing&rft.au=Zandron%2C+Claudio&rft.date=2023-09-01&rft.pub=Springer+Nature+Singapore&rft.issn=2523-8906&rft.eissn=2523-8914&rft.volume=5&rft.issue=3&rft.spage=170&rft.epage=181&rft_id=info:doi/10.1007%2Fs41965-023-00127-8&rft.externalDocID=10_1007_s41965_023_00127_8 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2523-8906&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2523-8906&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2523-8906&client=summon |