{"id":"https://openalex.org/W2149567454","doi":"https://doi.org/10.1142/s0129054105003236","title":"ON VARIOUS NOTIONS OF PARALLELISM IN P SYSTEMS","display_name":"ON VARIOUS NOTIONS OF PARALLELISM IN P SYSTEMS","publication_year":2005,"publication_date":"2005-07-05","ids":{"openalex":"https://openalex.org/W2149567454","doi":"https://doi.org/10.1142/s0129054105003236","mag":"2149567454"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054105003236","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054105003236","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110211208","display_name":"\u00d3scar H. Ibarra","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"OSCAR H. IBARRA","raw_affiliation_strings":["Department of Computer Science,  University of California, Santa Barbara, CA 93106, USA","Department of Computer Science, University of California, Santa Barbara, CA 93106, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science,  University of California, Santa Barbara, CA 93106, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, CA 93106, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101878939","display_name":"Hsu\u2010Chun Yen","orcid":"https://orcid.org/0000-0002-1764-1950"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"HSU-CHUN YEN","raw_affiliation_strings":["Department of Electrical Engineering,  National Taiwan University, Taipei, Taiwan 106, R.O.C","Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan 106, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering,  National Taiwan University, Taipei, Taiwan 106, R.O.C","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan 106, R.O.C","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040068875","display_name":"Zhe Dang","orcid":"https://orcid.org/0000-0002-8580-8169"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ZHE DANG","raw_affiliation_strings":["School of Electrical Engineering and  Computer Science, Washington State University, Pullman, WA 99164, USA","School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA 99164, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and  Computer Science, Washington State University, Pullman, WA 99164, USA","institution_ids":["https://openalex.org/I72951846"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA 99164, USA","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110211208"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.6153,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.66439431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"16","issue":"04","first_page":"683","last_page":"705"},"is_retracted":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/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/parallelism","display_name":"Parallelism (grammar)","score":0.7435436844825745},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5723316073417664},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5552866458892822},{"id":"https://openalex.org/keywords/p-system","display_name":"P system","score":0.5536344051361084},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.549017071723938},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5092414617538452},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5026140213012695},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46827128529548645},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4619942009449005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45955100655555725},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38899195194244385},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3246089220046997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28692710399627686},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2026144564151764}],"concepts":[{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7435436844825745},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5723316073417664},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5552866458892822},{"id":"https://openalex.org/C70641290","wikidata":"https://www.wikidata.org/wiki/Q176974","display_name":"P system","level":2,"score":0.5536344051361084},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.549017071723938},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5092414617538452},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5026140213012695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46827128529548645},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4619942009449005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45955100655555725},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38899195194244385},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3246089220046997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28692710399627686},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2026144564151764},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129054105003236","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054105003236","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:140.112.114.62:246246/142320","is_oa":false,"landing_page_url":"http://ntur.lib.ntu.edu.tw//handle/246246/142320","pdf_url":null,"source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1865587098","https://openalex.org/W1970398023","https://openalex.org/W1971231744","https://openalex.org/W1994188141","https://openalex.org/W2017315323","https://openalex.org/W2021009590","https://openalex.org/W2049848227","https://openalex.org/W2056647002","https://openalex.org/W2113997157","https://openalex.org/W2114340842","https://openalex.org/W2115404543","https://openalex.org/W2148456801","https://openalex.org/W2154099358","https://openalex.org/W2158708642","https://openalex.org/W3023981071","https://openalex.org/W4253060067"],"related_works":["https://openalex.org/W133180210","https://openalex.org/W2248827605","https://openalex.org/W2790090425","https://openalex.org/W1502066170","https://openalex.org/W2784545443","https://openalex.org/W2289220497","https://openalex.org/W3145952170","https://openalex.org/W24287785","https://openalex.org/W198137895","https://openalex.org/W4206700455"],"abstract_inverted_index":{"We":[0,88,98,213,229,375,473],"consider":[1],"the":[2,7,11,17,37,43,56,101,188,195,205,210,244,258,277,283,305,308,319,360,385,438,444,451],"following":[3,245],"definition":[4,9],"(different":[5],"from":[6,257],"standard":[8],"in":[10,16,22,42,47,134,160,176,187,260,315,413],"literature)":[12],"of":[13,19,39,55,61,70,104,110,129,155,172,219,243,281,310,318,384,423,426,443,450,468],"\"maximal":[14],"parallelism\"":[15],"application":[18],"evolution":[20],"rules":[21,41,82,133,159,175,401,440],"a":[23,58,94,113,126,263,288,298,330,339,350,367,390,420,434,446,457,459,464,476],"P":[24,105,220,227,267,334,373,435],"system":[25,92,268,284,335,353,393,417,431,436],"G:":[26],"Let":[27],"R":[28,62,135,161,177],"=":[29,203,273],"{r":[30],"1":[31],",":[32],"\u2026r":[33],"k":[34,81,344,356],"}":[35],"be":[36],"set":[38],"(distinct)":[40],"system.":[44,97],"G":[45],"operates":[46],"maximally":[48,95,264],"parallel":[49,96,265],"mode":[50,236,405],"if":[51,184],"at":[52,66,75,79,85,100,130,156,363],"each":[53,122,149,166],"step":[54,77],"computation,":[57],"maximal":[59,127],"subset":[60,128,143,154,171,189,197],"is":[63,73,144,191,198,237,269,285,293,347,433,458,463,480],"applied,":[64],"and":[65,225,303,398,461],"most":[67,80,131,157],"one":[68],"instance":[69],"any":[71,86,153,170,185,242,355,408],"rule":[72,186],"used":[74],"every":[76],"(thus":[78,359],"are":[83,322,442],"applicable":[84],"step).":[87],"refer":[89],"to":[90,136,162,178,209,287,295,349],"this":[91],"as":[93],"look":[99],"computing":[102],"power":[103],"systems":[106,224,312],"under":[107,276,403],"three":[108,182,206,246,278],"semantics":[109,207],"parallelism.":[111],"For":[112,253,325],"positive":[114],"integer":[115],"n":[116,132,158,174,202,272],"\u2264":[117,146,249],"k,":[118],"define:":[119],"n-Max-Parallel:":[120],"At":[121,148,165],"step,":[123,150,167],"nondeterministically":[124,151,168],"select":[125,152,169],"apply":[137],"(this":[138],"implies":[139],"that":[140,231,262,329,389,475],"no":[141],"larger":[142],"applicable).":[145],"n-Parallel:":[147,164],"apply.":[163,179],"exactly":[173],"In":[180],"all":[181],"cases,":[183],"selected":[190],"not":[192,199,470],"applicable,":[193],"then":[194],"whole":[196],"applicable.":[200],"When":[201],"1,":[204],"reduce":[208],"Sequential":[211,331],"mode.":[212],"focus":[214],"on":[215],"two":[216],"popular":[217],"models":[218],"systems:":[221],"multi-membrane":[222],"catalytic":[223,392,400,416],"communicating":[226,266,333],"systems.":[228],"show":[230,328,474],"for":[232,271,307,354,371],"these":[233],"systems,":[234],"n-Max-Parallel":[235],"strictly":[238],"more":[239],"powerful":[240],"than":[241],"modes:":[247],"Sequential,":[248],"n-Parallel,":[250],"or":[251,449],"n-Parallel.":[252],"example,":[254,326],"it":[255,346],"follows":[256],"result":[259,370,387],"[9]":[261],"universal":[270],"2.":[274],"However,":[275],"limited":[279],"modes":[280],"parallelism,":[282],"equivalent":[286,348],"vector":[289,351,381],"addition":[290,352,382],"system,":[291],"which":[292],"known":[294,386],"only":[296,337,395,419,439],"define":[297],"recursive":[299],"set.":[300],"These":[301],"generalize":[302],"refine":[304],"results":[306,321],"case":[309],"1-membrane":[311,332,391,478],"recently":[313],"reported":[314],"[3].":[316],"Some":[317],"present":[320],"rather":[323],"surprising.":[324],"we":[327],"can":[336,406],"generate":[338],"semilinear":[340],"set,":[341],"whereas":[342],"with":[343,394],"membranes,":[345],"\u2265":[357],"2":[358,364],"hierarchy":[361],"collapses":[362],"membranes":[365],"-":[366],"rare":[368],"collapsing":[369],"nonuniversal":[372],"systems).":[374],"also":[376],"give":[377],"another":[378],"proof":[379],"(using":[380],"systems)":[383],"[8]":[388],"3":[396],"catalysts":[397],"(non-prioritized)":[399],"operating":[402],"3-Max-Parallel":[404],"simulate":[407],"2-counter":[409],"machine":[410],"M.":[411,427],"Unlike":[412],"[8],":[414],"our":[415],"needs":[418],"fixed":[421],"number":[422],"noncatalysts,":[424],"independent":[425],"A":[428],"simple":[429],"cooperative":[430],"(SCO)":[432],"where":[437,456],"allowed":[441],"form":[445,452],"\u2192":[447,454],"v":[448,462],"aa":[453],"v,":[455],"symbol":[460],"(possibly":[465],"null)":[466],"string":[467],"symbols":[469],"containing":[471],"a.":[472],"9-Max-Parallel":[477],"SCO":[479],"universal.":[481]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}