{"id":"https://openalex.org/W2125285012","doi":null,"title":"On String Languages Generated by Spiking Neural P Systems","display_name":"On String Languages Generated by Spiking Neural P Systems","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2125285012","mag":"2125285012"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.154.1529","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.1529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gcn.us.es/4BWMC/vol1/stringsR.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2125285012"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11441/38230","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101722905","display_name":"Haiming Chen","orcid":"https://orcid.org/0000-0002-2659-4148","observed_orcids":["https://orcid.org/0000-0002-2659-4148"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiming Chen","raw_affiliation_strings":["Computer Science Laboratory, Institute of Software, Chinese Academy of Sciences, 100080 Beijing, China. E-mail: chm@ios.ac.cn"],"raw_orcid":"https://orcid.org/0000-0002-2659-4148","affiliations":[{"raw_affiliation_string":"Computer Science Laboratory, Institute of Software, Chinese Academy of Sciences, 100080 Beijing, China. E-mail: chm@ios.ac.cn","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000617190","display_name":"Rudolf Freund","orcid":"https://orcid.org/0000-0003-1255-1953","observed_orcids":["https://orcid.org/0000-0003-1255-1953"]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Rudolf Freund","raw_affiliation_strings":["Faculty of Informatics, Technische Universit\u00e4t Wien, Favoritenstra\u00dfe 9, A-1040 Wien, Austria. E-mail: rudi@emcc.at"],"raw_orcid":"https://orcid.org/0000-0003-1255-1953","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Technische Universit\u00e4t Wien, Favoritenstra\u00dfe 9, A-1040 Wien, Austria. E-mail: rudi@emcc.at","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047291171","display_name":"Mihai Ionescu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I55952717","display_name":"Universitat Rovira i Virgili","ror":"https://ror.org/00g5sqv46","country_code":"ES","type":"education","lineage":["https://openalex.org/I55952717"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mihai Ionescu","raw_affiliation_strings":["Research Group on Mathematical Linguistics, Rovira i Virgili University, Pl. Imperial T\u00e0rraco 1, 43005 Tarragona, Spain. E-mail: armandmihai.ionescu@urv.net"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Group on Mathematical Linguistics, Rovira i Virgili University, Pl. Imperial T\u00e0rraco 1, 43005 Tarragona, Spain. E-mail: armandmihai.ionescu@urv.net","institution_ids":["https://openalex.org/I55952717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110573976","display_name":"Gheorghe P\u01ceun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405262991","display_name":"IMAR - Institutul de Matematic\u0103 \u201eSimion Stoilow\u201d al Academiei Rom\u00e2ne","ror":"https://ror.org/0122mh736","country_code":"RO","type":"education","lineage":["https://openalex.org/I4405262991","https://openalex.org/I58077936"]},{"id":"https://openalex.org/I58077936","display_name":"Romanian Academy","ror":"https://ror.org/0561n6946","country_code":"RO","type":"archive","lineage":["https://openalex.org/I58077936"]},{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES","RO"],"is_corresponding":false,"raw_author_name":"Gheorghe P\u0103un","raw_affiliation_strings":["Inst. of Math. of the Romanian Academy PO Box 1-764, 014700 Bucharest, Romania and Department of Computer Science and AI, University of Sevilla, Avda Reina Mercedes s/n, 41012 Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of Math. of the Romanian Academy PO Box 1-764, 014700 Bucharest, Romania and Department of Computer Science and AI, University of Sevilla, Avda Reina Mercedes s/n, 41012 Sevilla, Spain","institution_ids":["https://openalex.org/I4405262991","https://openalex.org/I58077936","https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075139255","display_name":"Mario J. P\u00e9rez-J\u00edmenez","orcid":"https://orcid.org/0000-0002-5055-0102","observed_orcids":["https://orcid.org/0000-0002-5055-0102"]},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mario J. P\u00e9rez\u2013Jim\u00e9nez","raw_affiliation_strings":["Department of Computer Science and AI, University of Sevilla, Avda Reina Mercedes s/n, 41012 Sevilla, Spain. E-mails: marper@us.es, george.paun@imar.ro, gpaun@us.es#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-5055-0102","affiliations":[{"raw_affiliation_string":"Department of Computer Science and AI, University of Sevilla, Avda Reina Mercedes s/n, 41012 Sevilla, Spain. E-mails: marper@us.es, george.paun@imar.ro, gpaun@us.es#TAB#","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.5412,"has_fulltext":false,"cited_by_count":163,"citation_normalized_percentile":{"value":0.9821718,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"75","issue":"1","first_page":"141","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spiking-neural-p-systems","display_name":"spiking neural P systems","score":0.9990000128746033},{"id":"https://openalex.org/keywords/string-languages","display_name":"string languages","score":0.921999990940094},{"id":"https://openalex.org/keywords/spike-trains","display_name":"spike trains","score":0.8840000033378601},{"id":"https://openalex.org/keywords/regular-languages","display_name":"regular languages","score":0.7260000109672546},{"id":"https://openalex.org/keywords/recursively-enumerable-languages","display_name":"recursively enumerable languages","score":0.9909999966621399},{"id":"https://openalex.org/keywords/projection","display_name":"projection","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C203702658","wikidata":"https://www.wikidata.org/wiki/Q1073063","display_name":"Recursively enumerable language","level":2,"score":0.8245944976806641},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6584588885307312},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6240843534469604},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.5084022879600525},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.4907620847225189},{"id":"https://openalex.org/C2986949344","wikidata":"https://www.wikidata.org/wiki/Q9404","display_name":"Neural system","level":2,"score":0.47247621417045593},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.46906328201293945},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46767908334732056},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.45899632573127747},{"id":"https://openalex.org/C70641290","wikidata":"https://www.wikidata.org/wiki/Q176974","display_name":"P system","level":2,"score":0.44827792048454285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44697555899620056},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.438096284866333},{"id":"https://openalex.org/C122129529","wikidata":"https://www.wikidata.org/wiki/Q2634828","display_name":"Inverse system","level":3,"score":0.43026047945022583},{"id":"https://openalex.org/C52703633","wikidata":"https://www.wikidata.org/wiki/Q676835","display_name":"Recursively enumerable set","level":3,"score":0.42077505588531494},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4023607075214386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30402514338493347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22610926628112793},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20932349562644958},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.154.1529","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.1529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gcn.us.es/4BWMC/vol1/stringsR.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.889.2175","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.889.2175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Haiming_Chen/publication/220444117_On_String_Languages_Generated_by_Spiking_Neural_P_Systems/links/543bb6640cf204cab1db1a08.pdf","raw_type":"text"},{"id":"pmh:oai:idus.us.es:11441/38230","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11441/38230","pdf_url":null,"source":{"id":"https://openalex.org/S4306401665","display_name":"Deposito de Investigacion Universidad de Sevilla (University of Seville)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference output"},{"id":"mag:2125285012","doi":null,"is_oa":false,"landing_page_url":"http://www.gcn.us.es/4BWMC/vol1/stringsR.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","ddh","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Fundamenta Informaticae","raw_type":null}],"best_oa_location":{"id":"pmh:oai:idus.us.es:11441/38230","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11441/38230","pdf_url":null,"source":{"id":"https://openalex.org/S4306401665","display_name":"Deposito de Investigacion Universidad de Sevilla (University of Seville)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference output"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W25946478","https://openalex.org/W55312279","https://openalex.org/W345956458","https://openalex.org/W1515624550","https://openalex.org/W1521735838","https://openalex.org/W1542782021","https://openalex.org/W1557923305","https://openalex.org/W1598638678","https://openalex.org/W1599105596","https://openalex.org/W1694069253","https://openalex.org/W1976916614","https://openalex.org/W1995799881","https://openalex.org/W2000376166","https://openalex.org/W2003134302","https://openalex.org/W2012140001","https://openalex.org/W2020651750","https://openalex.org/W2113997157","https://openalex.org/W2218209819","https://openalex.org/W2914032487"],"related_works":["https://openalex.org/W2084437241","https://openalex.org/W2351973865","https://openalex.org/W970766200","https://openalex.org/W1201336919","https://openalex.org/W2166564962","https://openalex.org/W2051714360","https://openalex.org/W2406958918","https://openalex.org/W6987381782","https://openalex.org/W3178500086","https://openalex.org/W2025096968"],"abstract_inverted_index":{"Summary.":[0],"We":[1],"continue":[2],"the":[3,19,32,39,54],"study":[4],"of":[5,21,24,27,41,71,73,85,88],"spiking":[6,42,75,92],"neural":[7,43,76,93],"P":[8,44,77,94],"systems":[9,45],"by":[10,35,53,91],"considering":[11],"these":[12],"computing":[13],"devices":[14],"as":[15],"binary":[16],"string":[17],"generators:":[18],"set":[20],"spike":[22],"trains":[23],"halting":[25],"computa-tions":[26],"a":[28],"given":[29],"system":[30],"constitutes":[31],"language":[33],"generated":[34,62,90],"that":[36,56],"system.":[37],"Although":[38],"work":[40],"is":[46,51],"rather":[47],"restricted":[48],"(and":[49],"this":[50,64],"illustrated":[52],"fact":[55],"very":[57],"simple":[58],"languages":[59,67,72,82,89],"cannot":[60],"be":[61],"in":[63],"framework),":[65],"regular":[66],"are":[68,83],"inverse-morphic":[69,86],"images":[70,87],"finite":[74],"systems,":[78],"and":[79],"recursively":[80],"enumerable":[81],"projections":[84],"systems.":[95],"1":[96]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}