{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T01:20:58Z","timestamp":1778635258969,"version":"3.51.4"},"reference-count":34,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1995,7,1]],"date-time":"1995-07-01T00:00:00Z","timestamp":804556800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,19]],"date-time":"2013-07-19T00:00:00Z","timestamp":1374192000000},"content-version":"vor","delay-in-days":6593,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Logic Programming"],"published-print":{"date-parts":[[1995,7]]},"DOI":"10.1016\/0743-1066(95)00034-h","type":"journal-article","created":{"date-parts":[[2003,5,13]],"date-time":"2003-05-13T03:40:06Z","timestamp":1052797206000},"page":"73-102","source":"Crossref","is-referenced-by-count":33,"title":["String variable grammar: A logic grammar formalism for the biological language of DNA"],"prefix":"10.1016","volume":"24","author":[{"given":"David B.","family":"Searls","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0743-1066(95)00034-H_BIB1","series-title":"Logic Grammars","author":"Abramson","year":"1989"},{"issue":"4","key":"10.1016\/0743-1066(95)00034-H_BIB2","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1145\/321479.321488","article-title":"Indexed Grammars\u2014An Extension of Context-Free Grammars","volume":"15","author":"Aho","year":"1968","journal-title":"J. ACM"},{"issue":"3","key":"10.1016\/0743-1066(95)00034-H_BIB3","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1145\/321526.321529","article-title":"Nested Stack Automata","volume":"16","author":"Aho","year":"1969","journal-title":"J. ACM"},{"key":"10.1016\/0743-1066(95)00034-H_BIB4","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1080\/07391102.1986.10507643","article-title":"Linguistics of Nucleotide Sequences: Morphology and Comparison of Vocabularies","volume":"4","author":"Brendel","year":"1986","journal-title":"J. Biomol. Struct. Dynamics"},{"key":"10.1016\/0743-1066(95)00034-H_BIB5","doi-asserted-by":"crossref","first-page":"2561","DOI":"10.1093\/nar\/12.5.2561","article-title":"Genome Structure Described by Formal Languages","volume":"12","author":"Brendel","year":"1984","journal-title":"Nucleic Acids Res."},{"issue":"3","key":"10.1016\/0743-1066(95)00034-H_BIB6","first-page":"321","article-title":"The Search for a Grammatical Theory of Gene Regulation is Formally Justified by Showing the Inadequacy of Context-Free Grammars","volume":"7","author":"Collado-Vides","year":"1991","journal-title":"CABIOS"},{"key":"10.1016\/0743-1066(95)00034-H_BIB7","author":"Colmeraurer","year":"1978"},{"key":"10.1016\/0743-1066(95)00034-H_BIB8","series-title":"Proceedings of the Second International Logic Programming Conference","first-page":"77","article-title":"On Gapping Grammars","author":"Dahl","year":"1984"},{"key":"10.1016\/0743-1066(95)00034-H_BIB9","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1006\/geno.1994.1541","article-title":"Gene Structure Prediction by Linguistic Methods","volume":"23","author":"Dong","year":"1994","journal-title":"Genomics"},{"key":"10.1016\/0743-1066(95)00034-H_BIB10","series-title":"Syntactic Pattern Recognition and Applications","author":"Fu","year":"1982"},{"key":"10.1016\/0743-1066(95)00034-H_BIB11","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-1337-0_3","article-title":"Applicability of Indexed Grammars to Natural Languages","author":"Gazdar","year":"1985"},{"key":"10.1016\/0743-1066(95)00034-H_BIB12","series-title":"Introduction to Formal Language Theory","author":"Harrison","year":"1978"},{"issue":"6","key":"10.1016\/0743-1066(95)00034-H_BIB13","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","article-title":"Formal Language Theory and DNA: An Analysis of the Generative Capacity of Specific Recombinant Behaviors","volume":"49","author":"Head","year":"1987","journal-title":"Bull. Math. Biol."},{"key":"10.1016\/0743-1066(95)00034-H_BIB14","series-title":"Proceedings of the First International Conference on Intelligent Systems for Molecular Biology","first-page":"172","article-title":"PALM\u2014A Pattern Language for Molecular Biology","author":"Helgeson","year":"1993"},{"key":"10.1016\/0743-1066(95)00034-H_BIB15","series-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","year":"1979"},{"key":"10.1016\/0743-1066(95)00034-H_BIB16","series-title":"Mathematics of Language","first-page":"87","article-title":"An Introduction to Tree Adjoining Grammars","author":"Joshi","year":"1987"},{"key":"10.1016\/0743-1066(95)00034-H_BIB17","series-title":"Foundational Issues in Natural Language Processing","first-page":"31","article-title":"The Convergence of Mildly Context-Sensitive Grammar Formalisms","author":"Joshi","year":"1991"},{"key":"10.1016\/0743-1066(95)00034-H_BIB18","series-title":"Genes V","author":"Lewin","year":"1994"},{"key":"10.1016\/0743-1066(95)00034-H_BIB19","series-title":"Prolog and Natural-Language Analysis","author":"Pereira","year":"1987"},{"key":"10.1016\/0743-1066(95)00034-H_BIB20","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0004-3702(80)90003-X","article-title":"Definite Clause Grammars for Language Analysis","volume":"13","author":"Pereira","year":"1980","journal-title":"Artif. Intell."},{"key":"10.1016\/0743-1066(95)00034-H_BIB21","article-title":"Applications in String-Based First Order Logic","author":"Rajasekar","year":"1993"},{"key":"10.1016\/0743-1066(95)00034-H_BIB22","series-title":"IEEE Symposium on Switching and Automata Theory","first-page":"145","article-title":"Complexity of Recognition in Intermediate-Level Languages","author":"Rounds","year":"1973"},{"key":"10.1016\/0743-1066(95)00034-H_BIB23","series-title":"Autolexical Syntax: A Theory of Parallel Grammatical Representations","author":"Sadock","year":"1991"},{"issue":"4","key":"10.1016\/0743-1066(95)00034-H_BIB24","first-page":"250","article-title":"A Formal Model for Context-Free Languages Augmented with Reduplication","volume":"15","author":"Savitch","year":"1989","journal-title":"Computational Linguistics"},{"key":"10.1016\/0743-1066(95)00034-H_BIB25","series-title":"Proceedings of the National Conference on Artificial Intelligence","first-page":"386","article-title":"Representing Genetic Information with Formal Grammars","author":"Searls","year":"1988"},{"key":"10.1016\/0743-1066(95)00034-H_BIB26","series-title":"Logic Programming: Proceedings of the North American Conference on Logic Programming","first-page":"189","article-title":"Investigating the Linguistics of DNA with Definite Clause Grammars","author":"Searls","year":"1989"},{"issue":"4","key":"10.1016\/0743-1066(95)00034-H_BIB27","first-page":"67","article-title":"Signal Processing with Logic Grammars","volume":"1","author":"Searls","year":"1989","journal-title":"Intelligent Systems Review"},{"issue":"6","key":"10.1016\/0743-1066(95)00034-H_BIB28","first-page":"579","article-title":"The Linguistics of DNA","volume":"80","author":"Searls","year":"1992","journal-title":"American Scientist"},{"key":"10.1016\/0743-1066(95)00034-H_BIB29","series-title":"Artificial Intelligence and Molecular Biology","first-page":"47","article-title":"The Computational Linguistics of Biological Sequences","author":"Searls","year":"1993"},{"key":"10.1016\/0743-1066(95)00034-H_BIB30","series-title":"Proceedings of the 2nd International Conference on Bioinformatics, Supercomputing, and Complex Genome Analysis","first-page":"89","article-title":"A Syntactic Pattern Recognition System for DNA Sequences","author":"Searls","year":"1993"},{"key":"10.1016\/0743-1066(95)00034-H_BIB31","series-title":"Proceedings of the Conference on Artificial Intelligence Applications","first-page":"3","article-title":"Pattern-Matching Search of DNA Sequences Using Logic Grammars","author":"Searls","year":"1991"},{"key":"10.1016\/0743-1066(95)00034-H_BIB32","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF00630917","article-title":"Evidence Against the Context-Freeness of Natural Language","volume":"8","author":"Shieber","year":"1985","journal-title":"Linguistics and Philosophy"},{"key":"10.1016\/0743-1066(95)00034-H_BIB33","series-title":"Recombinant DNA","author":"Watson","year":"1992"},{"key":"10.1016\/0743-1066(95)00034-H_BIB34","series-title":"Molecular Biology of the Gene","author":"Watson","year":"1987"}],"container-title":["The Journal of Logic Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074310669500034H?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074310669500034H?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T14:21:26Z","timestamp":1555424486000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/074310669500034H"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,7]]},"references-count":34,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1995,7]]}},"alternative-id":["074310669500034H"],"URL":"https:\/\/doi.org\/10.1016\/0743-1066(95)00034-h","relation":{},"ISSN":["0743-1066"],"issn-type":[{"value":"0743-1066","type":"print"}],"subject":[],"published":{"date-parts":[[1995,7]]}}}