{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T19:03:53Z","timestamp":1767899033440,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540167617","type":"print"},{"value":"9783540398592","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16761-7_66","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:51:11Z","timestamp":1330195871000},"page":"167-176","source":"Crossref","is-referenced-by-count":4,"title":["Rational equivalence relations"],"prefix":"10.1007","author":[{"given":"J. Howard","family":"Johnson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-Free Languages","author":"J. Berstel","year":"1979","unstructured":"Jean Berstel. Transductions and Context-Free Languages. B. G. Teubner, Stuttgart, Germany, 1979."},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0304-3975(77)90049-4","volume":"5","author":"C. Choffrut","year":"1977","unstructured":"Christian Choffrut. Une caract\u00e9risation des fonctions s\u00e9quentielles et des fonctions sous-s\u00e9quentielles en tant que relations rationnelles. Theoretical Computer Science, 5:325\u2013338, 1977.","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"18_CR3","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1145\/366862.366913","volume":"5","author":"L. Davidson","year":"1962","unstructured":"Leon Davidson. Retrieval of misspelled names in an airlines passenger record system. Communications of the ACM, 5(3):169\u2013171, 1962.","journal-title":"Communications of the ACM"},{"key":"18_CR4","volume-title":"Automata, Languages, and Machines, vol. A.","author":"S. Eilenberg","year":"1974","unstructured":"Samuel Eilenberg. Automata, Languages, and Machines, vol. A. Academic Press, New York, 1974."},{"key":"18_CR5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1147\/rd.91.0047","volume":"9","author":"C. C. Elgot","year":"1965","unstructured":"C. C. Elgot and J. E. Mezei. On relations defined by generalized finite automata. IBM Journal of Research, 9:47\u201365, 1965.","journal-title":"IBM Journal of Research"},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/S0022-0000(68)80006-6","volume":"2","author":"P. C. Fischer","year":"1968","unstructured":"Patrick C. Fischer and Arnold L. Rosenberg. Multitape one-way nonwriting automata. Journal of Computer and System Sciences, 2:88\u2013101, 1968.","journal-title":"Journal of Computer and System Sciences"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1080\/01621459.1969.10501049","volume":"64","author":"I. P. Fellegi","year":"1969","unstructured":"Ivan P. Fellegi and Alan B. Sunter. A theory of record linkage. Journal of the Americal Statistical Association, 64:1183\u20131210, 1969.","journal-title":"Journal of the Americal Statistical Association"},{"key":"18_CR8","volume-title":"The Mathematical Theory of Context-Free Languages","author":"S. Ginsburg","year":"1966","unstructured":"Seymour Ginsburg. The Mathematical Theory of Context-Free Languages. McGraw-Hill, New York, 1966."},{"key":"18_CR9","unstructured":"J. Howard Johnson. Formal Models for String Similarity. PhD thesis, University of Waterloo, 1983. Available as University of Waterloo Research Report CS-83-32."},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"J. Howard Johnson. Do rational equivalence relations have regular cross-sections? In Proceedings of the 12th International Conference on Automata, Languages, and Programming, pages 300\u2013309, Springer-Verlag LNCS 194, 1985.","DOI":"10.1007\/BFb0015755"},{"key":"18_CR11","volume-title":"Sorting and Searching","author":"D. E. Knuth","year":"1973","unstructured":"Donald E. Knuth. Sorting and Searching. Addison-Wesley, Reading, Mass., 1973."},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Gwendolyn B. Moore, John L. Kuhns, Jeffrey L. Trefftzs, and Christine A. Montgomery. Accessing Individual Records from Personal Data Files using Non-unique Identifiers. Technical Report NBS Special Publication 500-2, U.S. Dept. of Commerce\u2014National Bureau of Standards, 1977. Available from the National Technical Information Service.","DOI":"10.6028\/NBS.SP.500-2"},{"issue":"11","key":"18_CR13","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/368996.369026","volume":"5","author":"H. B. Newcombe","year":"1962","unstructured":"H. B. Newcombe and J. M. Kennedy. Record linkage: making maximum use of the discriminating power of identifying information. Communications of the ACM, 5(11):563\u2013566, 1962.","journal-title":"Communications of the ACM"},{"key":"18_CR14","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/S0019-9958(61)80006-5","volume":"4","author":"M. P. Sch\u00fctzenberger","year":"1961","unstructured":"M. P. Sch\u00fctzenberger. A remark on finite transducers. Information and Control, 4:185\u2013196, 1961.","journal-title":"Information and Control"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"M. P. Sch\u00fctzenberger. Sur les relations rationelles. In Automata theory and formal languages: 2nd GI Conference, pages 209\u2013213, 1975.","DOI":"10.1007\/3-540-07407-4_22"},{"key":"18_CR16","volume-title":"Database Design","author":"G. Wiederhold","year":"1977","unstructured":"Gio Wiederhold. Database Design. McGraw-Hill, New York, 1977."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16761-7_66.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:10:53Z","timestamp":1605643853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16761-7_66"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167617","9783540398592"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-16761-7_66","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986]]}}}