{"title":"形式语言理论与生物大分子","authors":"D. Searls","doi":"10.1090/dimacs/047/06","DOIUrl":null,"url":null,"abstract":"Biological macromolecules can be viewed, at one level, as strings of symbols. Collections of such molecules can thus be considered to be sets of strings, i.e. formal languages. This article reviews language-theoretic approaches to describing intramolecular and intermolecular structural interactions within these molecules, and evolutionary relationships between them.","PeriodicalId":175691,"journal":{"name":"Mathematical Support for Molecular Biology","volume":"94 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"23","resultStr":"{\"title\":\"Formal language theory and biological macromolecules\",\"authors\":\"D. Searls\",\"doi\":\"10.1090/dimacs/047/06\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Biological macromolecules can be viewed, at one level, as strings of symbols. Collections of such molecules can thus be considered to be sets of strings, i.e. formal languages. This article reviews language-theoretic approaches to describing intramolecular and intermolecular structural interactions within these molecules, and evolutionary relationships between them.\",\"PeriodicalId\":175691,\"journal\":{\"name\":\"Mathematical Support for Molecular Biology\",\"volume\":\"94 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"23\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical Support for Molecular Biology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1090/dimacs/047/06\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Support for Molecular Biology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1090/dimacs/047/06","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Formal language theory and biological macromolecules
Biological macromolecules can be viewed, at one level, as strings of symbols. Collections of such molecules can thus be considered to be sets of strings, i.e. formal languages. This article reviews language-theoretic approaches to describing intramolecular and intermolecular structural interactions within these molecules, and evolutionary relationships between them.