{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:52:39Z","timestamp":1777517559527,"version":"3.51.4"},"reference-count":37,"publisher":"SAGE Publications","issue":"3-4","license":[{"start":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T00:00:00Z","timestamp":1732579200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Computability"],"published-print":{"date-parts":[[2024,11,28]]},"DOI":"10.3233\/com-220421","type":"journal-article","created":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T15:31:37Z","timestamp":1760628697000},"page":"237-261","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Maps for learning indexable classes"],"prefix":"10.1177","volume":"13","author":[{"given":"Julian","family":"Berger","sequence":"first","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maximilian","family":"B\u00f6ther","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vanja","family":"Dosko\u010d","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Gadea Harder","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Klodt","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timo","family":"K\u00f6tzing","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Winfried","family":"L\u00f6tzsch","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jannik","family":"Peters","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leon","family":"Schiller","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Seifert","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Armin","family":"Wells","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Wietheger","sequence":"additional","affiliation":[{"name":"University of Potsdam","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2024,11,26]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(80)90285-5"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2007.10.005"},{"key":"e_1_3_2_4_2","doi-asserted-by":"crossref","unstructured":"J.M.\u00a0B\u0101rzdi\u0146\u0161 Inductive inference of automata functions and programs in: American Mathematical Society Translations 1977 pp.\u00a0107\u2013122.","DOI":"10.1090\/trans2\/109\/18"},{"key":"e_1_3_2_5_2","doi-asserted-by":"crossref","unstructured":"J.\u00a0Berger M.\u00a0B\u00f6ther V.\u00a0Dosko\u010d J.\u00a0Gadea Harder N.\u00a0Klodt T.\u00a0K\u00f6tzing W.\u00a0L\u00f6tzsch J.\u00a0Peters L.\u00a0Schiller L.\u00a0Seifert A.\u00a0Wells and S.\u00a0Wietheger Learning languages with decidable hypotheses in: Computability in Europe (CiE) 2021 pp.\u00a012813:25\u201312813:37.","DOI":"10.1007\/978-3-030-80049-9_3"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(75)90261-2"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/321386.321395"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2007.04.001"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2016.06.015"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","unstructured":"J.\u00a0Case and C.\u00a0Lynes Machine inductive inference and language identification in: International Colloquium on Automata Languages and Programming (ICALP) 1982 pp.\u00a0107\u2013115. doi:10.1007\/BFb0012761.","DOI":"10.1007\/BFb0012761"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5047-9"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2011.07.003"},{"key":"e_1_3_2_13_2","unstructured":"V.\u00a0Dosko\u010d and T.\u00a0K\u00f6tzing Cautious limit learning in: Algorithmic Learning Theory (ALT) 2020 pp.\u00a0117:251\u2013117:276."},{"key":"e_1_3_2_14_2","unstructured":"M.\u00a0Fulk A Study of Inductive Inference Machines PhD thesis 1985."},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90042-G"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"e_1_3_2_17_2","doi-asserted-by":"crossref","unstructured":"S.\u00a0Jain D.\u00a0Osherson J.S.\u00a0Royer and A.\u00a0Sharma Systems That Learn: An Introduction to Learning Theory 2nd edn MIT Press Cambridge (MA) 1999.","DOI":"10.7551\/mitpress\/6610.001.0001"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037092"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1170"},{"key":"e_1_3_2_20_2","unstructured":"T.\u00a0K\u00f6tzing Abstraction and Complexity in Computational Learning in the Limit PhD thesis University of Delaware 2009."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-016-9678-0"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.07.028"},{"key":"e_1_3_2_23_2","unstructured":"T.\u00a0K\u00f6tzing and M.\u00a0Schirneck Towards an atlas of computational learning theory in: Symposium on Theoretical Aspects of Computer Science (STACS) 2016 pp.\u00a047:1\u201347:13."},{"key":"e_1_3_2_24_2","unstructured":"T.\u00a0K\u00f6tzing M.\u00a0Schirneck and K.\u00a0Seidel Normal forms in semantic language identification in: Algorithmic Learning Theory (ALT) 2017 pp.\u00a076:493\u201376:516."},{"key":"e_1_3_2_25_2","doi-asserted-by":"crossref","unstructured":"S.\u00a0Lange and T.\u00a0Zeugmann Language learning in dependence on the space of hypotheses in: Conference on Computational Learning Theory (COLT) 1993 pp.\u00a0127\u2013136.","DOI":"10.1145\/168304.168320"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","unstructured":"S.\u00a0Lange and T.\u00a0Zeugmann Monotonic versus non-monotonic language learning in: Nonmonotonic and Inductive Logic 1993 pp.\u00a0254\u2013269. doi:10.1007\/BFb0030397.","DOI":"10.1007\/BFb0030397"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0051"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01301967"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00284-7"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.02.030"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)91097-X"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)80025-9"},{"key":"e_1_3_2_33_2","unstructured":"H.\u00a0RogersJr. Theory of Recursive Functions and Effective Computability MIT Press Cambridge (MA) 1987."},{"key":"e_1_3_2_34_2","unstructured":"G.\u00a0Sch\u00e4fer-Richter \u00dcber Eingabeabh\u00e4ngigkeit und Komplexit\u00e4t von Inferenzstrategien PhD thesis RWTH Aachen University Germany 1984."},{"key":"e_1_3_2_35_2","unstructured":"K.\u00a0Wexler and P.W.\u00a0Culicover Formal Principles of Language Acquisition MIT Press Cambridge (MA) 1980."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(76)90031-5"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","unstructured":"R.\u00a0Wiehagen A thesis in inductive inference in: Nonmonotonic and Inductive Logic 1991 pp.\u00a0184\u2013207. doi:10.1007\/BFb0023324.","DOI":"10.1007\/BFb0023324"},{"key":"e_1_3_2_38_2","doi-asserted-by":"crossref","unstructured":"T.\u00a0Zeugmann and S.\u00a0Lange A guided tour across the boundaries of learning recursive languages in: Algorithmic Learning for Knowledge-Based Systems GOSLER Final Report 1995 pp.\u00a0961:190\u2013961:258.","DOI":"10.1007\/3-540-60217-8_12"}],"container-title":["Computability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/COM-220421","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/COM-220421","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/COM-220421","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T16:03:00Z","timestamp":1777392180000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/COM-220421"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,26]]},"references-count":37,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2024,11,28]]}},"alternative-id":["10.3233\/COM-220421"],"URL":"https:\/\/doi.org\/10.3233\/com-220421","relation":{},"ISSN":["2211-3568","2211-3576"],"issn-type":[{"value":"2211-3568","type":"print"},{"value":"2211-3576","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,26]]}}}