{"id":"https://openalex.org/W2046402813","doi":"https://doi.org/10.1142/s012905410600370x","title":"FURTHER RESULTS ON TIME-FREE P SYSTEMS","display_name":"FURTHER RESULTS ON TIME-FREE P SYSTEMS","publication_year":2006,"publication_date":"2006-02-01","ids":{"openalex":"https://openalex.org/W2046402813","doi":"https://doi.org/10.1142/s012905410600370x","mag":"2046402813"},"language":"en","primary_location":{"id":"doi:10.1142/s012905410600370x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905410600370x","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":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11380/1320731","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030563281","display_name":"Matteo Cavaliere","orcid":"https://orcid.org/0000-0002-4071-6965"},"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":"MATTEO CAVALIERE","raw_affiliation_strings":["Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla, Spain","Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla, Spain#TAB#","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083976078","display_name":"Vincenzo Deufemia","orcid":"https://orcid.org/0000-0002-6711-3590"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"VINCENZO DEUFEMIA","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Salerno, Via Ponte don Melillo, 84084 Fisciano(SA), Italy","Department of Mathematics and Computer Science, University of Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Salerno, Via Ponte don Melillo, 84084 Fisciano(SA), Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy#TAB#","institution_ids":["https://openalex.org/I131729948"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8104,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.70078444,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"17","issue":"01","first_page":"69","last_page":"89"},"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.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/universality","display_name":"Universality (dynamical systems)","score":0.8218231201171875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6205043792724609},{"id":"https://openalex.org/keywords/p-system","display_name":"P system","score":0.618058443069458},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.5726158618927002},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4621816873550415},{"id":"https://openalex.org/keywords/unit-of-time","display_name":"Unit of time","score":0.4373430609703064},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.42170044779777527},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3975573778152466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22641459107398987},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12274917960166931}],"concepts":[{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.8218231201171875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6205043792724609},{"id":"https://openalex.org/C70641290","wikidata":"https://www.wikidata.org/wiki/Q176974","display_name":"P system","level":2,"score":0.618058443069458},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.5726158618927002},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4621816873550415},{"id":"https://openalex.org/C112931104","wikidata":"https://www.wikidata.org/wiki/Q1790144","display_name":"Unit of time","level":2,"score":0.4373430609703064},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.42170044779777527},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3975573778152466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22641459107398987},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12274917960166931},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s012905410600370x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905410600370x","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:iris.unimore.it:11380/1320731","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1320731","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:iris.unimore.it:11380/1320731","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1320731","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1515624550","https://openalex.org/W1584587517","https://openalex.org/W1603765807","https://openalex.org/W1738746856","https://openalex.org/W1978997436","https://openalex.org/W2054688981","https://openalex.org/W2055486033","https://openalex.org/W2088469640","https://openalex.org/W2115404543","https://openalex.org/W2116509046","https://openalex.org/W4253060067","https://openalex.org/W4302339081"],"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/W2399928042","https://openalex.org/W1602551584"],"abstract_inverted_index":{"Membrane":[0],"systems":[1,25,72,146],"(currently":[2],"called":[3],"P":[4,24,71,76,114,145,168,179],"systems)":[5,77],"are":[6],"parallel":[7],"computing":[8],"devices":[9],"inspired":[10],"by":[11,97,130,201],"the":[12,15,84,89,94,98,102,141,182,198],"structure":[13],"and":[14,74,81,93,112,190,206],"functioning":[16],"of":[17,23,61,70,86,88,105,134,143,188,208],"living":[18,39],"cells.":[19],"A":[20],"standard":[21],"feature":[22],"is":[26,30,91,100,158,170,184],"that":[27,153,157],"each":[28],"rule":[29],"executed":[31],"in":[32,38,66,119],"exactly":[33],"one":[34],"time":[35,60,85],"unit.":[36],"Actually,":[37],"cells":[40],"different":[41,46,132],"chemical":[42],"reactions":[43],"might":[44,53],"take":[45],"times":[47],"to":[48,56,161],"be":[49,54],"executed;":[50],"moreover,":[51],"it":[52],"hard":[55],"know":[57],"precisely":[58],"such":[59],"execution.":[62],"For":[63],"this":[64,106,124,154,194],"reason,":[65],"[7]":[67],"two":[68],"models":[69],"(time-free":[73],"clock-free":[75,113],"have":[78,116],"been":[79,117],"defined":[80],"investigated,":[82],"where":[83,181],"execution":[87],"rules":[90,205],"arbitrary":[92,165],"output":[95],"produced":[96],"system":[99,115,169],"always":[101],"same,":[103],"independently":[104],"time.":[107],"Preliminary":[108],"results":[109,175],"concerning":[110],"time-free":[111,144,177],"obtained":[118],"[6,":[120],"7,":[121],"8].":[122],"In":[123,137,193],"paper":[125],"we":[126,139,151,196,212],"continue":[127],"these":[128],"investigations":[129],"considering":[131],"combinations":[133],"possible":[135,160],"ingredients.":[136],"particular,":[138],"present":[140,173],"universality":[142,199],"using":[147,202],"bi-stable":[148,166],"catalysts.":[149],"Then,":[150],"prove":[152],"result":[155],"implies":[156],"not":[159],"decide":[162],"whether":[163],"an":[164],"catalytic":[167],"time-free.":[171],"We":[172],"several":[174,214],"about":[176],"evolution-communication":[178],"systems,":[180],"computation":[183],"a":[185],"mixed":[186],"application":[187],"evolution":[189,204],"symport/antiport":[191],"rules.":[192],"case":[195],"obtain":[197],"even":[200],"non-cooperative":[203],"antiports":[207],"weight":[209],"one.":[210],"Finally,":[211],"formulate":[213],"open":[215],"problems.":[216]},"counts_by_year":[{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}