{"id":"https://openalex.org/W2780901203","doi":"https://doi.org/10.1007/978-3-319-73359-3_2","title":"Hierarchical P Systems with Randomized Right-Hand Sides of Rules","display_name":"Hierarchical P Systems with Randomized Right-Hand Sides of Rules","publication_year":2017,"publication_date":"2017-12-30","ids":{"openalex":"https://openalex.org/W2780901203","doi":"https://doi.org/10.1007/978-3-319-73359-3_2","mag":"2780901203"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-73359-3_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-73359-3_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ibn.idsi.md/vizualizare_articol/135593","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/I4210092357","display_name":"Institute of Mathematics and Computer Science","ror":"https://ror.org/00fy4at53","country_code":"MD","type":"facility","lineage":["https://openalex.org/I112090838","https://openalex.org/I4210092357"]},{"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, Academy of Sciences of Moldova, Academiei 5, 2028, Chi\u015fin\u0103u, 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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Academiei 5, 2028, Chi\u015fin\u0103u, Moldova","institution_ids":["https://openalex.org/I112090838","https://openalex.org/I4210092357"]},{"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"]}]},{"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":false,"raw_author_name":"Rudolf Freund","raw_affiliation_strings":["Faculty of Informatics, TU Wien, Favoritenstra\u00dfe 9\u201311, 1040, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, TU Wien, Favoritenstra\u00dfe 9\u201311, 1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107300323","display_name":"Sergiu Ivanov","orcid":"https://orcid.org/0000-0002-6286-0917"},"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"]},{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4210136308","display_name":"Translational Innovation in Medicine and Complexity","ror":"https://ror.org/03985kf35","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210095849","https://openalex.org/I4210104684","https://openalex.org/I4210136308","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Sergiu Ivanov","raw_affiliation_strings":["LACL, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 61, av. G\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France","TIMC-IMAG/DyCTiM, Faculty of Medicine of Grenoble, 5 avenue du Grand Sablon, 38700, La Tronche, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LACL, Universit\u00e9 Paris Est \u2013 Cr\u00e9teil Val de Marne, 61, av. G\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I2800365227"]},{"raw_affiliation_string":"TIMC-IMAG/DyCTiM, Faculty of Medicine of Grenoble, 5 avenue du Grand Sablon, 38700, La Tronche, France","institution_ids":["https://openalex.org/I4210136308"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5107300323"],"corresponding_institution_ids":["https://openalex.org/I197681013","https://openalex.org/I2800365227","https://openalex.org/I4210136308"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":2.7004,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.90283559,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"39"},"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.9908000230789185,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9904000163078308,"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/multiset","display_name":"Multiset","score":0.827242910861969},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7119547128677368},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.6489018797874451},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.5914536714553833},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.452633261680603},{"id":"https://openalex.org/keywords/pairing","display_name":"Pairing","score":0.4408728778362274},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41511765122413635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40085312724113464},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.31563010811805725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30252087116241455},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1760728657245636},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11378708481788635}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.827242910861969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7119547128677368},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6489018797874451},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.5914536714553833},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.452633261680603},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.4408728778362274},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41511765122413635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40085312724113464},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31563010811805725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30252087116241455},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1760728657245636},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11378708481788635},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/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.1007/978-3-319-73359-3_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-73359-3_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:ibn.idsi.md:135593","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/135593","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":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10725)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ibn.idsi.md:135593","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/135593","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":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10725)","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":18,"referenced_works":["https://openalex.org/W146477491","https://openalex.org/W1514027050","https://openalex.org/W1532515103","https://openalex.org/W1584587517","https://openalex.org/W1599695828","https://openalex.org/W1674948533","https://openalex.org/W1800196835","https://openalex.org/W1843722155","https://openalex.org/W2003281721","https://openalex.org/W2119119400","https://openalex.org/W2158708642","https://openalex.org/W2178325672","https://openalex.org/W2588020187","https://openalex.org/W2594191487","https://openalex.org/W2777053109","https://openalex.org/W2780901203","https://openalex.org/W2951093672","https://openalex.org/W4242595604"],"related_works":["https://openalex.org/W4300455649","https://openalex.org/W2296588302","https://openalex.org/W4328119206","https://openalex.org/W2033245919","https://openalex.org/W4252409532","https://openalex.org/W2006067547","https://openalex.org/W1599256968","https://openalex.org/W1887733643","https://openalex.org/W2162150533","https://openalex.org/W2019909852"],"abstract_inverted_index":{"P":[0,16,53,64,87],"systems":[1,17,65,88],"are":[2,21],"a":[3,12,77],"model":[4],"of":[5,15,30,39,46,51,83,86],"hierarchically":[6],"compartmentalized":[7],"multiset":[8],"rewriting.":[9],"We":[10,35,74],"introduce":[11],"novel":[13],"kind":[14],"in":[18,24],"which":[19],"rules":[20],"dynamically":[22],"constructed":[23],"each":[25,45],"step":[26],"by":[27],"non-deterministic":[28],"pairing":[29],"left-hand":[31],"and":[32,43],"right-hand":[33,40,92],"sides.":[34,93],"define":[36],"three":[37,60],"variants":[38,61,85],"side":[41],"randomization":[42],"compare":[44],"them":[47],"with":[48,89],"the":[49,84],"power":[50],"conventional":[52],"systems.":[54],"It":[55],"turns":[56],"out":[57],"that":[58],"all":[59],"enable":[62],"non-cooperative":[63],"to":[66],"generate":[67],"exponential":[68],"(and":[69],"thus":[70],"non-semi-linear)":[71],"number":[72],"languages.":[73],"also":[75],"give":[76],"binary":[78],"normal":[79],"form":[80],"for":[81],"one":[82],"randomized":[90],"rule":[91]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}