{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T15:48:51Z","timestamp":1775404131090,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540428121","type":"print"},{"value":"9783540455264","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45526-4_5","type":"book-chapter","created":{"date-parts":[[2007,7,31]],"date-time":"2007-07-31T01:12:00Z","timestamp":1185844320000},"page":"48-59","source":"Crossref","is-referenced-by-count":29,"title":["Metric Lexical Analysis"],"prefix":"10.1007","author":[{"given":"Cristian S.","family":"Calude","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,16]]},"reference":[{"key":"5_CR1","volume-title":"Compilers Principles, Techniques, and Tools","author":"A.V. Aho","year":"1988","unstructured":"A.V. Aho, R. Sethi, J.D. Ullman: Compilers Principles, Techniques, and Tools, Addison-Wesley, Reading, MA, 1988."},{"issue":"75","key":"5_CR2","first-page":"213","volume":"27","author":"C.S Calude","year":"1983","unstructured":"C.S. Calude, E. Calude: On some discrete metrics, Bull. Math. Soc. Sci. Math. R. S. Roumanie (N. S.) 27 (75) (1983), 213\u2013216.","journal-title":"Bull. Math. Soc. Sci. Math. R. S. Roumanie (N. S.)"},{"key":"5_CR3","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms, MIT Press, Cambridge, MA, 1990."},{"key":"5_CR4","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"J.E. Hopcroft, J.D. Ullman: Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, MA, 1979."},{"issue":"3","key":"5_CR5","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0167-8655(84)90038-2","volume":"2","author":"R.L. Kashyap","year":"1984","unstructured":"R.L. Kashyap, B.J. Oommen: Spelling correction using probabilistic methods, Pattern Recognition Letters 2, 3 (1984), 147\u2013154.","journal-title":"Pattern Recognition Letters"},{"key":"5_CR6","volume-title":"Introduction to Algorithms-A Creative Approach","author":"M. U","year":"1989","unstructured":"U. Manber: Introduction to Algorithms-A Creative Approach, Addison-Wesley, Reading, MA, 1989."},{"key":"5_CR7","volume-title":"CSpell-A Bloom Filter-Based SpellingCorr ection Program","author":"D.J. Margoliash","year":"1987","unstructured":"D.J. Margoliash: CSpell-A Bloom Filter-Based SpellingCorr ection Program, Masters Thesis, Dept. of Computer Science, Univ. of Western Ontario, London, Canada, 1987."},{"key":"5_CR8","first-page":"292","volume":"1","author":"A. Mateescu","year":"1995","unstructured":"A. Mateescu, A. Salomaa, K. Salomaa, S. Yu: Lexical analysis with a simple finitefuzzy-automaton model, Journal of Universal Computer Science, 1, 5 (1995), 292\u2013311.","journal-title":"Journal of Universal Computer Science"},{"issue":"12","key":"5_CR9","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1145\/358728.358752","volume":"25","author":"M. Mor","year":"1982","unstructured":"M. Mor, A.S. Fraenkel: A hash code method for detecting and correcting spelling errors, Comm. ACM 25, 12 (1982), 935\u2013938.","journal-title":"Comm. ACM"},{"key":"5_CR10","volume-title":"Formal Languages","author":"S. A","year":"1973","unstructured":"A. Salomaa: Formal Languages, Academic Press, New York, 1973."},{"key":"5_CR11","first-page":"41","volume-title":"Handbook of Formal Languages","author":"Y. S","year":"1997","unstructured":"S. Yu: Regular languages. In: Handbook of Formal Languages, Vol. I. (G. Rozenberg, A. Salomaa, eds.) pp. 41\u2013110, Springer-Verlag, Berlin, 1997."},{"key":"5_CR12","unstructured":"S. Ulam: Some ideas and prospects in biomathematics, The Annual Review of Biophysics and Bioengineering, 1(1972), 277\u2013292. Reprinted in S. Ulam: Science, Computers, and People (M. C. Reynolds, G.-C. Rota, eds.), Birkhauser, Boston, 1986, 115\u2013136."}],"container-title":["Lecture Notes in Computer Science","Automata Implementation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45526-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T14:17:40Z","timestamp":1550413060000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45526-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540428121","9783540455264"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-45526-4_5","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}