{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T22:51:13Z","timestamp":1762210273729,"version":"build-2065373602"},"reference-count":24,"publisher":"Elsevier BV","issue":"1-4","license":[{"start":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T00:00:00Z","timestamp":1033430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T00:00:00Z","timestamp":1033430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information Sciences"],"published-print":{"date-parts":[[2002,10]]},"DOI":"10.1016\/s0020-0255(02)00303-1","type":"journal-article","created":{"date-parts":[[2002,10,21]],"date-time":"2002-10-21T10:49:54Z","timestamp":1035197394000},"page":"89-101","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":15,"title":["Regular biosequence pattern matching with cellular automata"],"prefix":"10.1016","volume":"146","author":[{"given":"Kim","family":"Laurio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fredrik","family":"Lin\u00e5ker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajit","family":"Narayanan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"year":"1986","series-title":"Compilers\u2013\u2013Principles, Techniques and Tools","author":"Aho","key":"10.1016\/S0020-0255(02)00303-1_BIB1"},{"key":"10.1016\/S0020-0255(02)00303-1_BIB2","unstructured":"A. Bairoch, PROSITE: a dictionary of protein sites and patterns\u2013\u2013user manual. Release 16 July 1999. (online), Swiss Institute of Bioinformatics, Geneva, Switzerland, (Available from http:\/\/www.expasy.ch\/prosite\/) (Accessed 29 September 2001)"},{"volume":"vol. 2","year":"1982","author":"Berlekamp","key":"10.1016\/S0020-0255(02)00303-1_BIB3"},{"issue":"18","key":"10.1016\/S0020-0255(02)00303-1_BIB4","doi-asserted-by":"crossref","first-page":"10096","DOI":"10.1073\/pnas.180265397","article-title":"Building a dictionary for genomes: Identification of presumptive regulatory sites by statistical analysis","volume":"97","author":"Bussemaker","year":"2000","journal-title":"Proc. Natl. Acad. Sci., USA"},{"year":"1991","series-title":"Introduction to Protein Structure","author":"Branden","key":"10.1016\/S0020-0255(02)00303-1_BIB5"},{"issue":"4","key":"10.1016\/S0020-0255(02)00303-1_BIB6","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/T-C.1969.222663","article-title":"Real-time computation by n-dimensional iterative arrays of finite-state machines","volume":"C-18","author":"Cole","year":"1969","journal-title":"IEEE Trans. Comput."},{"year":"1994","series-title":"Text Algorithms","author":"Crochemore","key":"10.1016\/S0020-0255(02)00303-1_BIB7"},{"key":"10.1016\/S0020-0255(02)00303-1_BIB8","unstructured":"M. Delorme, J. Mazoyer, Cellular Automata as Language Recognizers, Laboratoire de l\u2019Informatique du Parall\u00e9lisme, Research Report 98-36, 1998"},{"key":"10.1016\/S0020-0255(02)00303-1_BIB9","unstructured":"L. Gong, Project JXTA: a technology overview. (online), Sun Microsystems, Palo Alto, USA, 2001 (Available from http:\/\/www.jxta.org\/) (Accessed 29 September 2001)"},{"key":"10.1016\/S0020-0255(02)00303-1_BIB10","first-page":"303","article-title":"ParaMEME: a parallel implementation and a web interface for a DNA and protein motif discovery tool","volume":"12","author":"Grundy","year":"1996","journal-title":"CABIOS"},{"year":"1985","series-title":"Compilers\u2013\u2013Their Design and Construction Using Pascal","author":"Hunter","key":"10.1016\/S0020-0255(02)00303-1_BIB11"},{"issue":"1","key":"10.1016\/S0020-0255(02)00303-1_BIB12","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1093\/nar\/27.1.215","article-title":"The PROSITE database, its status in 1999","volume":"27","author":"Hofman","year":"1999","journal-title":"Nucl. Acids Res."},{"issue":"1","key":"10.1016\/S0020-0255(02)00303-1_BIB13","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/MC.1982.1653825","article-title":"Why systolic architectures?","volume":"15","author":"Kung","year":"1982","journal-title":"Computer"},{"key":"10.1016\/S0020-0255(02)00303-1_BIB14","unstructured":"M. Mitchell, Computation in cellular automata: a selected review, Santa Fe Institute, Working Paper 9609-074, 1996"},{"key":"10.1016\/S0020-0255(02)00303-1_BIB15","series-title":"Proc. of the 9th Annual Symposium on Combinatorial Pattern Matching","first-page":"14","article-title":"A bit-parallel approach to suffix automata: fast extended string matching","author":"Navarro","year":"1998"},{"issue":"4","key":"10.1016\/S0020-0255(02)00303-1_BIB16","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1162\/artl.1995.2.4.337","article-title":"An implementation of von Neumann\u2019s self-reproducing machine","volume":"2","author":"Pesavento","year":"1996","journal-title":"Artificial Life J."},{"issue":"8","key":"10.1016\/S0020-0255(02)00303-1_BIB17","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1093\/bioinformatics\/16.8.699","article-title":"Six-fold speed-up of Smith\u2013Waterman sequence database searches using parallel processing on common microprocessors","volume":"16","author":"Rognes","year":"2000","journal-title":"Bioinformatics"},{"issue":"3","key":"10.1016\/S0020-0255(02)00303-1_BIB18","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1137\/0206035","article-title":"Linear-time computation by nondeterministic multidimensional iterative arrays","volume":"6","author":"Seiferas","year":"1977","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0020-0255(02)00303-1_BIB19","series-title":"Proc. Symp. on Integrated Systems","first-page":"168","article-title":"A scalable systolic multiprocessor for analysis of biological sequences","author":"Singh","year":"1993"},{"key":"10.1016\/S0020-0255(02)00303-1_BIB20","series-title":"Proc. of the 3rd European Conference on Artificial Life (ECAL\u201995)","first-page":"544","article-title":"Quasi-uniform computation-universal automata","author":"Sipper","year":"1995"},{"key":"10.1016\/S0020-0255(02)00303-1_BIB21","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0022-0000(72)80004-7","article-title":"Real-time language recognition by 1D cellular automata","volume":"6","author":"Smith","year":"1972","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/S0020-0255(02)00303-1_BIB22","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/BF00290736","article-title":"Parallel language recognition in constant time by cellular automata","volume":"19","author":"Sommerhalder","year":"1983","journal-title":"Acta Informat."},{"key":"10.1016\/S0020-0255(02)00303-1_BIB23","first-page":"325","article-title":"Language recognizable in real time by cellular automata","volume":"8","author":"Terrier","year":"1994","journal-title":"Complex Syst."},{"issue":"3","key":"10.1016\/S0020-0255(02)00303-1_BIB24","doi-asserted-by":"crossref","DOI":"10.1109\/71.674320","article-title":"Parallel computation in biological sequence analysis","volume":"9","author":"Yap","year":"1998","journal-title":"IEEE Trans. Parallel Distr. Syst."}],"container-title":["Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025502003031?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025502003031?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T13:31:15Z","timestamp":1762176675000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020025502003031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,10]]},"references-count":24,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2002,10]]}},"alternative-id":["S0020025502003031"],"URL":"https:\/\/doi.org\/10.1016\/s0020-0255(02)00303-1","relation":{},"ISSN":["0020-0255"],"issn-type":[{"type":"print","value":"0020-0255"}],"subject":[],"published":{"date-parts":[[2002,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Regular biosequence pattern matching with cellular automata","name":"articletitle","label":"Article Title"},{"value":"Information Sciences","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0020-0255(02)00303-1","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2002 Elsevier Science Inc. All rights reserved.","name":"copyright","label":"Copyright"}]}}