{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T22:57:56Z","timestamp":1780786676366,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540690665","type":"print"},{"value":"9783540690689","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69068-9_11","type":"book-chapter","created":{"date-parts":[[2008,6,7]],"date-time":"2008-06-07T01:54:28Z","timestamp":1212803668000},"page":"95-106","source":"Crossref","is-referenced-by-count":13,"title":["Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics"],"prefix":"10.1007","author":[{"given":"Tobias","family":"Marschall","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sven","family":"Rahmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"S1","key":"11_CR1","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1093\/nar\/gkj063","volume":"34","author":"N. Hulo","year":"2006","unstructured":"Hulo, N., Bairoch, A., Bulliard, V., Cerutti, L., De Castro, E., Langendijk-Genevaux, P., Pagni, M., Sigrist, C.: The PROSITE database. Nucleic Acids Research\u00a034(S1), D227\u2013230 (2006)","journal-title":"Nucleic Acids Research"},{"key":"11_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107341005","volume-title":"Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)","author":"M. Lothaire","year":"2005","unstructured":"Lothaire, M.: Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications). Cambridge University Press, Cambridge (2005)"},{"issue":"1-2","key":"11_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/10665270050081360","volume":"7","author":"G. Reinert","year":"2000","unstructured":"Reinert, G., Schbath, S., Waterman, M.S.: Probabilistic and statistical properties of words: An overview. Journal of Computational Biology\u00a07(1-2), 1\u201346 (2000)","journal-title":"Journal of Computational Biology"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/S0166-218X(00)00195-5","volume":"104","author":"M. R\u00e9gnier","year":"2000","unstructured":"R\u00e9gnier, M.: A unifed approach to word occurrence probabilities. Discrete Applied Mathematics\u00a0104, 259\u2013280 (2000)","journal-title":"Discrete Applied Mathematics"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/S0304-3975(01)00264-X","volume":"287","author":"P. Nicod\u00e8me","year":"2002","unstructured":"Nicod\u00e8me, P., Salvy, B., Flajolet, P.: Motif statistics. Theoretical Computer Science\u00a0287, 593\u2013617 (2002)","journal-title":"Theoretical Computer Science"},{"issue":"1-2","key":"11_CR6","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s00285-007-0109-3","volume":"56","author":"M. Lladser","year":"2008","unstructured":"Lladser, M., Betterton, M.D., Knight, R.: Multiple pattern matching: A Markov chain approach. Journal of Mathematical Biology\u00a056(1-2), 51\u201392 (2008)","journal-title":"Journal of Mathematical Biology"},{"key":"11_CR7","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-540-73060-6_3","volume-title":"Systems Biology and Computational Proteomics","author":"H.M. Kaltenbach","year":"2007","unstructured":"Kaltenbach, H.M., B\u00f6cker, S., Rahmann, S.: Markov additive chains and applications to fragment statistics for peptide mass fingerprinting. In: Ideker, T., Bafna, V. (eds.) Joint RECOMB 2006 Satellite Workshops on Systems Biology and on Computational Proteomics. LNCS (LNBI), vol.\u00a04532, pp. 29\u201341. Springer, Heidelberg (2007)"},{"issue":"5","key":"11_CR8","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1093\/bioinformatics\/btl662","volume":"23","author":"J. Zhang","year":"2007","unstructured":"Zhang, J., Jiang, B., Li, M., Tromp, J., Zhang, X., Zhang, M.Q.: Computing exact p-values for DNA motifs. Bioinformatics\u00a023(5), 531\u2013537 (2007)","journal-title":"Bioinformatics"},{"key":"11_CR9","unstructured":"Stoelinga, M.: An introduction to probabilistic automata. In: Rozenberg, G. (ed.) EATCS bulletin, vol.\u00a078 (2002)"},{"key":"11_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781316135228","volume-title":"Flexible pattern matching in strings","author":"G. Navarro","year":"2002","unstructured":"Navarro, G., Raffinot, M.: Flexible pattern matching in strings. Cambridge University Press, Cambridge (2002)"},{"key":"11_CR11","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/B978-0-12-417750-5.50022-1","volume-title":"The theory of machines and computations","author":"J. Hopcroft","year":"1971","unstructured":"Hopcroft, J.: An n logn algorithm for minimizing the states in a finite automaton. In: Kohavi, Z., Paz, A. (eds.) The theory of machines and computations, pp. 189\u2013196. Academic Press, New York (1971)"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/S0304-3975(99)00150-4","volume":"250","author":"T. Knuutila","year":"2001","unstructured":"Knuutila, T.: Re-describing an algorithm by Hopcroft. Theoretical Computer Science\u00a0250, 333\u2013363 (2001)","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"11_CR13","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A.V. Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Communications of the ACM\u00a018(6), 333\u2013340 (1975)","journal-title":"Communications of the ACM"},{"issue":"2","key":"11_CR14","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.ipl.2005.11.019","volume":"98","author":"S. Dori","year":"2006","unstructured":"Dori, S., Landau, G.M.: Construction of Aho Corasick automaton in linear time for integer alphabets. Information Processing Letters\u00a098(2), 66\u201372 (2006)","journal-title":"Information Processing Letters"},{"issue":"1","key":"11_CR15","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1093\/bioinformatics\/16.1.16","volume":"16","author":"G.D. Stormo","year":"2000","unstructured":"Stormo, G.D.: DNA binding sites: representation and discovery. Bioinformatics\u00a016(1), 16\u201323 (2000)","journal-title":"Bioinformatics"},{"issue":"1","key":"11_CR16","first-page":"134","volume":"17","author":"U.J. Pape","year":"2006","unstructured":"Pape, U.J., Grossmann, S., Hammer, S., Sperling, S., Vingron, M.: A new statistical model to select target sequences bound by transcription factors. Genome Informatics\u00a017(1), 134\u2013140 (2006)","journal-title":"Genome Informatics"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Sandelin, A., Alkema, W., Engstr\u00f6m, P.G., Wasserman, W.W., Lenhard, B.: JASPAR: an open access database for eukaryotic transcription factor binding profiles. Nucleic Acids Research\u00a032(1) (2004) (Database Issue)","DOI":"10.1093\/nar\/gkh012"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Rahmann, S., M\u00fcller, T., Vingron, M.: On the power of profiles for transcription factor binding site detection. Statistical Applications in Genetics and Molecular Biology (Article 7), 2(1) (2003)","DOI":"10.2202\/1544-6115.1032"},{"issue":"2","key":"11_CR19","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1093\/bioinformatics\/btl565","volume":"23","author":"H. Roider","year":"2007","unstructured":"Roider, H., Kanhere, A., Manke, T., Vingron, M.: Predicting transcription factor affinities to DNA from a biophysical model. Bioinformatics\u00a023(2), 134\u2013141 (2007)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69068-9_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T00:24:44Z","timestamp":1620001484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69068-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540690665","9783540690689"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69068-9_11","relation":{},"subject":[]}}