{"id":"https://openalex.org/W2889617752","doi":"https://doi.org/10.1007/978-3-030-00265-7_1","title":"Chocolate P Automata","display_name":"Chocolate P Automata","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2889617752","doi":"https://doi.org/10.1007/978-3-030-00265-7_1","mag":"2889617752"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-00265-7_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-00265-7_1","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/131922","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/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"]}],"countries":["MD"],"is_corresponding":false,"raw_author_name":"Artiom Alhazov","raw_affiliation_strings":["Institute of Mathematics and Computer Science, Academiei 5, 2028, Chi\u015fin\u0103u, Moldova"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, Academiei 5, 2028, Chi\u015fin\u0103u, Moldova","institution_ids":["https://openalex.org/I4210092357"]}]},{"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":["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":"middle","author":{"id":"https://openalex.org/A5107300323","display_name":"Sergiu Ivanov","orcid":"https://orcid.org/0000-0002-6286-0917"},"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"],"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/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034331132","display_name":"Marion Oswald","orcid":"https://orcid.org/0000-0003-1853-0002"},"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":"Marion Oswald","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/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"]},{"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/I4394709117","display_name":"Laboratoire d'Algorithmique, Complexit\u00e9 et Logique","ror":"https://ror.org/05bdn0q71","country_code":null,"type":"facility","lineage":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sergey Verlan","raw_affiliation_strings":["Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est Cr\u00e9teil, 61 Avenue du G\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France","Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est Cr\u00e9teil, 61 Avenue du G\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est Cr\u00e9teil, 61 Avenue du G\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I2800365227"]},{"raw_affiliation_string":"Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est Cr\u00e9teil, 61 Avenue du G\u00e9n\u00e9ral de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5000617190"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.9385,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77327463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"20"},"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.9986000061035156,"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.992900013923645,"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/automaton","display_name":"Automaton","score":0.7707949876785278},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5663474202156067},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5331335067749023},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4983198642730713},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.4932541251182556},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.438403844833374},{"id":"https://openalex.org/keywords/mobile-automaton","display_name":"Mobile automaton","score":0.4352279305458069},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.41690582036972046},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40939027070999146},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37789013981819153},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37680408358573914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31227990984916687},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08075618743896484},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07904836535453796}],"concepts":[{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.7707949876785278},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5663474202156067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5331335067749023},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4983198642730713},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.4932541251182556},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.438403844833374},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.4352279305458069},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.41690582036972046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40939027070999146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37789013981819153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37680408358573914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31227990984916687},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08075618743896484},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07904836535453796},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-00265-7_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-00265-7_1","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:HAL:hal-01949068v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01949068","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":"Lecture Notes in Computer Science, 11270, pp.1--20, 2018, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-00265-7_1⟩","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:ibn.idsi.md:131922","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/131922","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. 11270)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ibn.idsi.md:131922","is_oa":true,"landing_page_url":"https://ibn.idsi.md/vizualizare_articol/131922","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. 11270)","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":37,"referenced_works":["https://openalex.org/W31912597","https://openalex.org/W61065984","https://openalex.org/W146477491","https://openalex.org/W297978594","https://openalex.org/W1502281730","https://openalex.org/W1518869203","https://openalex.org/W1583193753","https://openalex.org/W1600165002","https://openalex.org/W1834026245","https://openalex.org/W1879937634","https://openalex.org/W1963937263","https://openalex.org/W1986384032","https://openalex.org/W1990695447","https://openalex.org/W1991966859","https://openalex.org/W2010644121","https://openalex.org/W2012140001","https://openalex.org/W2023552752","https://openalex.org/W2075742699","https://openalex.org/W2079567772","https://openalex.org/W2131886132","https://openalex.org/W2151033407","https://openalex.org/W2158708642","https://openalex.org/W2241923556","https://openalex.org/W2404405715","https://openalex.org/W2407994058","https://openalex.org/W2492129106","https://openalex.org/W2574481848","https://openalex.org/W2585141159","https://openalex.org/W2749181317","https://openalex.org/W2754370965","https://openalex.org/W2788537414","https://openalex.org/W2915004801","https://openalex.org/W3021915497","https://openalex.org/W3140946706","https://openalex.org/W3147359588","https://openalex.org/W4242595604","https://openalex.org/W4292002686"],"related_works":["https://openalex.org/W2058117339","https://openalex.org/W2133073401","https://openalex.org/W201862490","https://openalex.org/W1524267824","https://openalex.org/W2073374242","https://openalex.org/W1595022566","https://openalex.org/W2963823488","https://openalex.org/W2150670820","https://openalex.org/W2991417553","https://openalex.org/W1750171350"],"abstract_inverted_index":{"We":[0],"introduce":[1],"several":[2],"variants":[3,108,130],"of":[4,53,69,106,109,127,131],"input-driven":[5,110,129],"tissue":[6,111],"P":[7,112],"automata":[8,16,113,116,133],"\u2013":[9,17],"we":[10],"also":[11],"will":[12],"call":[13],"them":[14],"chocolate":[15,115],"where":[18],"the":[19,27,39,51,58,67,93,125,128],"rules":[20],"to":[21],"be":[22],"applied":[23],"only":[24],"depend":[25],"on":[26],"input":[28,37,46,64,89],"symbol.":[29],"Both":[30],"strings":[31,40],"and":[32,57,99,122,137],"multisets":[33,59],"are":[34,41,60,82],"considered":[35],"as":[36,134],"objects;":[38],"either":[42],"read":[43],"from":[44],"an":[45,63],"tape":[47],"or":[48],"defined":[49],"by":[50,120],"sequence":[52],"symbols":[54,77],"taken":[55],"in,":[56],"given":[61],"in":[62,73,84],"cell":[65,98],"at":[66],"beginning":[68],"a":[70,74,80,96],"computation,":[71],"enclosed":[72],"vesicle.":[75],"Additional":[76],"generated":[78],"during":[79],"computation":[81],"stored":[83],"this":[85],"vesicle,":[86],"too.":[87],"An":[88],"is":[90,101,118],"accepted":[91],"when":[92],"vesicle":[94],"reaches":[95],"final":[97],"it":[100],"empty.":[102],"The":[103],"computational":[104],"power":[105,126],"some":[107],"(":[114],")":[117],"illustrated":[119],"examples":[121],"compared":[123],"with":[124],"other":[132],"register":[135],"machines":[136],"counter":[138],"automata.":[139]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}