{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:14:36Z","timestamp":1725455676547},"publisher-location":"Berlin\/Heidelberg","reference-count":6,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540545646"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0023323","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T00:53:34Z","timestamp":1132361614000},"page":"178-183","source":"Crossref","is-referenced-by-count":3,"title":["A note on polynomial-time inference of k-variable pattern languages"],"prefix":"10.1007","author":[{"given":"Steffen","family":"Lange","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","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, J. Comp. Syst. Sciences 21(1980), 46\u201362","journal-title":"J. Comp. Syst. Sciences"},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"E.M. Gold, Language Identification in the Limit, Information and Control 10(1967), 447\u2013474","journal-title":"Information and Control"},{"key":"10_CR3","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E.M. Gold","year":"1978","unstructured":"E.M. Gold, Complexity of Automaton Identification from Given Data, Information and Control 37(1978), 302\u2013320","journal-title":"Information and Control"},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF03037093","volume":"8","author":"S. Lange","year":"1991","unstructured":"S. Lange and R. Wiehagen, Polynomial-Time Inference of Arbitrary Pattern Languages, New Generation Computing 8(1991), 361\u2013370","journal-title":"New Generation Computing"},{"key":"10_CR5","unstructured":"R.P. Nix, Editing by Example, Yale Univ., Techn. Report 280, 1983"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"T. Shinohara, Polynomial-Time Inference of Extended Regular Pattern Languges, in: Proc. of RIMS Symp. on Software Sci. an Engin., LNCS 147, Springer-Verlag, 1982, 115\u2013127","DOI":"10.1007\/3-540-11980-9_19"}],"container-title":["Lecture Notes in Computer Science","Nonmonotonic and Inductive Logic"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0023323.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T16:50:00Z","timestamp":1607532600000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0023323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540545646"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/bfb0023323","relation":{},"subject":[]}}