{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T19:34:47Z","timestamp":1767900887986,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540615507","type":"print"},{"value":"9783540705970","type":"electronic"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61550-4_170","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:54:50Z","timestamp":1330293290000},"page":"457-468","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On the equivalence problem for E-pattern languages"],"prefix":"10.1007","author":[{"given":"Enno","family":"Ohlebusch","sequence":"first","affiliation":[]},{"given":"Esko","family":"Ukkonen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"D. Angluin. Finding patterns common to a set of strings. Journal of Computer and System Sciences\n21, pages 46\u201362, 1980.","journal-title":"Journal of Computer and System Sciences"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0019-9958(80)90285-5","volume":"45","author":"D. Angluin","year":"1980","unstructured":"D. Angluin. Inductive inference of formal languages from positive data. Information and Control\n45, pages 117\u2013135, 1980.","journal-title":"Information and Control"},{"key":"35_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0020-0190(95)00212-X","volume":"57","author":"G. D\u00e1nyi","year":"1996","unstructured":"G. D\u00e1nyi and Z. F\u00fcl\u00f6p. A note on the equivalence problem of E-patterns. Information Processing Letters\n57, pages 125\u2013128, 1996.","journal-title":"Information Processing Letters"},{"key":"35_CR4","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0022-0000(91)90016-X","volume":"43","author":"O. Ibarra","year":"1991","unstructured":"O. Ibarra and T. Jiang. Learning regular languages from counterexamples. Journal of Computer and System Sciences\n43, pages 299\u2013316, 1991.","journal-title":"Journal of Computer and System Sciences"},{"key":"35_CR5","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1080\/00207169408804252","volume":"50","author":"T. Jiang","year":"1994","unstructured":"[JKS+94] T. Jiang, E. Kinber, A. Salomaa, K. Salomaa, and S. Yu. Pattern languages with and without erasing. Intern. J. Computer Math.\n50, pages 147\u2013163, 1994.","journal-title":"Intern. J. Computer Math."},{"key":"35_CR6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1006\/jcss.1995.1006","volume":"50","author":"T. Jiang","year":"1995","unstructured":"T. Jiang, A. Salomaa, K. Salomaa, and S. Yu. Decision problems for patterns. Journal of Computer and System Sciences\n50, pages 53\u201363, 1995.","journal-title":"Journal of Computer and System Sciences"},{"key":"35_CR7","first-page":"252","volume-title":"Lecture Notes in Computer Science 904","author":"P. Kilpel\u00e4inen","year":"1995","unstructured":"P. Kilpel\u00e4inen, H. Mannila, and E. Ukkonen. MDL learning of unions of simple pattern languages from positive examples. In Proceedings of the 2nd European Conference on Computational Learning Theory, pages 252\u2013260. Lecture Notes in Computer Science 904, Berlin: Springer Verlag, 1995."},{"key":"35_CR8","unstructured":"E. Ohlebusch and E. Ukkonen. On the the equivalence problem for E-pattern languages. Report 95-04, Forschungsberichte der Technischen Fakult\u00e4t, Abteilung Informationstechnik, Universit\u00e4t Bielefeld, 1995."},{"key":"35_CR9","first-page":"194","volume":"54","author":"A. Salomaa","year":"1994","unstructured":"A. Salomaa. Patterns. Bulletin of the European Association for Theoretical Computer Science\n54, pages 194\u2013206, 1994.","journal-title":"Bulletin of the European Association for Theoretical Computer Science"},{"key":"35_CR10","first-page":"144","volume":"55","author":"A. Salomaa","year":"1995","unstructured":"A. Salomaa. Return to patterns. Bulletin of the European Association for Theoretical Computer Science\n55, pages 144\u2013155, 1995.","journal-title":"Bulletin of the European Association for Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1996"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61550-4_170","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T02:14:41Z","timestamp":1578536081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61550-4_170"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540615507","9783540705970"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-61550-4_170","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"2 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}