{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T07:07:01Z","timestamp":1777619221802,"version":"3.51.4"},"reference-count":53,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1999,1]]},"DOI":"10.1137\/s0097539793249694","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T15:12:06Z","timestamp":1055344326000},"page":"1941-1969","source":"Crossref","is-referenced-by-count":58,"title":["The Power of Vacillation in Language Learning"],"prefix":"10.1137","volume":"28","author":[{"given":"John","family":"Case","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(80)90285-5"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322334"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(75)90261-2"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0047"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1066"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.2307\/2275402"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1145\/321386.321395"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)90546-3"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01761704"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1080\/09528139408953778"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)80086-7"},{"key":"R21","first-page":"23","volume":"30","author":"Case John","year":"1994","journal-title":"Kybernetika (Prague)"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054192000097"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80046-7"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1013"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1508"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1080\/09528139408953779"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(83)90061-0"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80042-0"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-07389-2_199"},{"key":"R36","first-page":"35","volume":"27","author":"Freivalds R.","year":"1985","journal-title":"Bull. Euro. Assoc. Theoret. Comput. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0252-9742","issn-type":"print"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90042-G"},{"key":"R42","first-page":"21","author":"Va ser A.","year":"1976","journal-title":"Kibernetika (Kiev)"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1137\/0206049"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1093\/mind\/107.428.763"},{"key":"R48","unstructured":"JohnHopcroft, JeffreyUllman, Wprowadzenie do teorii automat\u00f3w, j\u0119zyk\u00f3w i oblicze\u0144, Wydawnictwo Naukowe PWN, Warsaw, 1994, 480\u20130, Translated from the 1979 English original by Beata Konikowska99a:68001"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303059"},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1107"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5371(72)80010-0"},{"key":"R59","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5371(73)80064-7"},{"key":"R60","first-page":"55","volume":"13","author":"McDermott D.","year":"1992","journal-title":"AI Magazine","ISSN":"https:\/\/id.crossref.org\/issn\/0738-4602","issn-type":"print"},{"key":"R62","volume-title":"Introduction to mathematical logic","author":"Mendelson Elliott","year":"1997"},{"key":"R64","first-page":"413","volume":"18","author":"Manzini R.","year":"1987","journal-title":"Linguistic Inquiry"},{"key":"R65","volume-title":"An introduction to the general theory of algorithms","author":"Machtey Michael","year":"1978"},{"key":"R66","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog0603_3"},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2496(83)90027-5"},{"key":"R68","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0277(84)90040-4"},{"key":"R71","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)80025-9"},{"key":"R72","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0277(82)90005-1"},{"key":"R76","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0277(79)90001-5"},{"key":"R79","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90024-6"},{"key":"R80","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90024-6"},{"key":"R81","doi-asserted-by":"publisher","DOI":"10.2307\/2964292"},{"key":"R82","volume-title":"Theory of recursive functions and effective computability","author":"Rogers Hartley","year":"1987"},{"key":"R83","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-18253-5"},{"key":"R86","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8501-9"},{"key":"R87","unstructured":"RaymondSmullyan, Teoriya formalnykh sistem, \u00a9Matematicheskaya Logika i Osnovaniya Matematiki. [Monographs in Mathematical Logic and Foundations of Mathematics], \u201cNauka\u2019\u2019, 1981, 208\u20130, Translated from the English by N. K. Kosovskii\u02d8; Translation edited and with a preface by N. A. Shanin83h:03002"},{"key":"R89","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0277(94)90039-6"},{"key":"R92","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(97)00021-7"},{"key":"R94","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0277(82)90006-3"},{"key":"R98","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1973-0312768-7"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539793249694","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T16:36:38Z","timestamp":1485707798000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539793249694"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":53,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["10.1137\/S0097539793249694"],"URL":"https:\/\/doi.org\/10.1137\/s0097539793249694","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,1]]}}}