{"id":"https://openalex.org/W2777053109","doi":"https://doi.org/10.1016/j.tcs.2018.07.016","title":"P systems with randomized right-hand sides of rules","display_name":"P systems with randomized right-hand sides of rules","publication_year":2018,"publication_date":"2018-07-23","ids":{"openalex":"https://openalex.org/W2777053109","doi":"https://doi.org/10.1016/j.tcs.2018.07.016","mag":"2777053109"},"language":"en","primary_location":{"id":"doi:10.1016/j.tcs.2018.07.016","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.tcs.2018.07.016","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":"green","oa_url":"https://hal.science/hal-01879398","any_repository_has_fulltext":true},"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/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","Key Laboratory of Image Information Processing, and Intelligent Contro (Chine)","Institute of Mathematics [Moldova] (Academy of Sciences of Moldova, 5 Academiei str., Kishinev, 277028, Moldova - Moldavie)"],"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":"Key Laboratory of Image Information Processing, and Intelligent Contro (Chine)","institution_ids":[]},{"raw_affiliation_string":"Institute of Mathematics [Moldova] (Academy of Sciences of Moldova, 5 Academiei str., Kishinev, 277028, Moldova - Moldavie)","institution_ids":["https://openalex.org/I112090838"]}]},{"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","Institut f\u00fcr Computersprachen (Autriche)"],"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":"Institut f\u00fcr Computersprachen (Autriche)","institution_ids":[]}]},{"author_position":"last","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)"],"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"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"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":null,"fwci":0.4634,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.6205017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"805","issue":null,"first_page":"144","last_page":"160"},"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.9937000274658203,"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.9929999709129333,"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/multiset","display_name":"Multiset","score":0.7757750749588013},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.5876975059509277},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5842093229293823},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.5480109453201294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43673887848854065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4287717342376709},{"id":"https://openalex.org/keywords/pairing","display_name":"Pairing","score":0.42515766620635986},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4038093090057373},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39868396520614624},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3321020007133484}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.7757750749588013},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5876975059509277},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5842093229293823},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.5480109453201294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43673887848854065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4287717342376709},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.42515766620635986},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4038093090057373},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39868396520614624},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3321020007133484},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/j.tcs.2018.07.016","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.tcs.2018.07.016","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-01879398v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01879398","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theoretical Computer Science, 2020, 805, pp.144--160. ⟨10.1016/j.tcs.2018.07.016⟩","raw_type":"Journal articles"},{"id":"pmh:oai:ibn.idsi.md:111680","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/111680","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) 144-160","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01879398v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01879398","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theoretical Computer Science, 2020, 805, pp.144--160. ⟨10.1016/j.tcs.2018.07.016⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.41999998688697815}],"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/G8656705843","display_name":null,"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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W146477491","https://openalex.org/W1514027050","https://openalex.org/W1532515103","https://openalex.org/W1599695828","https://openalex.org/W1800196835","https://openalex.org/W1843722155","https://openalex.org/W2119119400","https://openalex.org/W2152090241","https://openalex.org/W2158708642","https://openalex.org/W2178325672","https://openalex.org/W2588020187","https://openalex.org/W2594191487","https://openalex.org/W2951093672","https://openalex.org/W4292002128","https://openalex.org/W4292015916","https://openalex.org/W6630653218","https://openalex.org/W6632137852","https://openalex.org/W6635985909","https://openalex.org/W6638376348","https://openalex.org/W6638794630","https://openalex.org/W6677561441","https://openalex.org/W6682053908","https://openalex.org/W6685704878","https://openalex.org/W6733740467","https://openalex.org/W6734219870"],"related_works":["https://openalex.org/W4300455649","https://openalex.org/W2296588302","https://openalex.org/W3131075420","https://openalex.org/W1599256968","https://openalex.org/W1887733643","https://openalex.org/W2162150533","https://openalex.org/W2019909852","https://openalex.org/W3099030741","https://openalex.org/W3006338902","https://openalex.org/W1679944736"],"abstract_inverted_index":{"P":[0,23,60,71,94,112,115],"systems":[1,24,72,95,116],"are":[2,28],"a":[3,19,84],"model":[4],"of":[5,22,37,46,53,58,90,93,106],"distributed":[6],"and":[7,39,50],"compartmentalized":[8],"multiset":[9],"rewriting,":[10],"complete":[11],"with":[12,55,96],"various":[13],"signal":[14],"transmission":[15],"mechanisms.":[16],"We":[17,42,81],"introduce":[18],"novel":[20],"kind":[21],"in":[25,31],"which":[26],"rules":[27],"dynamically":[29],"constructed":[30],"each":[32,52],"step":[33],"by":[34],"non-deterministic":[35],"pairing":[36],"left-hand":[38],"right-hand":[40,47,99],"sides.":[41,100],"define":[43],"three":[44,67,108],"variants":[45,68,92,109],"side":[48],"randomization":[49],"compare":[51],"them":[54],"the":[56,91,107],"power":[57],"conventional":[59],"systems.":[61],"It":[62],"turns":[63],"out":[64],"that":[65],"all":[66],"enable":[69],"non-cooperative":[70],"to":[73,110],"generate":[74],"exponential":[75],"(and":[76],"thus":[77],"non-semi-linear)":[78],"number":[79],"languages.":[80],"also":[82,103],"give":[83],"binary":[85],"normal":[86],"form":[87],"for":[88],"one":[89],"randomized":[97],"rule":[98],"Finally,":[101],"we":[102],"discuss":[104],"extensions":[105],"tissue":[111],"systems,":[113],"i.e.,":[114],"on":[117],"an":[118],"arbitrary":[119],"graph":[120],"structure.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}