{"id":"https://openalex.org/W2786988550","doi":"https://doi.org/10.1016/j.tcs.2018.09.009","title":"Time-freeness and clock-freeness and related concepts in P systems","display_name":"Time-freeness and clock-freeness and related concepts in P systems","publication_year":2018,"publication_date":"2018-09-11","ids":{"openalex":"https://openalex.org/W2786988550","doi":"https://doi.org/10.1016/j.tcs.2018.09.009","mag":"2786988550"},"language":"en","primary_location":{"id":"doi:10.1016/j.tcs.2018.09.009","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.tcs.2018.09.009","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ibn.idsi.md/vizualizare_articol/111742","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029845822","display_name":"Artiom Alhazov","orcid":"https://orcid.org/0000-0002-6184-3971"},"institutions":[{"id":"https://openalex.org/I112090838","display_name":"Academy of Sciences of Moldova","ror":"https://ror.org/01w01n720","country_code":"MD","type":"government","lineage":["https://openalex.org/I112090838"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN","MD"],"is_corresponding":false,"raw_author_name":"Artiom Alhazov","raw_affiliation_strings":["Institute of Mathematics and Computer Science Str. Academiei 5, Chi\u015fin\u0103u, MD 2028, Moldova","Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China","Institute of Mathematics [Moldova] (Academy of Sciences of Moldova, 5 Academiei str., Kishinev, 277028, Moldova - Moldova)","Key Laboratory of Image Information Processing, Intelligent Control of Education (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science Str. Academiei 5, Chi\u015fin\u0103u, MD 2028, Moldova","institution_ids":["https://openalex.org/I112090838"]},{"raw_affiliation_string":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Institute of Mathematics [Moldova] (Academy of Sciences of Moldova, 5 Academiei str., Kishinev, 277028, Moldova - Moldova)","institution_ids":["https://openalex.org/I112090838"]},{"raw_affiliation_string":"Key Laboratory of Image Information Processing, Intelligent Control of Education (China)","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000617190","display_name":"Rudolf Freund","orcid":"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":true,"raw_author_name":"Rudolf Freund","raw_affiliation_strings":["TU Wien, Institute of Logic and Computation, Favoritenstra\u00dfe 9\u201311, A-1040 Wien, Austria","TU Wien - Vienna University of Technology = Technische Universit\u00e4t Wien (Technische Universit\u00e4t Wien (TUW) - Karlsplatz 13, 1040 Vienna - Austria)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien, Institute of Logic and Computation, Favoritenstra\u00dfe 9\u201311, A-1040 Wien, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"TU Wien - Vienna University of Technology = Technische Universit\u00e4t Wien (Technische Universit\u00e4t Wien (TUW) - Karlsplatz 13, 1040 Vienna - Austria)","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021072417","display_name":"Sergiu Ivanov","orcid":"https://orcid.org/0000-0002-1537-6508"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sergiu Ivanov","raw_affiliation_strings":["IBISC, Universit\u00e9 \u00c9vry, Universit\u00e9 Paris-Saclay, 23 Boulevard de France, 91025, \u00c9vry, France","IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBISC, Universit\u00e9 \u00c9vry, Universit\u00e9 Paris-Saclay, 23 Boulevard de France, 91025, \u00c9vry, France","institution_ids":["https://openalex.org/I88467170","https://openalex.org/I4210107733","https://openalex.org/I277688954"]},{"raw_affiliation_string":"IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)","institution_ids":["https://openalex.org/I4210107733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108060216","display_name":"Linqiang Pan","orcid":"https://orcid.org/0000-0002-4554-455X"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linqiang Pan","raw_affiliation_strings":["Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China","Key Laboratory of Image Information Processing, Intelligent Control of Education (China)"],"raw_orcid":"https://orcid.org/0000-0002-4554-455X","affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Key Laboratory of Image Information Processing, Intelligent Control of Education (China)","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034581482","display_name":"Bosheng Song","orcid":"https://orcid.org/0000-0002-1479-5399"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bosheng Song","raw_affiliation_strings":["Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China","Key Laboratory of Image Information Processing, Intelligent Control of Education (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Key Laboratory of Image Information Processing, Intelligent Control of Education (China)","institution_ids":["https://openalex.org/I1327237609"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5000617190"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":0.2707,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.54738328,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"805","issue":null,"first_page":"127","last_page":"143"},"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.9919000267982483,"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.9891999959945679,"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/rewriting","display_name":"Rewriting","score":0.7084499597549438},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.575711727142334},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.540208101272583},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5133468508720398},{"id":"https://openalex.org/keywords/p-system","display_name":"P system","score":0.46648362278938293},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42399293184280396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3845723867416382},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3659741282463074},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34044086933135986},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24030053615570068}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7084499597549438},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.575711727142334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.540208101272583},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5133468508720398},{"id":"https://openalex.org/C70641290","wikidata":"https://www.wikidata.org/wiki/Q176974","display_name":"P system","level":2,"score":0.46648362278938293},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42399293184280396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3845723867416382},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3659741282463074},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34044086933135986},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24030053615570068},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/j.tcs.2018.09.009","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.tcs.2018.09.009","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01893373v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01893373","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theoretical Computer Science, 2020, 805, pp.127--143. ⟨10.1016/j.tcs.2018.09.009⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:ibn.idsi.md:111742","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/111742","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theoretical Computer Science  (805) 127-143","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:ibn.idsi.md:129806","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/129806","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Brainstorming Week On Membrane Computing (Edi\u021bia a 15-a)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ibn.idsi.md:111742","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/111742","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theoretical Computer Science  (805) 127-143","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G1384134971","display_name":null,"funder_award_id":"61602192","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G259348978","display_name":null,"funder_award_id":"61320106005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8176607187","display_name":null,"funder_award_id":"154200510012","funder_id":"https://openalex.org/F4320327776","funder_display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province"},{"id":"https://openalex.org/G8656705843","display_name":"\u57fa\u4e8eDNA\u81ea\u7ec4\u88c5\u7eb3\u7c73\u82af\u7247\u7684\u5206\u5b50\u8ba1\u7b97\u6a21\u578b\u7814\u7a76","funder_award_id":"61772214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327776","display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W146477491","https://openalex.org/W1522769715","https://openalex.org/W1580269637","https://openalex.org/W1846755350","https://openalex.org/W1963894162","https://openalex.org/W1987502316","https://openalex.org/W2019067745","https://openalex.org/W2079512738","https://openalex.org/W2093184455","https://openalex.org/W2118705331","https://openalex.org/W2142871689","https://openalex.org/W2152090241","https://openalex.org/W2155418451","https://openalex.org/W2313379588","https://openalex.org/W2588279968","https://openalex.org/W6631278097","https://openalex.org/W6634694066","https://openalex.org/W6638787785","https://openalex.org/W6670659905","https://openalex.org/W6681285585","https://openalex.org/W6682053908","https://openalex.org/W6733276536"],"related_works":["https://openalex.org/W2120204135","https://openalex.org/W2139396251","https://openalex.org/W1796293478","https://openalex.org/W1577544887","https://openalex.org/W2168276503","https://openalex.org/W1573537275","https://openalex.org/W1514774407","https://openalex.org/W2899930041","https://openalex.org/W1968350887","https://openalex.org/W2087781096"],"abstract_inverted_index":{"In":[0,31,57,86],"the":[1,13,25,28,50,75,107,133,148,171],"majority":[2],"of":[3,5,15,54,74,84,112,173,180],"models":[4],"P":[6,33,44,47,59,95,118,143,163],"systems":[7,45,48,119,129,144],",":[8],"rules":[9],"are":[10,22,38,46,62,65],"applied":[11],"at":[12],"ticks":[14],"a":[16,81,98,174,177],"global":[17],"clock":[18],"and":[19,64,93,160,182],"their":[20],"products":[21],"introduced":[23],"into":[24],"system":[26,96],"for":[27,80,100],"following":[29],"step.":[30],"timed":[32],"systems,":[34,60,164],"different":[35,72,82],"integer":[36],"durations":[37,61],"statically":[39],"assigned":[40,66],"to":[41,67],"rules;":[42],"time-free":[43],"yielding":[49],"same":[51,76],"languages":[52],"independently":[53],"these":[55,110],"durations.":[56,155],"clock-free":[58,94,117],"real":[63],"individual":[68],"rule":[69,77,154],"applications;":[70],"thus,":[71],"applications":[73],"may":[78],"last":[79],"amount":[83],"time.":[85],"this":[87],"paper,":[88],"we":[89,126,131,146,157],"formalise":[90],"timed,":[91],"time-free,":[92],"within":[97,176],"framework":[99],"generalised":[101],"parallel":[102],"rewriting.":[103],"We":[104,114],"then":[105],"explore":[106],"relationship":[108],"between":[109],"variants":[111],"semantics.":[113],"show":[115],"that":[116],"cannot":[120],"efficiently":[121],"solve":[122],"intractable":[123],"problems.":[124],"Moreover,":[125],"consider":[127],"un-timed":[128],"where":[130,145],"collect":[132],"results":[134,166],"using":[135],"arbitrary":[136],"timing":[137],"functions":[138],"as":[139,141],"well":[140],"un-clocked":[142],"take":[147],"union":[149],"over":[150],"all":[151],"possible":[152],"per-instance":[153],"Finally,":[156],"also":[158],"introduce":[159],"study":[161],"mode-free":[162],"whose":[165],"do":[167],"not":[168],"depend":[169],"on":[170],"choice":[172],"mode":[175],"fixed":[178],"family":[179],"modes,":[181],"compare":[183],"mode-freeness":[184],"with":[185],"clock-freeness.":[186]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-21T06:12:48.119943","created_date":"2025-10-10T00:00:00"}