{"title":"分子间结构的形式语法","authors":"D. Searls","doi":"10.1109/INBS.1995.404291","DOIUrl":null,"url":null,"abstract":"Formal grammars can be used to model general forms of intramolecular structure, such as secondary structure of nucleic acids. A new formalism, called cut grammar, is shown to model intermolecular assemblages such as hybridization products, as well. Formal grammars themselves can be modelled by sets of oligonucleotides, and derivations from any context-free grammar can in theory be simulated by hybridization experiments.<<ETX>>","PeriodicalId":423954,"journal":{"name":"Proceedings First International Symposium on Intelligence in Neural and Biological Systems. INBS'95","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1995-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Formal grammars for intermolecular structure\",\"authors\":\"D. Searls\",\"doi\":\"10.1109/INBS.1995.404291\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Formal grammars can be used to model general forms of intramolecular structure, such as secondary structure of nucleic acids. A new formalism, called cut grammar, is shown to model intermolecular assemblages such as hybridization products, as well. Formal grammars themselves can be modelled by sets of oligonucleotides, and derivations from any context-free grammar can in theory be simulated by hybridization experiments.<<ETX>>\",\"PeriodicalId\":423954,\"journal\":{\"name\":\"Proceedings First International Symposium on Intelligence in Neural and Biological Systems. INBS'95\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1995-05-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings First International Symposium on Intelligence in Neural and Biological Systems. INBS'95\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INBS.1995.404291\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings First International Symposium on Intelligence in Neural and Biological Systems. INBS'95","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INBS.1995.404291","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Formal grammars can be used to model general forms of intramolecular structure, such as secondary structure of nucleic acids. A new formalism, called cut grammar, is shown to model intermolecular assemblages such as hybridization products, as well. Formal grammars themselves can be modelled by sets of oligonucleotides, and derivations from any context-free grammar can in theory be simulated by hybridization experiments.<>