Computing with SN P systems with I/O mode
P systems were introduced more than two decades ago by Gheorghe Pǎun. They are known as nondeterministic maximally parallel computing models. Most of their variants are proved to be capable of solving NP problems in polynomial time. This work focuses on using neural-like P systems to simulate unifor...
Saved in:
| Published in | Journal of membrane computing Vol. 2; no. 4; pp. 230 - 245 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Singapore
Springer Singapore
01.12.2020
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2523-8906 2523-8914 |
| DOI | 10.1007/s41965-020-00059-7 |
Cover
| Abstract | P systems were introduced more than two decades ago by Gheorghe Pǎun. They are known as nondeterministic maximally parallel computing models. Most of their variants are proved to be capable of solving NP problems in polynomial time. This work focuses on using neural-like P systems to simulate uniform sequential computing models. In particular, we consider a so-called Spiking Neural P module (SN P module) computing finite-state functions. We define and characterize a so-called (SN) P automatic sequence by SN P modules. |
|---|---|
| AbstractList | P systems were introduced more than two decades ago by Gheorghe Pǎun. They are known as nondeterministic maximally parallel computing models. Most of their variants are proved to be capable of solving NP problems in polynomial time. This work focuses on using neural-like P systems to simulate uniform sequential computing models. In particular, we consider a so-called Spiking Neural P module (SN P module) computing finite-state functions. We define and characterize a so-called (SN) P automatic sequence by SN P modules. |
| Author | Adorna, Henry N. |
| Author_xml | – sequence: 1 givenname: Henry N. orcidid: 0000-0001-5513-4039 surname: Adorna fullname: Adorna, Henry N. email: hnadorna@dcs.upd.edu.ph organization: Department of Computer Science (Algorithm and Complexity), University of the Philippines Diliman |
| BookMark | eNp9jz1PwzAQhi1UJErpH2DKymB6tuOvEUVAK1UUCZgtx3VKqiapbFeo_56UIAaGTne69547Pddo1HatR-iWwD0BkLOYEy04BgoYALjG8gKNKacMK03y0V8P4gpNY9z2S1SyXIp8jO6KrtkfUt1usq86fWZvL9lrFo8x-SYOk8VslTXd2t-gy8ruop_-1gn6eHp8L-Z4uXpeFA9L7KgmCVMntC6hFKKUnmvnReXzSrGSqFJyy7STzIF0FfUE1kqVVmlJTzlnlWWcTRAd7rrQxRh8Zfahbmw4GgLm5GsGX9P7mh9fI3tI_YNcnWyquzYFW-_Oo2xAY_-n3fhgtt0htL3iOeobYW1qDQ |
| CitedBy_id | crossref_primary_10_1007_s11047_022_09896_0 crossref_primary_10_1007_s41965_022_00092_8 crossref_primary_10_1016_j_tcs_2021_06_027 crossref_primary_10_1142_S0129065722500368 crossref_primary_10_3390_pr9010072 crossref_primary_10_1007_s41965_021_00072_4 crossref_primary_10_1007_s11047_022_09901_6 crossref_primary_10_1007_s41965_021_00086_y crossref_primary_10_1007_s41965_022_00110_9 crossref_primary_10_1007_s41965_024_00147_y crossref_primary_10_3390_app11104376 |
| Cites_doi | 10.1017/CBO9780511546563 10.1007/s11047-006-9024-6 10.1007/s11047-009-9159-3 10.1007/978-3-642-56196-2 10.1007/s11047-016-9563-4 10.1007/s41965-019-00020-3 10.1109/TCYB.2020.3003060 10.1016/j.ic.2020.104542 10.1006/jcss.1999.1693 10.1007/s41965-019-00021-2 10.1007/s41965-020-00033-3 |
| ContentType | Journal Article |
| Copyright | Springer Nature Singapore Pte Ltd. 2020 |
| Copyright_xml | – notice: Springer Nature Singapore Pte Ltd. 2020 |
| DBID | AAYXX CITATION |
| DOI | 10.1007/s41965-020-00059-7 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2523-8914 |
| EndPage | 245 |
| ExternalDocumentID | 10_1007_s41965_020_00059_7 |
| GrantInformation_xml | – fundername: Semirara Mining Corp. Professorial Chair |
| 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 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 ABRTQ ACSTC AEZWR AFDZB AFHIU AFOHR AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION |
| ID | FETCH-LOGICAL-c291t-2c699b0b66b7e59ce6fe4f83b18b75a39c73c07cf2e10d88ba897283b153fa353 |
| ISSN | 2523-8906 |
| IngestDate | Wed Oct 01 01:51:18 EDT 2025 Thu Apr 24 22:51:16 EDT 2025 Fri Feb 21 02:35:02 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Keywords | Spiking neural P Systems Membrane computing Automatic sequences Deterministic finite automata with output |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c291t-2c699b0b66b7e59ce6fe4f83b18b75a39c73c07cf2e10d88ba897283b153fa353 |
| ORCID | 0000-0001-5513-4039 |
| PageCount | 16 |
| ParticipantIDs | crossref_primary_10_1007_s41965_020_00059_7 crossref_citationtrail_10_1007_s41965_020_00059_7 springer_journals_10_1007_s41965_020_00059_7 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 20201200 2020-12-00 |
| PublicationDateYYYYMMDD | 2020-12-01 |
| PublicationDate_xml | – month: 12 year: 2020 text: 20201200 |
| PublicationDecade | 2020 |
| PublicationPlace | Singapore |
| PublicationPlace_xml | – name: Singapore |
| PublicationTitle | Journal of membrane computing |
| PublicationTitleAbbrev | J Membr Comput |
| PublicationYear | 2020 |
| Publisher | Springer Singapore |
| Publisher_xml | – name: Springer Singapore |
| References | Martínez-del-Amor, M.Á., Orellana-Martín, D., Cabarle, F.G.C., Pérez-Jiménez, M.J., & Adorna, H.N. (2017). Sparse-matrix representation of spiking neural P systems for GPU. Fifteenth Brainstorming Week on Membrane Computing (BWMC2017) Fénix Editora. Sevilla, Spain pp. 161–170. OchirbatOIshdorjTCichonGAn error-tolerant serial binary full-adder via a spiking neural P system using HP/LP basic neuronsJournal of Membrane Computing202024248407188110.1007/s41965-020-00033-3 Cabarle, F.G., Buno, K.C., & Adorna H.N. (2012). Spiking neural P systems generating the Thue-Morse sequnce. In: Pan, L., et al. Pre-proceedings of Asian Conference on Membrane Computing, pp 161-169 PǎunGComputing with membranesJournal of Computer System Sciences2000611108143177686610.1006/jcss.1999.1693 PǎunGMembrane computing—An introduction2002BerlinSpringer10.1007/978-3-642-56196-2 de la CruzRTACabarleFGAdornaHNGenerating context-free languages using spiking neural P systems with structural plasticityJournal of Membrane Computing20191161177405998010.1007/s41965-019-00021-2 SalomaaAFormal languages1973CambridgeAcademic Press, Inc0262.68025 Manuel, G.A. (2007) P system and automata. Department of Mathematics Undergraduate Thesis, UPDiliman. AlloucheJ-PShallitJAutomatic sequences: Theory, applications, generalizations2003CambridgeCambridge Iniversity press10.1017/CBO9780511546563 IonescuMPaunGYokomoriTSpiking neural P systemsFundamenta Informaticae2006712–327930822453371110.68043 SongBLiKOrellana-MartinDValenia-CabreraLPerez-JimenezMJCell-like P systems with evolutional symport/antiport rules and membrane creationInformation and Computation2020417900910.1016/j.ic.2020.104542 IbarraOHPerez-JimenezMJYokomoriTOn spiking neural P systemsNatural Computing20109475491265826710.1007/s11047-009-9159-3 SongBZengXJiangMPerez-JimenezMJMonodirectoonal tissue P systems with promotereIEEE Transactions on Cybernetics202010.1109/TCYB.2020.3003060 JimenezZBCabarleFGCde la CruzRTAMatrix representation and simulation algorithm of spiking neural P systems with structural plasticityJournal of Membrane Computing,20191145160405997910.1007/s41965-019-00020-3 SipserMIntroduction to the theory of computation20062BostonThompson Course tech1191.68311 ChenHIonescuMIshdorjT-OPǎunAPǎunGhPerez-JimenezMJSpiking neural P systems with extended rules: Universality and languagesNatural Computing20087147166240320810.1007/s11047-006-9024-6 PanLWuTZhangZA bibliography of spiking neural P systemsBULLETIN of the International Membrane Computing Society (I M C S)2006116378 CarandangJPVillafloresJMCabarleFGAdornaHNMartinez-del-AmorMACuSNP: Spiking neural P systems simulators in CUDARomanian Journal of Information Science and Technology20172015770 CabarleFGCAdornaHNPerez-JimenezMJNotes on spiking neural P systems and finite automataNatural Computing2016154533539356965210.1007/s11047-016-9563-4 PǎunGRozenbergGSalomaaAHandbook of membrane computing2010OxfordOxford University Press1237.68001 H Chen (59_CR5) 2008; 7 RTA de la Cruz (59_CR6) 2019; 1 59_CR11 O Ochirbat (59_CR12) 2020; 2 B Song (59_CR19) 2020 59_CR2 (59_CR16) 2010 G Pǎun (59_CR14) 2000; 61 L Pan (59_CR13) 2006; 1 59_CR7 JP Carandang (59_CR4) 2017; 20 OH Ibarra (59_CR8) 2010; 9 B Song (59_CR20) 2020 A Salomaa (59_CR17) 1973 ZB Jimenez (59_CR10) 2019; 1 M Ionescu (59_CR9) 2006; 71 J-P Allouche (59_CR1) 2003 G Pǎun (59_CR15) 2002 FGC Cabarle (59_CR3) 2016; 15 M Sipser (59_CR18) 2006 |
| References_xml | – reference: PǎunGMembrane computing—An introduction2002BerlinSpringer10.1007/978-3-642-56196-2 – reference: SongBLiKOrellana-MartinDValenia-CabreraLPerez-JimenezMJCell-like P systems with evolutional symport/antiport rules and membrane creationInformation and Computation2020417900910.1016/j.ic.2020.104542 – reference: CarandangJPVillafloresJMCabarleFGAdornaHNMartinez-del-AmorMACuSNP: Spiking neural P systems simulators in CUDARomanian Journal of Information Science and Technology20172015770 – reference: Manuel, G.A. (2007) P system and automata. Department of Mathematics Undergraduate Thesis, UPDiliman. – reference: OchirbatOIshdorjTCichonGAn error-tolerant serial binary full-adder via a spiking neural P system using HP/LP basic neuronsJournal of Membrane Computing202024248407188110.1007/s41965-020-00033-3 – reference: Cabarle, F.G., Buno, K.C., & Adorna H.N. (2012). Spiking neural P systems generating the Thue-Morse sequnce. In: Pan, L., et al. Pre-proceedings of Asian Conference on Membrane Computing, pp 161-169 – reference: ChenHIonescuMIshdorjT-OPǎunAPǎunGhPerez-JimenezMJSpiking neural P systems with extended rules: Universality and languagesNatural Computing20087147166240320810.1007/s11047-006-9024-6 – reference: de la CruzRTACabarleFGAdornaHNGenerating context-free languages using spiking neural P systems with structural plasticityJournal of Membrane Computing20191161177405998010.1007/s41965-019-00021-2 – reference: SalomaaAFormal languages1973CambridgeAcademic Press, Inc0262.68025 – reference: IbarraOHPerez-JimenezMJYokomoriTOn spiking neural P systemsNatural Computing20109475491265826710.1007/s11047-009-9159-3 – reference: PanLWuTZhangZA bibliography of spiking neural P systemsBULLETIN of the International Membrane Computing Society (I M C S)2006116378 – reference: AlloucheJ-PShallitJAutomatic sequences: Theory, applications, generalizations2003CambridgeCambridge Iniversity press10.1017/CBO9780511546563 – reference: PǎunGComputing with membranesJournal of Computer System Sciences2000611108143177686610.1006/jcss.1999.1693 – reference: IonescuMPaunGYokomoriTSpiking neural P systemsFundamenta Informaticae2006712–327930822453371110.68043 – reference: JimenezZBCabarleFGCde la CruzRTAMatrix representation and simulation algorithm of spiking neural P systems with structural plasticityJournal of Membrane Computing,20191145160405997910.1007/s41965-019-00020-3 – reference: SipserMIntroduction to the theory of computation20062BostonThompson Course tech1191.68311 – reference: SongBZengXJiangMPerez-JimenezMJMonodirectoonal tissue P systems with promotereIEEE Transactions on Cybernetics202010.1109/TCYB.2020.3003060 – reference: PǎunGRozenbergGSalomaaAHandbook of membrane computing2010OxfordOxford University Press1237.68001 – reference: CabarleFGCAdornaHNPerez-JimenezMJNotes on spiking neural P systems and finite automataNatural Computing2016154533539356965210.1007/s11047-016-9563-4 – reference: Martínez-del-Amor, M.Á., Orellana-Martín, D., Cabarle, F.G.C., Pérez-Jiménez, M.J., & Adorna, H.N. (2017). Sparse-matrix representation of spiking neural P systems for GPU. Fifteenth Brainstorming Week on Membrane Computing (BWMC2017) Fénix Editora. Sevilla, Spain pp. 161–170. – volume-title: Automatic sequences: Theory, applications, generalizations year: 2003 ident: 59_CR1 doi: 10.1017/CBO9780511546563 – ident: 59_CR2 – volume: 7 start-page: 147 year: 2008 ident: 59_CR5 publication-title: Natural Computing doi: 10.1007/s11047-006-9024-6 – volume: 20 start-page: 57 issue: 1 year: 2017 ident: 59_CR4 publication-title: Romanian Journal of Information Science and Technology – volume-title: Formal languages year: 1973 ident: 59_CR17 – volume: 9 start-page: 475 year: 2010 ident: 59_CR8 publication-title: Natural Computing doi: 10.1007/s11047-009-9159-3 – volume-title: Handbook of membrane computing year: 2010 ident: 59_CR16 – volume-title: Introduction to the theory of computation year: 2006 ident: 59_CR18 – volume-title: Membrane computing—An introduction year: 2002 ident: 59_CR15 doi: 10.1007/978-3-642-56196-2 – volume: 15 start-page: 533 issue: 4 year: 2016 ident: 59_CR3 publication-title: Natural Computing doi: 10.1007/s11047-016-9563-4 – ident: 59_CR7 – volume: 1 start-page: 145 year: 2019 ident: 59_CR10 publication-title: Journal of Membrane Computing, doi: 10.1007/s41965-019-00020-3 – year: 2020 ident: 59_CR20 publication-title: IEEE Transactions on Cybernetics doi: 10.1109/TCYB.2020.3003060 – year: 2020 ident: 59_CR19 publication-title: Information and Computation doi: 10.1016/j.ic.2020.104542 – ident: 59_CR11 – volume: 61 start-page: 108 issue: 1 year: 2000 ident: 59_CR14 publication-title: Journal of Computer System Sciences doi: 10.1006/jcss.1999.1693 – volume: 1 start-page: 161 year: 2019 ident: 59_CR6 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-019-00021-2 – volume: 2 start-page: 42 year: 2020 ident: 59_CR12 publication-title: Journal of Membrane Computing doi: 10.1007/s41965-020-00033-3 – volume: 1 start-page: 63 issue: 1 year: 2006 ident: 59_CR13 publication-title: BULLETIN of the International Membrane Computing Society (I M C S) – volume: 71 start-page: 279 issue: 2–3 year: 2006 ident: 59_CR9 publication-title: Fundamenta Informaticae |
| SSID | ssj0002734764 |
| Score | 2.2047806 |
| Snippet | P systems were introduced more than two decades ago by Gheorghe Pǎun. They are known as nondeterministic maximally parallel computing models. Most of their... |
| SourceID | crossref springer |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 230 |
| SubjectTerms | Artificial Intelligence Computation by Abstract Devices Computational Biology/Bioinformatics Computer Science Optimization Regular Paper Theory of Computation |
| Title | Computing with SN P systems with I/O mode |
| URI | https://link.springer.com/article/10.1007/s41965-020-00059-7 |
| Volume | 2 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVLSH databaseName: SpringerLink Journals customDbUrl: mediaType: online eissn: 2523-8914 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002734764 issn: 2523-8906 databaseCode: AFBBN dateStart: 20190301 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwELWgvXBhR-zKgQsqLqmz2D62iKpFIlSCSr1FtuOcaEA0XPh6bMdZWIqASxQ5ySjJS8Zjj98bAM6k5MIXNIQyTQOoenwCOWccskQHy74UPNXk5NsoHE39m1kwq0v6GXZJzrvi7VteyX9QVW0KV82S_QOylVHVoPYVvmqrEFbbX2FclGSoplPvo87ESjNb0tpY2b4z1W6WBKFzOVfD5UyapeXGVJ3Af7J8McNj6ETd5gQBai62MH4EqbEmJNS1itPNtoK_WTpC1MDbbzo1mzkp-kdUyD9-cb3FaouFryUKob4No_0Ccd3RlMn1T_1PtSqwUlA2NmJlIzY2YrwK2kh5bbcF2v3hYBBVs2hanAcbjbDqKS0zyvAjv9zMx-jjY-rbRBQPm2DdouD0C1y3wIrMtsFGWWbDsV53B5xXMDsaVOc-ciaOhbloGV_eORrkXTAdXj9cjaCtcAEFor0cIhFSyl0ehhzLgAoZptJPicd7hOOAeVRgT7hYpEj23IQQzgjFSB8PvJR5gbcHWtlTJveBw3UCnQUJJ5ion4_xhPosCV3hsoCkVByAXvnksbDy77oKyWO8_LUfgE51zXMhfvLj2RflC43tT7L44fTDPxk_Amv1t30MWvnLqzxR4WDOT-038Q7Vf1VC |
| linkProvider | Library Specific Holdings |
| 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=Computing+with+SN+P+systems+with+I%2FO+mode&rft.jtitle=Journal+of+membrane+computing&rft.au=Adorna%2C+Henry+N.&rft.date=2020-12-01&rft.issn=2523-8906&rft.eissn=2523-8914&rft.volume=2&rft.issue=4&rft.spage=230&rft.epage=245&rft_id=info:doi/10.1007%2Fs41965-020-00059-7&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s41965_020_00059_7 |
| 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 |