Characterizing languages of polymorphic P systems by parallel communicating Lindenmayer systems
We continue the investigation of the computational power of non-cooperative polymorphic P systems with no ingredients (no target indicators or any special features added to the rules) in terms of parallel communicating Lindenmayer systems. We precisely characterize the language class generated by th...
Saved in:
| Published in | Natural computing Vol. 24; no. 3; pp. 529 - 540 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Dordrecht
Springer Nature B.V
01.09.2025
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1567-7818 1572-9796 1572-9796 |
| DOI | 10.1007/s11047-025-10021-0 |
Cover
| Abstract | We continue the investigation of the computational power of non-cooperative polymorphic P systems with no ingredients (no target indicators or any special features added to the rules) in terms of parallel communicating Lindenmayer systems. We precisely characterize the language class generated by these types of P systems using a restricted class of parallel communicating ET0L systems. Our results demonstrate that the dynamically changing rewriting rules provided by the polymorphic framework in non-cooperating P systems results in a similar increase in computational power as a restricted variant of the parallel communicating framework does in the power of ET0L systems. |
|---|---|
| AbstractList | We continue the investigation of the computational power of non-cooperative polymorphic P systems with no ingredients (no target indicators or any special features added to the rules) in terms of parallel communicating Lindenmayer systems. We precisely characterize the language class generated by these types of P systems using a restricted class of parallel communicating ET0L systems. Our results demonstrate that the dynamically changing rewriting rules provided by the polymorphic framework in non-cooperating P systems results in a similar increase in computational power as a restricted variant of the parallel communicating framework does in the power of ET0L systems. |
| Author | Vaszil, György Kuczik, Anna |
| Author_xml | – sequence: 1 givenname: Anna surname: Kuczik fullname: Kuczik, Anna – sequence: 2 givenname: György surname: Vaszil fullname: Vaszil, György |
| BookMark | eNqNkE1OwzAUhC1UJNrCBVhZYm3wc36cLFHFn1QJFrA2bvrSpkrsYCdC4TSchZPhkB6A1bwnfTMazYLMjDVIyCXwa-Bc3ngAHkvGRcLCL4DxEzKHRAqWyzydjXcqmcwgOyML7w8jkyQwJ--rvXa66NBVX5XZ0VqbXa936KktaWvrobGu3VcFffn59oPvsPF0M9A2mOoaa1rYpulNVehudK8rs0XT6AEdPdLn5LTUtceLoy7J2_3d6-qRrZ8fnla3a1YIKTomC4GRxIxDLkqepTFuADC05AnANojOcy7jHNNoAzHPdSx5JFIRYaIxQNGSRFNub1o9fIZ2qnVVo92ggKtxJDWNpMJI6m8kxYPranK1zn706Dt1sL0zoaiKRJxJDmksAiUmqnDWe4flf6J_AZ5SeMI |
| Cites_doi | 10.1016/0022-5193(68)90079-9 10.1006/jcss.1999.1693 10.1023/A:1009999616642 10.1007/s41965-025-00185-0 10.1007/978-3-642-18123-8_9 10.1007/978-3-642-56196-2 10.1007/978-3-319-14370-5_16 10.1080/00207169008803876 10.1007/978-3-642-58117-5_25 10.1007/s41965-024-00145-0 10.1016/0304-3975(76)90076-1 10.1093/oso/9780199556670.001.0001 10.1007/978-3-642-58117-5 |
| ContentType | Journal Article |
| Copyright | The Author(s) 2025. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: The Author(s) 2025. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D ADTOC UNPAY |
| DOI | 10.1007/s11047-025-10021-0 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Unpaywall for CDI: Periodical Content Unpaywall |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts CrossRef |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Sciences (General) |
| EISSN | 1572-9796 |
| EndPage | 540 |
| ExternalDocumentID | 10.1007/s11047-025-10021-0 10_1007_s11047_025_10021_0 |
| GroupedDBID | --- -Y2 .4S .86 .DC .VR 06D 0R~ 0VY 123 1N0 203 29M 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5VS 67Z 6NX 88I 8AO 8FE 8FG 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAPKM AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX AAYZH ABAKF ABBBX ABBRH ABBXA ABDBE ABDZT ABECU ABFSG ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABRTQ ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACGOD ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSNA ACSTC ACZOJ ADHHG ADHIR ADHKG ADKFA ADKNI ADKPE ADMLS ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFGCZ AFHIU AFKRA AFLOW AFOHR AFQWF AFWTZ AFZKB AGAYW AGDGC AGJBK AGMZJ AGQEE AGQMX AGQPQ AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHPBZ AHSBF AHWEU AHYZX AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG ATHPR AVWKF AXYYD AYFIA AYJHY AZFZN AZQEC B-. BA0 BDATZ BENPR BGLVJ BGNMA BPHCQ BSONS CAG CCPQU CITATION COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EBD EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ7 GQ8 GXS H13 HCIFZ HF~ HG5 HG6 HLICF HMJXF HQYDN HRMNR HVGLF HZ~ I-F I09 IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z J9A JBSCW JCJTX JZLTJ K6V K7- KDC KOV LAK LLZTM M2P M4Y MA- N2Q NB0 NPVJJ NQJWS NU0 O9- O93 O9J OAM OVD P62 P9O PF0 PHGZM PHGZT PQGLB PQQKQ PROAC PT4 PUEGO Q2X QOS R89 R9I RNI RNS ROL RPX RSV RZC RZE S16 S1Z S27 S3B SAP SCO SDH SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TEORI TH9 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WJK WK8 YLTOR Z45 ZMTXR ~A9 7SC 8FD JQ2 L7M L~C L~D ADTOC UNPAY |
| ID | FETCH-LOGICAL-c272t-7c2e37e80192f0864eb11e0210511d210a990749e63b1409a47032623e5ae1053 |
| IEDL.DBID | UNPAY |
| ISSN | 1567-7818 1572-9796 |
| IngestDate | Tue Aug 19 23:45:25 EDT 2025 Sat Sep 13 06:01:48 EDT 2025 Wed Oct 01 05:23:00 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| License | cc-by |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c272t-7c2e37e80192f0864eb11e0210511d210a990749e63b1409a47032623e5ae1053 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://link.springer.com/content/pdf/10.1007/s11047-025-10021-0.pdf |
| PQID | 3248701642 |
| PQPubID | 54627 |
| PageCount | 12 |
| ParticipantIDs | unpaywall_primary_10_1007_s11047_025_10021_0 proquest_journals_3248701642 crossref_primary_10_1007_s11047_025_10021_0 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2025-09-00 20250901 |
| PublicationDateYYYYMMDD | 2025-09-01 |
| PublicationDate_xml | – month: 09 year: 2025 text: 2025-09-00 |
| PublicationDecade | 2020 |
| PublicationPlace | Dordrecht |
| PublicationPlace_xml | – name: Dordrecht |
| PublicationTitle | Natural computing |
| PublicationYear | 2025 |
| Publisher | Springer Nature B.V |
| Publisher_xml | – name: Springer Nature B.V |
| References | A Kuczik (10021_CR5) 2024; 6 A Alhazov (10021_CR1) 2016; 2 A Ehrenfeucht (10021_CR3) 1976; 1 G Păun (10021_CR8) 1992 G Păun (10021_CR11) 1989; 38 G Rozenberg (10021_CR14) 1992 (10021_CR13) 2010 G Păun (10021_CR9) 2000; 61 A Lindenmayer (10021_CR7) 1968; 18 G Păun (10021_CR10) 2002 10021_CR6 10021_CR2 G Vaszil (10021_CR15) 1999; 1 10021_CR4 G Păun (10021_CR12) 1990; 34 |
| References_xml | – volume: 18 start-page: 280 issue: 3 year: 1968 ident: 10021_CR7 publication-title: J Theor Biol doi: 10.1016/0022-5193(68)90079-9 – volume: 38 start-page: 55 year: 1989 ident: 10021_CR11 publication-title: Ann Univ Buc Ser Matem Inform – volume: 61 start-page: 108 issue: 1 year: 2000 ident: 10021_CR9 publication-title: J Comput Syst Sci doi: 10.1006/jcss.1999.1693 – volume: 1 start-page: 255 issue: 3 year: 1999 ident: 10021_CR15 publication-title: Grammars doi: 10.1023/A:1009999616642 – ident: 10021_CR6 doi: 10.1007/s41965-025-00185-0 – volume: 2 start-page: 79 year: 2016 ident: 10021_CR1 publication-title: Bull Int Membr Comput Soc doi: 10.1007/978-3-642-18123-8_9 – volume-title: Membrane computing: an introduction year: 2002 ident: 10021_CR10 doi: 10.1007/978-3-642-56196-2 – ident: 10021_CR4 doi: 10.1007/978-3-319-14370-5_16 – volume: 34 start-page: 187 year: 1990 ident: 10021_CR12 publication-title: Int J Comput Math doi: 10.1080/00207169008803876 – start-page: 405 volume-title: Lindenmayer systems: impacts on theoretical computer science, computer graphics, and developmental biology year: 1992 ident: 10021_CR8 doi: 10.1007/978-3-642-58117-5_25 – volume: 6 start-page: 179 year: 2024 ident: 10021_CR5 publication-title: J Membr Comput doi: 10.1007/s41965-024-00145-0 – ident: 10021_CR2 doi: 10.1007/978-3-642-18123-8_9 – volume: 1 start-page: 325 issue: 4 year: 1976 ident: 10021_CR3 publication-title: Theoret Comput Sci doi: 10.1016/0304-3975(76)90076-1 – volume-title: The Oxford handbook of membrane computing year: 2010 ident: 10021_CR13 doi: 10.1093/oso/9780199556670.001.0001 – volume-title: Lindenmayer systems: impacts on theoretical computer science, computer graphics, and developmental biology year: 1992 ident: 10021_CR14 doi: 10.1007/978-3-642-58117-5 |
| SSID | ssj0021551 |
| Score | 2.3723333 |
| Snippet | We continue the investigation of the computational power of non-cooperative polymorphic P systems with no ingredients (no target indicators or any special... |
| SourceID | unpaywall proquest crossref |
| SourceType | Open Access Repository Aggregation Database Index Database |
| StartPage | 529 |
| SubjectTerms | Communication Grammar Membranes Polymorphism Simulation |
| Title | Characterizing languages of polymorphic P systems by parallel communicating Lindenmayer systems |
| URI | https://www.proquest.com/docview/3248701642 https://link.springer.com/content/pdf/10.1007/s11047-025-10021-0.pdf |
| UnpaywallVersion | publishedVersion |
| Volume | 24 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVLSH databaseName: SpringerLink Journals customDbUrl: mediaType: online eissn: 1572-9796 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0021551 issn: 1567-7818 databaseCode: AFBBN dateStart: 20020301 isFulltext: true providerName: Library Specific Holdings – providerCode: PRVAVX databaseName: SpringerLINK - Czech Republic Consortium customDbUrl: eissn: 1572-9796 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0021551 issn: 1567-7818 databaseCode: AGYKE dateStart: 20020101 isFulltext: true titleUrlDefault: http://link.springer.com providerName: Springer Nature – providerCode: PRVAVX databaseName: SpringerLink Journals (ICM) customDbUrl: eissn: 1572-9796 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0021551 issn: 1567-7818 databaseCode: U2A dateStart: 20020301 isFulltext: true titleUrlDefault: http://www.springerlink.com/journals/ providerName: Springer Nature |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT8JAEJ4IHDyp-IgYJHvwoNHy2Lbb9khQQkwkHGyCp7pdtomxFGJLDPwaf4u_zNk-QI0Hjaem6Xbb7szOfDPd-RbgzEct0h2O1g-dg2YInOm87QQalYwF1BCS-qre-W7IBq5xOzbHW3Bd1MKkq92LX5JZTYNiaYqS1nwStDaFbynDgNqKtZMuMmg38XIJKsxERF6GijscdR9SqlS0A5adpvk6pkU1x3JYXjvzc0df_dMGdG4vojlfvvIw_OR_-rsgizfPlp08NxeJ3xSrb6SO__20PdjJASrpZhpVhS0Z7UM1NwExOc95qi8O4LG3Jnte4dNIkfqMySwg81m4nM5QiE-CjN7fMsLomPhLosjGw1CGRGxqU_BulRyQ0ZRjCEDy1ofg9m_uewMt37BBE9SiiWYJKnVL2go2BhgrGegIOlJFlQjrJnjgjorFHcl0XxFtcQM1hSIAkyaX2Eg_gnI0i-QxkDYTiq1OlcYyg0nOddsOLDwJTGYIu1ODy0JM3jzj5fA2DMxqCD0cQi8dQq9dg3ohSS-fo7GHUBKNFYaLtAZXa-n-oreTvzWvQzl5WchTBC-J34CSS7uNXEM_AO9153A |
| linkProvider | Unpaywall |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NToNAEJ7U9uBJrT-xppo9eNAoLV1ggWNTbRoTmx5sUk-4bJfESKGxNKZ9Gp_FJ3OWH1HjQeOJEJYFdmZnvhl2vgU49VGLDJej9UPnoJkCZzrX3UCjkrGAmkJSX9U73w7ZYGzeTKxJBa6KWph0tXvxSzKraVAsTVHSnk-Ddln4ljIMqK1YO-kiA72FlzegxixE5FWojYej7n1KlYp2wHbSNF_Hsqnm2i7La2d-7uirfypB5-YymvPVCw_DT_6nvw2yePNs2clTa5n4LbH-Rur430_bga0coJJuplF1qMhoF-q5CViQs5yn-nwPHnofZM9rfBopUp8LEgdkHoerWYxCfBRk9PaaEUYviL8iimw8DGVIRFmbgner5ICMZhxDAJK33odx__quN9DyDRs0QW2aaLag0rClo2BjgLGSiY6gI1VUibBuigfuqljclczwFdEWN1FTKAIwaXGJjYwDqEZxJA-B6EwotjpVGstMJjk3HCew8SSwmCmcTgMuCjF584yXwysZmNUQejiEXjqEnt6AZiFJL5-jCw-hJBorDBdpAy4_pPuL3o7-1rwJ1eR5KY8RvCT-Sa6b74h05oc |
| 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=Characterizing+languages+of+polymorphic+P+systems+by+parallel+communicating+Lindenmayer+systems&rft.jtitle=Natural+computing&rft.au=Kuczik%2C+Anna&rft.au=Vaszil%2C+Gy%C3%B6rgy&rft.date=2025-09-01&rft.pub=Springer+Nature+B.V&rft.issn=1567-7818&rft.eissn=1572-9796&rft.volume=24&rft.issue=3&rft.spage=529&rft.epage=540&rft_id=info:doi/10.1007%2Fs11047-025-10021-0&rft.externalDBID=HAS_PDF_LINK |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1567-7818&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1567-7818&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1567-7818&client=summon |