{"id":"https://openalex.org/W2154913437","doi":"https://doi.org/10.1142/s0129054108006224","title":"HOW TO SYNCHRONIZE THE ACTIVITY OF ALL COMPONENTS OF A P SYSTEM?","display_name":"HOW TO SYNCHRONIZE THE ACTIVITY OF ALL COMPONENTS OF A P SYSTEM?","publication_year":2008,"publication_date":"2008-10-01","ids":{"openalex":"https://openalex.org/W2154913437","doi":"https://doi.org/10.1142/s0129054108006224","mag":"2154913437"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054108006224","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054108006224","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/A5087178424","display_name":"Francesco Bernardini","orcid":"https://orcid.org/0000-0003-3120-7795"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"FRANCESCO BERNARDINI","raw_affiliation_strings":["Leiden Institute of Advanced Computer Science, Universiteit Leiden, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science, Universiteit Leiden, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032331047","display_name":"Marian Gheorghe","orcid":"https://orcid.org/0000-0002-2409-4959"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"MARIAN GHEORGHE","raw_affiliation_strings":["Department of Computer Science, The University of Sheffield, Regent Court, Portobello Street, Sheffield S1 4DP, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Sheffield, Regent Court, Portobello Street, Sheffield S1 4DP, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031246698","display_name":"Maurice Margenstern","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"MAURICE MARGENSTERN","raw_affiliation_strings":["Universit\u00e9 Paul Verlaine - Metz, IUT de Metz, Ile du Saulcy, 57045 Metz C\u00e9dex, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paul Verlaine - Metz, IUT de Metz, Ile du Saulcy, 57045 Metz C\u00e9dex, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067423102","display_name":"Sergey Verlan","orcid":"https://orcid.org/0000-0001-7800-1618"},"institutions":[{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"SERGEY VERLAN","raw_affiliation_strings":["LACL, D\u00e9partement Informatique, Universit\u00e9 Paris 12, 61 av. G\u00e9n\u00e9ral de Gaulle, 94010 Cr\u00e9teil, France"],"affiliations":[{"raw_affiliation_string":"LACL, D\u00e9partement Informatique, Universit\u00e9 Paris 12, 61 av. G\u00e9n\u00e9ral de Gaulle, 94010 Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087178424"],"corresponding_institution_ids":["https://openalex.org/I121797337"],"apc_list":null,"apc_paid":null,"fwci":2.1547,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.87475279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"19","issue":"05","first_page":"1183","last_page":"1198"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9995999932289124,"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/T11567","display_name":"semigroups and automata theory","score":0.9962999820709229,"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/synchronizing","display_name":"Synchronizing","score":0.830191433429718},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.7050620913505554},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6470935344696045},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.6106285452842712},{"id":"https://openalex.org/keywords/p-system","display_name":"P system","score":0.61017245054245},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6007559895515442},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.5841858983039856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5077496767044067},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4948973059654236},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4885619580745697},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44405311346054077},{"id":"https://openalex.org/keywords/membrane","display_name":"Membrane","score":0.43855246901512146},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4318946599960327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3957536518573761},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2866300046443939},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.17860078811645508},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07405215501785278},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06725490093231201}],"concepts":[{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.830191433429718},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.7050620913505554},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6470935344696045},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.6106285452842712},{"id":"https://openalex.org/C70641290","wikidata":"https://www.wikidata.org/wiki/Q176974","display_name":"P system","level":2,"score":0.61017245054245},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6007559895515442},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5841858983039856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5077496767044067},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4948973059654236},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4885619580745697},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44405311346054077},{"id":"https://openalex.org/C41625074","wikidata":"https://www.wikidata.org/wiki/Q176088","display_name":"Membrane","level":2,"score":0.43855246901512146},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4318946599960327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3957536518573761},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2866300046443939},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.17860078811645508},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07405215501785278},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06725490093231201},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054108006224","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054108006224","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320324932","display_name":"Science and Technology Center in Ukraine","ror":"https://ror.org/02rzjwp47"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1484083776","https://openalex.org/W1493914388","https://openalex.org/W1511242606","https://openalex.org/W1884142282","https://openalex.org/W1965680834","https://openalex.org/W1982100384","https://openalex.org/W1988370387","https://openalex.org/W2005300981","https://openalex.org/W2012140001","https://openalex.org/W2017927472","https://openalex.org/W2108002652","https://openalex.org/W2113997157","https://openalex.org/W2130479047","https://openalex.org/W2170305439","https://openalex.org/W4253060067"],"related_works":["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/W3021466771","https://openalex.org/W2028802812","https://openalex.org/W1508811720","https://openalex.org/W4200141429"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,6,10,19,28,34,38,62,68,71,74,78,98,103],"problem":[3,24,35],"of":[4,8,12,30,70,77,100,102],"synchronizing":[5],"activity":[7],"all":[9],"membranes":[11,101],"a":[13,22],"P":[14,80,105],"system.":[15,81,106],"After":[16],"pointing":[17],"at":[18],"connection":[20],"with":[21,26],"similar":[23],"dealt":[25],"in":[27,61,90],"field":[29],"cellular":[31],"automata":[32],"where":[33,65,95],"is":[36,56,67,85,97],"called":[37],"firing":[39],"squad":[40],"synchronization":[41],"problem,":[42],"FSSP":[43],"for":[44],"short,":[45],"we":[46,108],"provide":[47],"two":[48],"algorithms":[49],"to":[50,112],"solve":[51],"this":[52,114],"problem.":[53],"One":[54],"algorithm":[55,84],"non-deterministic":[57],"and":[58,87],"it":[59,88],"works":[60,89],"time":[63,91],"3h,":[64],"h":[66],"height":[69],"tree":[72],"defining":[73],"membrane":[75],"structure":[76],"considered":[79,104],"The":[82],"other":[83],"deterministic":[86],"4n":[92],"+":[93],"2h,":[94],"n":[96],"number":[99],"Finally,":[107],"suggest":[109],"various":[110],"directions":[111],"continue":[113],"work.":[115]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}