{"id":"https://openalex.org/W3159182907","doi":"https://doi.org/10.3390/a14050131","title":"Adding Matrix Control: Insertion-Deletion Systems with Substitutions III","display_name":"Adding Matrix Control: Insertion-Deletion Systems with Substitutions III","publication_year":2021,"publication_date":"2021-04-22","ids":{"openalex":"https://openalex.org/W3159182907","doi":"https://doi.org/10.3390/a14050131","mag":"3159182907"},"language":"en","primary_location":{"id":"doi:10.3390/a14050131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14050131","pdf_url":"https://www.mdpi.com/1999-4893/14/5/131/pdf?version=1619151219","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/14/5/131/pdf?version=1619151219","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040837593","display_name":"Martin Vu","orcid":"https://orcid.org/0000-0002-3581-7227"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Martin Vu","raw_affiliation_strings":["Fachbereich 3, Universit\u00e4t Bremen, 28359 Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Fachbereich 3, Universit\u00e4t Bremen, 28359 Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015688812","display_name":"Henning Fernau","orcid":"https://orcid.org/0000-0002-4444-3220"},"institutions":[{"id":"https://openalex.org/I89864525","display_name":"Universit\u00e4t Trier","ror":"https://ror.org/02778hg05","country_code":"DE","type":"education","lineage":["https://openalex.org/I89864525"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Henning Fernau","raw_affiliation_strings":["Fachbereich 4, Universit\u00e4t Trier, 54296 Trier, Germany"],"affiliations":[{"raw_affiliation_string":"Fachbereich 4, Universit\u00e4t Trier, 54296 Trier, Germany","institution_ids":["https://openalex.org/I89864525"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015688812","https://openalex.org/A5040837593"],"corresponding_institution_ids":["https://openalex.org/I180437899","https://openalex.org/I89864525"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.1609,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.47570173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"5","first_page":"131","last_page":"131"},"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.9948999881744385,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/recursively-enumerable-language","display_name":"Recursively enumerable language","score":0.8384693264961243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7042346000671387},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5147542953491211},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46819812059402466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3569243848323822}],"concepts":[{"id":"https://openalex.org/C203702658","wikidata":"https://www.wikidata.org/wiki/Q1073063","display_name":"Recursively enumerable language","level":2,"score":0.8384693264961243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7042346000671387},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5147542953491211},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46819812059402466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3569243848323822},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a14050131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14050131","pdf_url":"https://www.mdpi.com/1999-4893/14/5/131/pdf?version=1619151219","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:89a79c0b5193462b84d6f2d1ad514339","is_oa":true,"landing_page_url":"https://doaj.org/article/89a79c0b5193462b84d6f2d1ad514339","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 14, Iss 5, p 131 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/14/5/131/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a14050131","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 14; Issue 5; Pages: 131","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a14050131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14050131","pdf_url":"https://www.mdpi.com/1999-4893/14/5/131/pdf?version=1619151219","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8600000143051147,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3159182907.pdf","grobid_xml":"https://content.openalex.org/works/W3159182907.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W30902494","https://openalex.org/W120650024","https://openalex.org/W159131513","https://openalex.org/W163144509","https://openalex.org/W1503767004","https://openalex.org/W1515624550","https://openalex.org/W1581073379","https://openalex.org/W1601325472","https://openalex.org/W1614696623","https://openalex.org/W1940239034","https://openalex.org/W1994351002","https://openalex.org/W2003134302","https://openalex.org/W2010644121","https://openalex.org/W2031654631","https://openalex.org/W2051419196","https://openalex.org/W2055711682","https://openalex.org/W2058975167","https://openalex.org/W2068931825","https://openalex.org/W2107399756","https://openalex.org/W2158708642","https://openalex.org/W2186219695","https://openalex.org/W2482075273","https://openalex.org/W2560016650","https://openalex.org/W2574171742","https://openalex.org/W2773559383","https://openalex.org/W2807324802","https://openalex.org/W2909240467","https://openalex.org/W2953934695","https://openalex.org/W2954513813","https://openalex.org/W3104806481","https://openalex.org/W4244485782","https://openalex.org/W6604809581","https://openalex.org/W6606495753","https://openalex.org/W6606553496","https://openalex.org/W6686245358"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2072965782","https://openalex.org/W2132512348","https://openalex.org/W2140918173","https://openalex.org/W2132951762","https://openalex.org/W2000487993","https://openalex.org/W2135152748","https://openalex.org/W54673772","https://openalex.org/W2089792255"],"abstract_inverted_index":{"Insertion-deletion":[0],"systems":[1,43,101],"have":[2],"been":[3,39],"introduced":[4,40],"as":[5,55,120],"a":[6,56],"formalism":[7],"to":[8,41,46,62,105],"model":[9],"operations":[10],"that":[11,30,112],"find":[12],"their":[13],"counterparts":[14],"in":[15,44],"ideas":[16],"of":[17,59,74,83,86,91],"bio-computing,":[18],"more":[19],"specifically,":[20],"when":[21],"using":[22],"DNA":[23],"or":[24],"RNA":[25],"strings":[26],"and":[27,88],"biological":[28],"mechanisms":[29],"work":[31],"on":[32],"these":[33],"strings.":[34],"So-called":[35],"matrix":[36,63,138],"control":[37],"has":[38],"insertion-deletion":[42,64],"order":[45],"enable":[47],"writing":[48],"short":[49],"program":[50],"fragments.":[51],"We":[52],"discuss":[53,71],"substitutions":[54],"further":[57],"type":[58],"operation,":[60],"added":[61],"systems.":[65,140],"For":[66],"such":[67],"systems,":[68],"we":[69,79],"additionally":[70],"the":[72,84,89],"effect":[73],"appearance":[75,103],"checking.":[76],"This":[77,109],"way,":[78],"obtain":[80],"new":[81],"characterizations":[82],"family":[85,90],"context-sensitive":[87],"recursively":[92],"enumerable":[93],"languages.":[94],"Not":[95],"much":[96],"context":[97],"is":[98],"needed":[99],"for":[100],"with":[102],"checking":[104],"reach":[106],"computational":[107,131],"completeness.":[108],"also":[110,123],"suggests":[111],"bio-computers":[113],"may":[114],"run":[115],"rather":[116],"traditionally":[117],"written":[118],"programs,":[119],"our":[121],"simulations":[122],"show":[124],"how":[125],"Turing":[126],"machines,":[127],"like":[128],"any":[129],"other":[130],"device,":[132],"can":[133],"be":[134],"simulated":[135],"by":[136],"certain":[137],"insertion-deletion-substitution":[139]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}