{"id":"https://openalex.org/W2248756341","doi":"https://doi.org/10.15837/ijccc.2010.2.2478","title":"Solving Problems in a DistributedWay in Membrane Computing: dP Systems","display_name":"Solving Problems in a DistributedWay in Membrane Computing: dP Systems","alternate_titles":[],"publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2248756341","doi":"https://doi.org/10.15837/ijccc.2010.2.2478","mag":"2248756341"},"language":"en","primary_location":{"id":"doi:10.15837/ijccc.2010.2.2478","doi":"https://doi.org/10.15837/ijccc.2010.2.2478","is_oa":true,"landing_page_url":"https://doi.org/10.15837/ijccc.2010.2.2478","pdf_url":"https://univagora.ro/jour/index.php/ijccc/article/download/2478/945","source":{"id":"https://openalex.org/S147751515","display_name":"International Journal of Computers Communications & Control","issn_l":"1841-9836","issn":["1841-9836","1841-9844"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310314650","host_organization_name":"Agora University","host_organization_lineage":["https://openalex.org/P4310314650"],"host_organization_lineage_names":["Agora University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computers Communications &amp; Control","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2248756341"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://univagora.ro/jour/index.php/ijccc/article/download/2478/945","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Gheorghe P\u0103un","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/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,"contributor_roles":[],"raw_author_name":"Gheorghe P\u0103un","raw_affiliation_strings":["Institute of Mathematics of the Romanian Academy\r\nPO Box 1-764, 014700 Bucure\u00b8sti, Romania, and\r\nDepartment of Computer Science and Artificial Intelligence\r\nUniversity of Sevilla\r\nAvda. Reina Mercedes s/n, 41012 Sevilla, Spain","Institute of Mathematics of the Romanian Academy#R##N#PO Box 1-764, 014700 Bucure\u00b8sti, Romania, and#R##N#Department of Computer Science and Artificial Intelligence#R##N#University of Sevilla#R##N#Avda. Reina Mercedes s/n, 41012 Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics of the Romanian Academy\r\nPO Box 1-764, 014700 Bucure\u00b8sti, Romania, and\r\nDepartment of Computer Science and Artificial Intelligence\r\nUniversity of Sevilla\r\nAvda. Reina Mercedes s/n, 41012 Sevilla, Spain","institution_ids":["https://openalex.org/I4405262991","https://openalex.org/I79238269"]},{"raw_affiliation_string":"Institute of Mathematics of the Romanian Academy#R##N#PO Box 1-764, 014700 Bucure\u00b8sti, Romania, and#R##N#Department of Computer Science and Artificial Intelligence#R##N#University of Sevilla#R##N#Avda. Reina Mercedes s/n, 41012 Sevilla, Spain","institution_ids":["https://openalex.org/I4405262991","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,"contributor_roles":[],"raw_author_name":"Mario J. P\u00e9rez-Jim\u00e9nez","raw_affiliation_strings":["Department of Computer Science and Artificial Intelligence\r\nUniversity of Sevilla\r\nAvda. Reina Mercedes s/n, 41012 Sevilla, Spain","Department of Computer Science and Artificial Intelligence#R##N#University of Sevilla#R##N#Avda. Reina Mercedes s/n, 41012 Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence\r\nUniversity of Sevilla\r\nAvda. Reina Mercedes s/n, 41012 Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence#R##N#University of Sevilla#R##N#Avda. Reina Mercedes s/n, 41012 Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":500,"currency":"EUR","value_usd":539},"apc_paid":{"value":500,"currency":"EUR","value_usd":539},"fwci":9.0481,"has_fulltext":true,"cited_by_count":65,"citation_normalized_percentile":{"value":0.98492462,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":"5","issue":"2","first_page":"238","last_page":"238"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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.0,"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.0,"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/membrane-computing","display_name":"membrane computing","score":0.8410000205039978},{"id":"https://openalex.org/keywords/p-systems","display_name":"P systems","score":0.7350000143051147},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"distributed computing","score":0.6800000071525574},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"communication complexity","score":0.7580000162124634},{"id":"https://openalex.org/keywords/parallelizability","display_name":"parallelizability","score":0.984000027179718},{"id":"https://openalex.org/keywords/regular-languages","display_name":"regular languages","score":0.746999979019165},{"id":"https://openalex.org/keywords/chomsky-hierarchy","display_name":"Chomsky hierarchy","score":0.9869999885559082},{"id":"https://openalex.org/keywords/tissue-like-p-systems","display_name":"tissue-like P systems","score":0.7789999842643738}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7537251710891724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6099324226379395},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.5894389748573303},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5716087222099304},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.5220727324485779},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5100536942481995},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5018947124481201},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4374409317970276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29424744844436646},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18925699591636658},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.15837/ijccc.2010.2.2478","doi":"https://doi.org/10.15837/ijccc.2010.2.2478","is_oa":true,"landing_page_url":"https://doi.org/10.15837/ijccc.2010.2.2478","pdf_url":"https://univagora.ro/jour/index.php/ijccc/article/download/2478/945","source":{"id":"https://openalex.org/S147751515","display_name":"International Journal of Computers Communications & Control","issn_l":"1841-9836","issn":["1841-9836","1841-9844"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310314650","host_organization_name":"Agora University","host_organization_lineage":["https://openalex.org/P4310314650"],"host_organization_lineage_names":["Agora University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computers Communications &amp; Control","raw_type":"journal-article"},{"id":"pmh:oai:idus.us.es:11441/39101","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11441/39101","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"conference output"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.3168","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.3168","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/files/dPsystemsIJCCC.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.15837/ijccc.2010.2.2478","doi":"https://doi.org/10.15837/ijccc.2010.2.2478","is_oa":true,"landing_page_url":"https://doi.org/10.15837/ijccc.2010.2.2478","pdf_url":"https://univagora.ro/jour/index.php/ijccc/article/download/2478/945","source":{"id":"https://openalex.org/S147751515","display_name":"International Journal of Computers Communications & Control","issn_l":"1841-9836","issn":["1841-9836","1841-9844"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310314650","host_organization_name":"Agora University","host_organization_lineage":["https://openalex.org/P4310314650"],"host_organization_lineage_names":["Agora University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computers Communications &amp; Control","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320326754","display_name":"Junta de Andaluc\u00eda","ror":"https://ror.org/01jem9c82"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2248756341.pdf","grobid_xml":"https://content.openalex.org/works/W2248756341.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W93367552","https://openalex.org/W146477491","https://openalex.org/W193910510","https://openalex.org/W1513591140","https://openalex.org/W1542878110","https://openalex.org/W1548442240","https://openalex.org/W1584587517","https://openalex.org/W1608491668","https://openalex.org/W2002501531","https://openalex.org/W2113997157","https://openalex.org/W2120210041","https://openalex.org/W2142660245","https://openalex.org/W2287123657","https://openalex.org/W2590678693","https://openalex.org/W2914245911","https://openalex.org/W6985713078"],"related_works":["https://openalex.org/W7098467450","https://openalex.org/W158353872","https://openalex.org/W141506295","https://openalex.org/W2085299476","https://openalex.org/W1444958491","https://openalex.org/W121637988","https://openalex.org/W206891392","https://openalex.org/W2772595181","https://openalex.org/W2781489283"],"abstract_inverted_index":{"Although":[0],"P":[1,35,47,214],"systems":[2],"are":[3,78,153,181,192,196,200,221],"distributed":[4,17,30],"parallel":[5],"computing":[6],"devices,":[7],"no":[8],"explicit":[9],"way":[10,18,205],"of":[11,53,59,85,119,122,132,140,150,176,183],"handling":[12],"the":[13,54,83,102,117,130],"input":[14],"in":[15,19,45,67,73,97,105,126,169,202],"a":[16,29,60,106,111,127,173,203,207,212],"this":[20,170],"framework":[21],"was":[22],"considered":[23],"so":[24],"far.":[25],"This":[26],"note":[27],"proposes":[28],"architecture":[31],"(based":[32],"on":[33],"cell-like":[34],"systems,":[36,48,81],"with":[37,82,186],"their":[38],"skin":[39],"membranes":[40],"communicating":[41],"through":[42],"channels":[43],"as":[44,65],"tissue-like":[46],"according":[49],"to":[50,188],"specified":[51],"rules":[52,104,124],"antiport":[55],"type),":[56],"where":[57],"parts":[58],"problem":[61],"can":[62,94,142,166],"be":[63,95,143,167],"introduced":[64],"inputs":[66],"various":[68,98,184],"components":[69],"and":[70,179],"then":[71],"processed":[72],"parallel.":[74],"The":[75,91],"respective":[76],"devices":[77],"called":[79,88],"dP":[80,89,107,156,208],"case":[84],"accepting":[86],"strings":[87],"automata.":[90],"communication":[92,103,120,123,177],"complexity":[93],"evaluated":[96],"ways:":[99],"statically":[100],"(counting":[101,116],"system":[108],"which":[109,191],"solves":[110],"given":[112],"problem),":[113],"or":[114,129],"dynamically":[115],"number":[118,131,175],"steps,":[121],"used":[125],"computation,":[128],"objects":[133],"communicated).":[134],"For":[135],"each":[136,158],"measure,":[137],"two":[138],"notions":[139],"\u201cparallelizability\"":[141],"introduced.":[144],"Besides":[145],"(informal)":[146],"definitions,":[147],"some":[148],"illustrations":[149],"these":[151],"idea":[152],"provided":[154],"for":[155,218],"automata:":[157],"regular":[159],"language":[160],"is":[161],"\u201cweakly":[162],"parallelizable\"":[163,194],"(i.e.,":[164],"it":[165],"recognized":[168],"framework,":[171],"using":[172],"constant":[174],"steps),":[178],"there":[180],"languages":[182],"types":[185],"respect":[187],"Chomsky":[189],"hierarchy":[190],"\u201cefficiently":[193],"(they":[195],"parallelizable":[197],"and,":[198],"moreover,":[199],"accepted":[201],"faster":[204],"by":[206,211],"automaton":[209],"than":[210],"single":[213],"automaton).":[215],"Several":[216],"suggestions":[217],"further":[219],"research":[220],"made.":[222]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2248756341","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":12}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
