{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:08:28Z","timestamp":1725566908682},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540262015"},{"type":"electronic","value":"9783540315629"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496656_21","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T19:17:26Z","timestamp":1285442246000},"page":"241-256","source":"Crossref","is-referenced-by-count":1,"title":["Speeding up Parsing of Biological Context-Free Grammars"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Fredouille","sequence":"first","affiliation":[]},{"given":"Christopher H.","family":"Bryant","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Chomsky, N.: Three models for the description of language. IRE Trans. on Information Theory\u00a02 (1956)","DOI":"10.1109\/TIT.1956.1056813"},{"key":"21_CR2","first-page":"579","volume":"80","author":"D.B. Searls","year":"1992","unstructured":"Searls, D.B.: The linguistics of DNA. American Scientist\u00a080, 579\u2013591 (1992)","journal-title":"American Scientist"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/nar\/30.1.235","volume":"30","author":"L. Falquet","year":"2002","unstructured":"Falquet, L., et al.: Protein data bank. Nucleic Acid Research\u00a030, 235\u2013238 (2002)","journal-title":"Nucleic Acid Research"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0004-3702(80)90003-X","volume":"13","author":"F. Pereira","year":"1980","unstructured":"Pereira, F., Warren, D.H.D.: Definite clause grammars for language analysis \u2013 a survey of the formalism and a comparison with augmented transition networks. Artificial Intelligence\u00a013, 231\u2013278 (1980)","journal-title":"Artificial Intelligence"},{"key":"21_CR5","unstructured":"Searls, D.B.: String variable grammar: A logic grammar formalism for the biological language of DNA. Journal of logic Programming\u00a012 (1993)"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1016\/S0168-9525(97)01347-4","volume":"13","author":"M. Dsouza","year":"1997","unstructured":"Dsouza, M., Larsen, N., Overbeek, R.: Searching for patterns in genomic data. Trends in Genetics\u00a013, 497\u2013498 (1997)","journal-title":"Trends in Genetics"},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1093\/bioinformatics\/17.3.226","volume":"17","author":"S.w. Leung","year":"2001","unstructured":"Leung, S.w., Mellish, C., Robertson, D.: Basic Gene Grammars and DNAChartParser for language processing of Escherichia coli promoter DNA sequences. Bioinformatics\u00a017, 226\u2013236 (2001)","journal-title":"Bioinformatics"},{"key":"21_CR8","volume-title":"Parsing techniques \u2013 a practical guide","author":"D. Grune","year":"1990","unstructured":"Grune, D., Jacobs, C.J.: Parsing techniques \u2013 a practical guide. Ellis Horwood, Chichester (1990)"},{"key":"21_CR9","volume-title":"Natural Language Processing in Prolog","author":"G. Gazdar","year":"1989","unstructured":"Gazdar, G., Mellish, C.: Natural Language Processing in Prolog. Addison Wesley, Reading (1989)"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Aycock, J., Horspool, R.N.: Practical Earley parsing. The Computer Journal\u00a045 (2002)","DOI":"10.1093\/comjnl\/45.6.620"},{"key":"21_CR11","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"E. Jay","year":"1970","unstructured":"Jay, E.: An efficient context-free parsing algorithm. Commun. ACM\u00a013, 94\u2013102 (1970)","journal-title":"Commun. ACM"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1093\/nar\/gkh131","volume":"32","author":"R. Apweiler","year":"2004","unstructured":"Apweiler, R., et al.: UniProt: the universal protein knowledgebase. Nucl. Acids Res.\u00a032, D115\u2013D119 (2004)","journal-title":"Nucl. Acids Res."},{"key":"21_CR13","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/S0168-9525(99)01795-3","volume":"15","author":"G. Pesole","year":"1999","unstructured":"Pesole, G., Liuni, S.: Internet resources for the functional analysis of 5\u2019 and 3\u2019 untranslated regions of eukaryotic mRNA. Trends in Genetics\u00a015, 378 (1999)","journal-title":"Trends in Genetics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496656_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:00:22Z","timestamp":1605643222000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496656_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262015","9783540315629"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11496656_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}