{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:42:09Z","timestamp":1747546929122},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540565031"},{"type":"electronic","value":"9783540475743"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56503-5_66","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:17:21Z","timestamp":1330255041000},"page":"672-681","source":"Crossref","is-referenced-by-count":3,"title":["Language learning with some negative information"],"prefix":"10.1007","author":[{"given":"Ganesh","family":"Baliga","sequence":"first","affiliation":[]},{"given":"John","family":"Case","sequence":"additional","affiliation":[]},{"given":"Sanjay","family":"Jain","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"66_CR1","doi-asserted-by":"crossref","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, 45:117\u2013135, 1980.","journal-title":"Information and Control"},{"key":"66_CR2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0019-9958(75)90261-2","volume":"28","author":"L. Blum","year":"1975","unstructured":"L. Blum and M. Blum. Toward a mathematical theory of inductive inference. Information and Control, 28:125\u2013155, 1975.","journal-title":"Information and Control"},{"key":"66_CR3","unstructured":"G. Baliga, J. Case, and S. Jain. Language learning with some negative information. Technical Report TR.-92-27, University of Delaware, May 1992."},{"key":"66_CR4","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/321386.321395","volume":"14","author":"M. Blum","year":"1967","unstructured":"M. Blum. A machine independent theory of the complexity of recursive functions. Journal of the ACM, 14:322\u2013336, 1967.","journal-title":"Journal of the ACM"},{"key":"66_CR5","unstructured":"J. Case. Learning machines. In W. Demopoulos and A. Marras, editors, Language Learning and Concept Acquisition. Ablex Publishing Company, 1986."},{"key":"66_CR6","unstructured":"J. Case. The power of vacillation. In D. Haussler and L. Pitt, editors, Proceedings of the Workshop on Computational Learning Theory, pages 133\u2013142. Morgan Kaufmann Publishers, Inc., 1988. Expanded in [Cas92]."},{"key":"66_CR7","unstructured":"J. Case. The power of vacillation in language learning. Technical Report 93-08, University of Delaware, 1992. Expands on [Cas88]; journal article under review."},{"key":"66_CR8","first-page":"107","volume-title":"Machine inductive inference and language identification","author":"J. Case","year":"1982","unstructured":"J. Case and C. Lynes. Machine inductive inference and language identification. In M. Nielsen and E. M. Schmidt, editors, Proceedings of the 9th International Colloquium on Automata, Languages and Programming, volume 140, pages 107\u2013115. Springer-Verlag, Berlin, 1982."},{"key":"66_CR9","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0304-3975(83)90061-0","volume":"25","author":"J. Case","year":"1983","unstructured":"J. Case and C. Smith. Comparison of identification criteria for machine inductive inference. Theoretical Computer Science, 25:193\u2013220, 1983.","journal-title":"Theoretical Computer Science"},{"key":"66_CR10","volume-title":"PhD thesis","author":"M. Fulk","year":"1985","unstructured":"M. Fulk. A Study of Inductive Inference machines. PhD thesis, SUNY at Buffalo, 1985."},{"key":"66_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0890-5401(90)90042-G","volume":"85","author":"M. Fulk","year":"1990","unstructured":"M. Fulk. Prudence and other conditions on formal language learning. Information and Computation, 85:1\u201311, 1990.","journal-title":"Information and Computation"},{"key":"66_CR12","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:447\u2013474, 1967.","journal-title":"Information and Control"},{"key":"66_CR13","unstructured":"J. Hopcroft and J. Ullman. Introduction to Automata Theory Languages and Computation. Addison-Wesley Publishing Company, 1979."},{"key":"66_CR14","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/0890-5401(91)90043-2","volume":"95-2","author":"S. Jain","year":"1991","unstructured":"S. Jain and A. Sharma. Learning in the presence of partial explanations. Information and Computation, 95-2:162\u2013191, 1991.","journal-title":"Information and Computation"},{"key":"66_CR15","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/S0022-5371(72)80010-0","volume":"11","author":"D. Moeser","year":"1972","unstructured":"D. Moeser and A. Bregman. The role of reference in the acquisition of a miniature artificial language. Journal of Verbal Learning and Verbal Behavior, 11:759\u2013769, 1972.","journal-title":"Journal of Verbal Learning and Verbal Behavior"},{"key":"66_CR16","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0022-5371(73)80064-7","volume":"12","author":"D. Moeser","year":"1973","unstructured":"D. Moeser and A. Bregman. Imagery and language acquisition. Journal of Verbal Learning and Verbal Behavior, 12:91\u201398, 1973.","journal-title":"Journal of Verbal Learning and Verbal Behavior"},{"key":"66_CR17","unstructured":"D. McNeill. Developmental psycholinguistics. In F. Smith and G. A. Miller, editors, The Genesis of Language, pages 15\u201384. MIT Press, 1966."},{"key":"66_CR18","volume-title":"Introduction to Mathematical Logic","author":"E. Mendelson","year":"1986","unstructured":"E. Mendelson. Introduction to Mathematical Logic. Brooks-Cole, San Francisco, 1986. 3rd Edition.","edition":"3rd Edition"},{"key":"66_CR19","doi-asserted-by":"crossref","unstructured":"T. Motoki. Inductive inference from all positive and some negative data. Unpublished, 1992.","DOI":"10.1016\/0020-0190(91)90176-I"},{"key":"66_CR20","volume-title":"An Introduction to the General Theory of Algorithms","author":"M. Machtey","year":"1978","unstructured":"M. Machtey and P. Young. An Introduction to the General Theory of Algorithms. North Holland, New York, 1978."},{"key":"66_CR21","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1207\/s15516709cog0603_3","volume":"6","author":"D. Osherson","year":"1982","unstructured":"D. Osherson, M. Stob, and S. Weinstein. Ideal learning machines. Cognitive Science, 6:277\u2013290, 1982.","journal-title":"Cognitive Science"},{"key":"66_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0010-0277(84)90040-4","volume":"17","author":"D. Osherson","year":"1984","unstructured":"D. Osherson, M. Stob, and S. Weinstein. Learning theory and natural language. Cognition, 17:1\u201328, 1984.","journal-title":"Cognition"},{"key":"66_CR23","volume-title":"Systems that Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists","author":"D. Osherson","year":"1986","unstructured":"D. Osherson, M. Stob, and S. Weinstein. Systems that Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge, Mass., 1986."},{"key":"66_CR24","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0019-9958(82)80025-9","volume":"52","author":"D. Osherson","year":"1982","unstructured":"D. Osherson and S. Weinstein. Criteria of language learning. Information and Control, 52:123\u2013138, 1982.","journal-title":"Information and Control"},{"key":"66_CR25","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0010-0277(82)90005-1","volume":"11","author":"D. Osherson","year":"1982","unstructured":"D. Osherson and S. Weinstein. A note on formal learning theory. Cognition, 11:77\u201388, 1982.","journal-title":"Cognition"},{"key":"66_CR26","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0010-0277(79)90001-5","volume":"7","author":"S. Pinker","year":"1979","unstructured":"S. Pinker. Formal models of language learning. Cognition, 7:217\u2013283, 1979.","journal-title":"Cognition"},{"key":"66_CR27","doi-asserted-by":"crossref","first-page":"331","DOI":"10.2307\/2964292","volume":"23","author":"H. Rogers","year":"1958","unstructured":"H. Rogers. G\u00f6del numberings of partial recursive functions. Journal of Symbolic Logic, 23:331\u2013341, 1958.","journal-title":"Journal of Symbolic Logic"},{"key":"66_CR28","volume-title":"Theory of Recursive Functions and Effective Computability","author":"H. Rogers","year":"1967","unstructured":"H. Rogers. Theory of Recursive Functions and Effective Computability. Mc-Graw Hill, New York, 1967. Reprinted, MIT Press 1987."},{"key":"66_CR29","volume-title":"PhD thesis","author":"T. Shinohara","year":"1986","unstructured":"T. Shinohara. Studies on Inductive Inference from Positive Data. PhD thesis, Kyushu University, Kyushu, Japan, 1986."},{"key":"66_CR30","volume-title":"Formal Principles of Language Acquisition","author":"K. Wexler","year":"1980","unstructured":"K. Wexler and P. Culicover. Formal Principles of Language Acquisition. MIT Press, Cambridge, Mass, 1980."},{"key":"66_CR31","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0010-0277(82)90006-3","volume":"11","author":"K. Wexler","year":"1982","unstructured":"K. Wexler. On extensional learnability. Cognition, 11:89\u201395, 1982.","journal-title":"Cognition"}],"container-title":["Lecture Notes in Computer Science","STACS 93"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56503-5_66.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:04:33Z","timestamp":1605647073000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56503-5_66"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540565031","9783540475743"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-56503-5_66","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}