{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T05:56:27Z","timestamp":1785304587509,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540310235","type":"print"},{"value":"9783540330974","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11605157_28","type":"book-chapter","created":{"date-parts":[[2006,3,1]],"date-time":"2006-03-01T15:07:40Z","timestamp":1141225660000},"page":"329-340","source":"Crossref","is-referenced-by-count":3,"title":["On Two-Dimensional Pattern Matching by Finite Automata"],"prefix":"10.1007","author":[{"given":"Jan","family":"\u017dd\u2019\u00e1rek","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo\u0159ivoj","family":"Melichar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"28_CR1","unstructured":"Amir, A.: Theoretical issues of searching aerial photographs: a bird\u2019s eye view. In: Bal\u00edk, M., Holub, J., \u0160im\u00e1nek, M. (eds.) Proceedings of the Prague Stringology Conference\u00a02004, Czech Technical University in Prague, Czech Republic, pp. 1\u201323 (2004)"},{"key":"28_CR2","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/978-3-662-07675-0_9","volume-title":"Handbook of Formal Languages","author":"M. Crochemore","year":"1997","unstructured":"Crochemore, M., Hancart, C.: Automata for matching patterns. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, pp. 399\u2013462. Springer, Heidelberg (1997)"},{"key":"28_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/3-540-60268-2_315","volume-title":"Computer Analysis of Images and Patterns","author":"B. Melichar","year":"1995","unstructured":"Melichar, B.: Approximate string matching by finite automata. In: Hlav\u00e1\u010d, V., \u0160\u00e1ra, R. (eds.) CAIP 1995. LNCS, vol.\u00a0970, pp. 342\u2013349. Springer, Heidelberg (1995)"},{"key":"28_CR4","unstructured":"Melichar, B., Holub, J.: 6D classification of pattern matching problems. In: Holub, J. (ed.) Proceedings of the Prague Stringology Club Workshop 1997, Czech Technical University in Prague, Czech Republic, pp. 24\u201332 (1997)"},{"key":"28_CR5","first-page":"216","volume-title":"Handbook of Formal Languages","author":"D. Giammarresi","year":"1997","unstructured":"Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Handbook of Formal Languages, vol.\u00a0III (Beyond Words), pp. 216\u2013267. Springer, Heidelberg (1997)"},{"key":"28_CR6","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. Commun. ACM\u00a018, 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"key":"28_CR7","unstructured":"\u017dd\u00e1rek, J., Melichar, B.: Finite automata and two-dimensional pattern matching. In: Heri\u010dko, M., Rozman, I., Juri\u010d, M.B., Rajkovi\u010d, V., Urban\u010di\u010d, T., Bernik, M., Bu\u010dar, M., Brodnik, A. (eds.) Proceedings of the 7th International Multiconference Information Society IS 2004, Ljubljana, Slovenia, Institut \u201cJo\u017eef Stefan\u201d, vol.\u00a0D, pp. 185\u2013188 (2004)"},{"key":"28_CR8","unstructured":"Cambouropoulos, E., Crochemore, M., Iliopoulos, C.S., Mouchard, L., Pinzon, Y.J.: Algorithms for computing approximate repetitions in musical sequences. In: Raman, R., Simpson, J. (eds.) Proceedings of the 10th Australasian Workshop On Combinatorial Algorithms, Perth, WA, Australia, pp. 129\u2013144 (1999)"},{"key":"28_CR9","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0196-6774(80)90016-4","volume":"1","author":"P.H. Sellers","year":"1980","unstructured":"Sellers, P.H.: The theory and computation of evolutionary distances: Pattern recognition. J. Algorithms\u00a01, 359\u2013373 (1980)","journal-title":"J. Algorithms"},{"key":"28_CR10","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"Wu, S., Manber, U.: Fast text searching: allowing errors. Commun. ACM\u00a035, 83\u201391 (1992)","journal-title":"Commun. ACM"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Holub, J.: Simulation of nondeterministic finite automata in pattern matching. Dissertation thesis, Czech Technical University in Prague, Czech Republic (2000)","DOI":"10.1007\/3-540-48057-9_8"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth","year":"1977","unstructured":"Knuth, D.E., Morris Jr., J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput.\u00a06, 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"R.W. Hamming","year":"1950","unstructured":"Hamming, R.W.: Error detecting and error correcting codes. The Bell System Technical Journal\u00a029, 147\u2013160 (1950)","journal-title":"The Bell System Technical Journal"},{"key":"28_CR14","volume-title":"Introduction to automata theory, languages and computations","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to automata theory, languages and computations. Addison-Wesley, Reading (1979)"},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0196-6774(85)90023-9","volume":"6","author":"E. Ukkonen","year":"1985","unstructured":"Ukkonen, E.: Finding approximate patterns in strings. J. Algorithms\u00a06, 132\u2013137 (1985)","journal-title":"J. Algorithms"},{"key":"28_CR16","first-page":"21","volume":"1","author":"R.A. Baeza-Yates","year":"2000","unstructured":"Baeza-Yates, R.A., Navarro, G.: New models and algorithms for multidimensional approximate pattern matching. J. Discret. Algorithms\u00a01, 21\u201349 (2000)","journal-title":"J. Discret. Algorithms"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11605157_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:05:21Z","timestamp":1619507121000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11605157_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540310235","9783540330974"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11605157_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}