{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:49:46Z","timestamp":1725558586116},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540410119"},{"type":"electronic","value":"9783540452577"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-45257-7_22","type":"book-chapter","created":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T22:05:01Z","timestamp":1278021901000},"page":"270-283","source":"Crossref","is-referenced-by-count":2,"title":["Constructive Learning of Context-Free Languages with a Subpansive Tree\u00a0"],"prefix":"10.1007","author":[{"given":"Noriko","family":"Sugimoto","sequence":"first","affiliation":[]},{"given":"Takashi","family":"Toyoshima","sequence":"additional","affiliation":[]},{"given":"Shinichi","family":"Shimozono","sequence":"additional","affiliation":[]},{"given":"Kouichi","family":"Hirata","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Angluin, D.: Learning k-bounded context-free grammars, Technical Report YALEU\/DCS\/RR-557, Yale University (1987)"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"Angluin, D.: Learning regular sets from queries and counterexamples. Information and Computation\u00a075, 87\u2013106 (1987)","journal-title":"Information and Computation"},{"key":"22_CR3","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D.: Query and concept learning. Machine Learning\u00a02, 319\u2013342 (1988)","journal-title":"Machine Learning"},{"key":"22_CR4","volume-title":"Language","author":"L. Bloomfield","year":"1933","unstructured":"Bloomfield, L.: Language. Holt, Rinehart & Winston (1933)"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Berman, P., Roods, R.: Learning one-counter languages in polynomial time. In: Proc. 28th IEEE Symposium on Foundation of Computer Science, pp. 61\u201367 (1987)","DOI":"10.1109\/SFCS.1987.36"},{"key":"22_CR6","volume-title":"Introduction to linguistic theory and natural language acquisition","author":"S. Crain","year":"1999","unstructured":"Crain, S., Lillo-Martin, D.: Introduction to linguistic theory and natural language acquisition. Blackwell, Malden (1999)"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Chomsky, N.: Syntactic structures. Mouton, Netherlands (1957)","DOI":"10.1515\/9783112316009"},{"key":"22_CR8","unstructured":"Chomsky, N.: Formal properties of grammars, Handbook of mathematical psychology. In: Luce, R.D., Bush, R.R., Galanter, E. (eds.), pp. 323\u2013418. J. Wiley & Sons, Chichester (1963)"},{"key":"22_CR9","volume-title":"Aspects of the theory of syntax","author":"N. Chomsky","year":"1965","unstructured":"Chomsky, N.: Aspects of the theory of syntax. MIT Press, Cambridge (1965)"},{"key":"22_CR10","unstructured":"Chomsky, N.: Remarks on nominalization, Readings in English transformational grammar. In: Jacobs, R.A., Rosenbaum, P.S. (eds.), pp. 184\u2013221. Ginn & Co (1970)"},{"key":"22_CR11","unstructured":"Chomsky, N.: Lectures on government and binding. Foris Publications (1981)"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Domingo, C., Lav\u00edn, V.: The query complexity of learning some subclasses of context-free grammars. In: Proc. 2nd European Conference on Machine Learning, pp. 404\u2013414 (1995)","DOI":"10.1007\/3-540-59119-2_195"},{"key":"22_CR13","unstructured":"Fukui, N.: Theory of projection in syntax. CSLI Publications, Stanford (1995)"},{"key":"22_CR14","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. Gold","year":"1967","unstructured":"Gold, E.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/A:1007353007695","volume":"27","author":"C.D.L. Higuera","year":"1997","unstructured":"Higuera, C.D.L.: Characteristic sets for polynomial grammatical inference. Machine Learning\u00a027, 125\u2013138 (1997)","journal-title":"Machine Learning"},{"key":"22_CR16","volume-title":"Introduction to automata theory, languages and computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to automata theory, languages and computation. Addison-Wesley Publishing, Reading (1979)"},{"key":"22_CR17","first-page":"151","volume":"5","author":"H. Ishizaka","year":"1990","unstructured":"Ishizaka, H.: Polynomial time learnability of simple deterministic languages. Machine Learning\u00a05, 151\u2013164 (1990)","journal-title":"Machine Learning"},{"key":"22_CR18","volume-title":"X\u0304 syntax: A study of phrase structure","author":"R. Jackendoff","year":"1977","unstructured":"Jackendoff, R.: X\u0304 syntax: A study of phrase structure. MIT Press, Cambridge (1977)"},{"key":"22_CR19","first-page":"323","volume":"4","author":"X. Ling","year":"1989","unstructured":"Ling, X.: Learning and invention of Horn clause theories - a constructive method. Methodologies for Intelligent Systems\u00a04, 323\u2013331 (1989)","journal-title":"Methodologies for Intelligent Systems"},{"key":"22_CR20","first-page":"285","volume":"2","author":"N. Littlestone","year":"1988","unstructured":"Littlestone, N.: Learning quickly when irrelevant attributes abound: A new linear threshold algorithm. Machine Learning\u00a02, 285\u2013318 (1988)","journal-title":"Machine Learning"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Lloyd, J.W.: Foundations of logic programming, 2nd extended edn. Springer, Heidelberg (1987)","DOI":"10.1007\/978-3-642-83189-8"},{"key":"22_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0020-0190(92)90124-E","volume":"42","author":"E. M\u00e4kinen","year":"1992","unstructured":"M\u00e4kinen, E.: On the structural grammatical inference problem for some classes of context-free grammars. Information Processing Letters\u00a042, 1\u20135 (1992)","journal-title":"Information Processing Letters"},{"key":"22_CR23","volume-title":"Language learnability and language development","author":"S. Pinker","year":"1984","unstructured":"Pinker, S.: Language learnability and language development. Harvard University Press, Boston (1984)"},{"key":"22_CR24","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/0022-0000(90)90028-J","volume":"41","author":"L. Pitt","year":"1990","unstructured":"Pitt, L., Warmuth, M.K.: Prediction preserving reduction. Journal of Computer System and Science\u00a041, 430\u2013467 (1990)","journal-title":"Journal of Computer System and Science"},{"key":"22_CR25","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0304-3975(90)90017-C","volume":"76","author":"Y. Sakakibara","year":"1990","unstructured":"Sakakibara, Y.: Learning context-free grammars from structural data in polynomial time. Theoretical Computer Science\u00a076, 223\u2013242 (1990)","journal-title":"Theoretical Computer Science"},{"key":"22_CR26","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0890-5401(92)90003-X","volume":"97","author":"Y. Sakakibara","year":"1992","unstructured":"Sakakibara, Y.: Efficient learning of context-free grammars from positive structural examples. Information and Computation\u00a097, 23\u201360 (1992)","journal-title":"Information and Computation"},{"key":"22_CR27","series-title":"LNAI","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/3-540-60454-5_28","volume-title":"Algorithmic Learning Theory","author":"H. Sakamoto","year":"1995","unstructured":"Sakamoto, H.: Language learning from membership queries and characteristic examples. In: Zeugmann, T., Shinohara, T., Jantke, K.P. (eds.) ALT 1995. LNCS (LNAI), vol.\u00a0997, pp. 55\u201365. Springer, Heidelberg (1995)"},{"key":"22_CR28","series-title":"LNAI","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/3-540-61863-5_45","volume-title":"Algorithmic Learning Theory","author":"N. Sugimoto","year":"1996","unstructured":"Sugimoto, N., Hirata, K., Ishizaka, H.: Constructive learning of translations based on dictionaries. In: Arikawa, S., Sharma, A.K. (eds.) ALT 1996. LNCS (LNAI), vol.\u00a01160, pp. 177\u2013184. Springer, Heidelberg (1996)"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45257-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,6]],"date-time":"2020-06-06T11:03:46Z","timestamp":1591441426000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45257-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540410119","9783540452577"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45257-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}