{"id":"https://openalex.org/W1531284619","doi":"https://doi.org/10.25596/jalc-2003-477","title":"The LD and DLAD Bio-Operations on Formal Languages","display_name":"The LD and DLAD Bio-Operations on Formal Languages","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1531284619","doi":"https://doi.org/10.25596/jalc-2003-477","mag":"1531284619"},"language":"en","primary_location":{"id":"doi:10.25596/jalc-2003-477","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2003-477","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25596/jalc-2003-477","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059512715","display_name":"Mark Daley","orcid":"https://orcid.org/0000-0002-6939-9772"},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Daley, Mark","raw_affiliation_strings":["Department of Computer Science, University of Saskatchewan, Saskatoon, Saskatchewan S7N 5A9, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Saskatchewan, Saskatoon, Saskatchewan S7N 5A9, Canada","institution_ids":["https://openalex.org/I32625721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110211208","display_name":"\u00d3scar H. Ibarra","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ibarra, Oscar H.","raw_affiliation_strings":["Dept. of Computer Science, Univ. of California, Santa Barbara, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Univ. of California, Santa Barbara, CA#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041517753","display_name":"Lila Kari","orcid":"https://orcid.org/0000-0001-5700-5353"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kari, Lila","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, ON N6A 5B7, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, ON N6A 5B7, Canada#TAB#","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040385755","display_name":"Ian McQuillan","orcid":"https://orcid.org/0000-0002-7998-4430"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mcquillan, Ian","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, ON N6A 5B7, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, ON N6A 5B7, Canada#TAB#","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086055038","display_name":"Koji Nakano","orcid":"https://orcid.org/0000-0002-2040-4032"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nakano, Koji","raw_affiliation_strings":["School of Artificial Complex Systems Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima 739-8527, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Artificial Complex Systems Engineering, Hiroshima University, Kagamiyama, Higashi-Hiroshima 739-8527, Japan#TAB#","institution_ids":["https://openalex.org/I113306721"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059512715"],"corresponding_institution_ids":["https://openalex.org/I32625721"],"apc_list":null,"apc_paid":null,"fwci":0.5549,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.61723134,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9983999729156494,"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":0.9983999729156494,"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/T11879","display_name":"Protist diversity and phylogeny","score":0.9950000047683716,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9926999807357788,"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/substring","display_name":"Substring","score":0.9507266283035278},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.7393496036529541},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6762454509735107},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6256306767463684},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.48201313614845276},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.45853811502456665},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39705339074134827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3204426169395447},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25003209710121155},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2479850947856903},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.23229503631591797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13005316257476807}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9507266283035278},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.7393496036529541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6762454509735107},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6256306767463684},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.48201313614845276},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.45853811502456665},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39705339074134827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3204426169395447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25003209710121155},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2479850947856903},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.23229503631591797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13005316257476807},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.25596/jalc-2003-477","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2003-477","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.25596/jalc-2003-477","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2003-477","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W86835110","https://openalex.org/W1502570864","https://openalex.org/W1511620306","https://openalex.org/W1586363060","https://openalex.org/W1598893221","https://openalex.org/W1973654289","https://openalex.org/W2002089154","https://openalex.org/W2002300035","https://openalex.org/W2023999667","https://openalex.org/W2072316964","https://openalex.org/W2087188474","https://openalex.org/W2107718706","https://openalex.org/W2120837895","https://openalex.org/W2131970033","https://openalex.org/W2168918166","https://openalex.org/W2914032487"],"related_works":["https://openalex.org/W2120837895","https://openalex.org/W2085202968","https://openalex.org/W2011664512","https://openalex.org/W1502570864","https://openalex.org/W2236093283","https://openalex.org/W1516010868","https://openalex.org/W3180068046","https://openalex.org/W1548497223","https://openalex.org/W3176181374"],"abstract_inverted_index":{"We":[0,87],"continue":[1],"the":[2,10,19,32,90,99,105],"language":[3,108],"theoretic":[4],"study":[5],"of":[6,18,23,93,96,107],"operations":[7,29,100],"suggested":[8],"by":[9,31,85],"gene":[11,24],"unscrambling":[12,25],"process":[13],"in":[14,34],"stichotrichous":[15],"ciliates.":[16],"One":[17],"two":[20,68,82],"complementary":[21],"models":[22],"is":[26],"based":[27],"on":[28],"inspired":[30],"ways":[33],"which":[35,47,63,80],"a":[36,49,52,65],"DNA":[37],"molecule":[38],"can":[39],"fold:":[40],"hi":[41],"(hairpin":[42],"loop":[43,73],"with":[44,60,74],"inverted":[45],"pointers)":[46],"reverses":[48],"substring":[50,66],"between":[51,67],"pointer":[53],"sequence":[54],"and":[55,70,102,104],"its":[56],"reverse,":[57],"ld":[58],"(loop":[59],"direct":[61,76],"pointers)-excision":[62,77],"deletes":[64],"pointers":[69],"dlad":[71,103],"(double":[72],"alternating":[75],"/":[78],"reinsertion":[79],"swaps":[81],"substrings":[83],"marked":[84],"pointer-pairs.":[86],"specifically":[88],"consider":[89],"closure":[91],"properties":[92],"several":[94],"families":[95],"languages":[97],"under":[98],"1d":[101],"solvability":[106],"equations":[109],"involving":[110],"these":[111],"operations.":[112]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2016-06-24T00:00:00"}