{"id":"https://openalex.org/W2092042102","doi":"https://doi.org/10.1109/tcbb.2014.2326155","title":"Product Grammars for Alignment and Folding","display_name":"Product Grammars for Alignment and Folding","publication_year":2014,"publication_date":"2014-05-22","ids":{"openalex":"https://openalex.org/W2092042102","doi":"https://doi.org/10.1109/tcbb.2014.2326155","mag":"2092042102","pmid":"https://pubmed.ncbi.nlm.nih.gov/26357262"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2014.2326155","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2014.2326155","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/7116662/06819790.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/8857/7116662/06819790.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005332412","display_name":"Christian H\u00f6ner zu Siederdissen","orcid":"https://orcid.org/0000-0001-9517-5839"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christian Honer zu Siederdissen","raw_affiliation_strings":["Department of Theoretical Chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011771355","display_name":"Ivo L. Hofacker","orcid":"https://orcid.org/0000-0001-7132-0800"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT","DK"],"is_corresponding":false,"raw_author_name":"Ivo L. Hofacker","raw_affiliation_strings":["Center for RNA in Technology and Health, University of Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark","Department of Theoretical Chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria","Research Group Bioinformatics and Computational, W\u00e4hringerstrasse 29, Vienna"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for RNA in Technology and Health, University of Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Research Group Bioinformatics and Computational, W\u00e4hringerstrasse 29, Vienna","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AT","DE","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics Group of the Department of Computer Science","Center for RNA in Technology and Health, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark, and the Santa Fe Institute, 1399 Hyde Park Road, Santa Fe NM 87501","Department of Theoretical Chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna","Interdisciplinary Center for Bioinformatics of the University of Leipzig, Leipzig, Germany","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group of the Department of Computer Science","institution_ids":[]},{"raw_affiliation_string":"Center for RNA in Technology and Health, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark, and the Santa Fe Institute, 1399 Hyde Park Road, Santa Fe NM 87501","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Interdisciplinary Center for Bioinformatics of the University of Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":{"value":1543,"currency":"EUR","value_usd":1664},"fwci":4.0637,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.93732241,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"12","issue":"3","first_page":"507","last_page":"519"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/l-attributed-grammar","display_name":"L-attributed grammar","score":0.896132230758667},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7777804136276245},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7624930143356323},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.7543642520904541},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.685208797454834},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.6407919526100159},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.6406782269477844},{"id":"https://openalex.org/keywords/phrase-structure-grammar","display_name":"Phrase structure grammar","score":0.6267793774604797},{"id":"https://openalex.org/keywords/definite-clause-grammar","display_name":"Definite clause grammar","score":0.5167669057846069},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.49561870098114014},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.47456008195877075},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4586730897426605},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.44737282395362854},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.29480409622192383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2555752992630005},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.20110362768173218}],"concepts":[{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.896132230758667},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7777804136276245},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7624930143356323},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.7543642520904541},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.685208797454834},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.6407919526100159},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.6406782269477844},{"id":"https://openalex.org/C29184939","wikidata":"https://www.wikidata.org/wiki/Q1134367","display_name":"Phrase structure grammar","level":4,"score":0.6267793774604797},{"id":"https://openalex.org/C97169998","wikidata":"https://www.wikidata.org/wiki/Q1582738","display_name":"Definite clause grammar","level":5,"score":0.5167669057846069},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.49561870098114014},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.47456008195877075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4586730897426605},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.44737282395362854},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.29480409622192383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2555752992630005},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.20110362768173218}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012660","descriptor_name":"Semantics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012660","descriptor_name":"Semantics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012660","descriptor_name":"Semantics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017510","descriptor_name":"Protein Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017510","descriptor_name":"Protein Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017510","descriptor_name":"Protein Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1109/tcbb.2014.2326155","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2014.2326155","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/7116662/06819790.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26357262","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26357262","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null},{"id":"pmh:oai:edoc.mpg.de:718530","is_oa":false,"landing_page_url":"http://edoc.mpg.de/718530","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE ACM Transactions on Computational Biology and Bioinformatics, v.12, 507-519 (2015)","raw_type":"Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/241700","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/241700","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1109/tcbb.2014.2326155","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2014.2326155","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/7116662/06819790.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G1993772347","display_name":null,"funder_award_id":"MI439/14-1","funder_id":"https://openalex.org/F4320308022","funder_display_name":"California Department of Fish and Game"},{"id":"https://openalex.org/G3118548002","display_name":null,"funder_award_id":"SFB F43","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G7578079922","display_name":null,"funder_award_id":"/14-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8011166725","display_name":null,"funder_award_id":"SFB F43 RNA","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8725433497","display_name":null,"funder_award_id":"MI439/14-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320308022","display_name":"California Department of Fish and Game","ror":"https://ror.org/02v6w2r95"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2092042102.pdf","grobid_xml":"https://content.openalex.org/works/W2092042102.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W22580158","https://openalex.org/W44517250","https://openalex.org/W51335481","https://openalex.org/W149145712","https://openalex.org/W1517658539","https://openalex.org/W1554360471","https://openalex.org/W1658694352","https://openalex.org/W1861164398","https://openalex.org/W1963940660","https://openalex.org/W1987010534","https://openalex.org/W1998139877","https://openalex.org/W2001006312","https://openalex.org/W2009775190","https://openalex.org/W2010117085","https://openalex.org/W2011368877","https://openalex.org/W2040998144","https://openalex.org/W2044417921","https://openalex.org/W2047349327","https://openalex.org/W2054931730","https://openalex.org/W2063639943","https://openalex.org/W2065513613","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2074580579","https://openalex.org/W2075149030","https://openalex.org/W2077039808","https://openalex.org/W2081124914","https://openalex.org/W2087064593","https://openalex.org/W2095145214","https://openalex.org/W2096669340","https://openalex.org/W2110041903","https://openalex.org/W2111310368","https://openalex.org/W2119863995","https://openalex.org/W2121918723","https://openalex.org/W2122503964","https://openalex.org/W2128612644","https://openalex.org/W2134709894","https://openalex.org/W2139186079","https://openalex.org/W2147715229","https://openalex.org/W2148599839","https://openalex.org/W2150563643","https://openalex.org/W2151831732","https://openalex.org/W2161043701","https://openalex.org/W2166268906","https://openalex.org/W2197405289","https://openalex.org/W2609349455","https://openalex.org/W6602076076","https://openalex.org/W6679864531"],"related_works":["https://openalex.org/W2117111784","https://openalex.org/W1970209336","https://openalex.org/W2098975473","https://openalex.org/W2159979565","https://openalex.org/W2403874525","https://openalex.org/W4297669562","https://openalex.org/W2153803459","https://openalex.org/W1619395143","https://openalex.org/W2894632713","https://openalex.org/W1488942915"],"abstract_inverted_index":{"We":[0,29],"develop":[1],"a":[2,62,111,124],"theory":[3,84,129],"of":[4,33,41,53,74,76,93,115,141],"algebraic":[5,51],"operations":[6],"over":[7],"linear":[8],"and":[9,96,109,134,146],"context-free":[10],"grammars":[11,20,95,100],"that":[12],"makes":[13,85,127],"it":[14,86],"possible":[15],"to":[16,88,113,132],"combine":[17],"simple":[18,55],"\"atomic\"":[19],"operating":[21],"on":[22,45],"single":[23],"sequences":[24,48],"into":[25],"complex,":[26],"multi-dimensional":[27],"grammars.":[28,57,79],"demonstrate":[30],"the":[31,38,91,128,139],"utility":[32],"this":[34],"framework":[35],"by":[36],"constructing":[37],"search":[39],"spaces":[40],"complex":[42],"alignment":[43,68],"problems":[44],"multiple":[46,94],"input":[47],"explicitly":[49],"as":[50,110,123],"expressions":[52],"very":[54],"one-dimensional":[56],"In":[58],"particular,":[59],"we":[60],"provide":[61],"fully":[63],"worked":[64],"frameshift-aware,":[65],"semiglobal":[66],"DNA-protein":[67],"algorithm":[69],"whose":[70],"grammar":[71,136],"is":[72],"composed":[73],"products":[75,137],"small,":[77],"atomic":[78],"The":[80],"compiler":[81],"accompanying":[82],"our":[83],"easy":[87],"experiment":[89],"with":[90],"combination":[92],"different":[97],"operations.":[98],"Composite":[99],"can":[101],"be":[102],"written":[103],"out":[104],"in":[105,121],"L(A)T(E)X":[106],"for":[107],"documentation":[108],"guide":[112],"implementation":[114],"dynamic":[116],"programming":[117],"algorithms.":[118],"An":[119],"embedding":[120],"Haskell":[122],"domain-specific":[125],"language":[126],"directly":[130],"accessible":[131],"writing":[133],"using":[135],"without":[138],"detour":[140],"an":[142],"external":[143],"compiler.":[144],"Software":[145],"supplemental":[147],"files":[148],"available":[149],"here:":[150],"http://www.bioinf.":[151],"uni-leipzig.de/Software/gramprod/.":[152]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}