{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:24Z","timestamp":1750308984738,"version":"3.41.0"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[1983,7,1]],"date-time":"1983-07-01T00:00:00Z","timestamp":425865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[1983,7]]},"DOI":"10.1145\/1008933.1008934","type":"journal-article","created":{"date-parts":[[2004,10,12]],"date-time":"2004-10-12T15:20:46Z","timestamp":1097594446000},"page":"24-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Learning context-free languages from their structured sentences"],"prefix":"10.1145","volume":"15","author":[{"given":"Leona F.","family":"Fass","sequence":"first","affiliation":[{"name":"University of California, Davis"}]}],"member":"320","published-online":{"date-parts":[[1983,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322334"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(78)90052-1"},{"volume-title":"Stanford","year":"1970","author":"Biermann A. W.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(68)90917-0"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(69)90065-5"},{"volume-title":"IFIP Congress-71","year":"1971","author":"Crespi-Reghizzi S.","key":"e_1_2_1_6_1"},{"volume-title":"Second Joint Int. Conf. on Art. Intell.","year":"1971","author":"Crespi-Reghizzi S.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(70)80041-1"},{"volume-title":"Univ. of Pennsylvania","year":"1980","author":"Fass L. F.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","unstructured":"{Fa2} Fass L. F. \"Inference of Skeletal Automata\" Submitted 1981.  {Fa2} Fass L. F. \"Inference of Skeletal Automata\" Submitted 1981."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"{FB} Fu K. S. and T. L. Booth \"Grammatical Inference: Introduction and Survey\" Parts I and II IEEE Trans. on Systems Man and Cybernetics SMC-5 (1975) 95--11 and 409--423.  {FB} Fu K. S. and T. L. Booth \"Grammatical Inference: Introduction and Survey\" Parts I and II IEEE Trans. on Systems Man and Cybernetics SMC-5 (1975) 95--11 and 409--423.","DOI":"10.1109\/TSMC.1975.5408432"},{"key":"e_1_2_1_12_1","unstructured":"{Gr} Gorn S. \"Explicit Definitions and Linguistic Dominoes\" Systems and Computer Science J. Hart and S. Takasu Eds. (1965).  {Gr} Gorn S. \"Explicit Definitions and Linguistic Dominoes\" Systems and Computer Science J. Hart and S. Takasu Eds. (1965)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(78)90849-5"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/321406.321411"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"{Mo} Moore E. F. \"Gedanken-Experiments on Sequential Machines\" Automata Studies C. Shannon and J. McCarthy Eds. (1956).  {Mo} Moore E. F. \"Gedanken-Experiments on Sequential Machines\" Automata Studies C. Shannon and J. McCarthy Eds. (1956).","DOI":"10.1515\/9781400882618-006"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(68)80037-6"},{"volume-title":"Inf. Proc., UNESCO","year":"1959","author":"Solomonoff R. J.","key":"e_1_2_1_17_1"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008933.1008934","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1008933.1008934","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:08Z","timestamp":1750282868000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008933.1008934"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,7]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1983,7]]}},"alternative-id":["10.1145\/1008933.1008934"],"URL":"https:\/\/doi.org\/10.1145\/1008933.1008934","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[1983,7]]},"assertion":[{"value":"1983-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}