{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:14:41Z","timestamp":1740287681264,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"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_8","type":"book-chapter","created":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T22:05:01Z","timestamp":1278021901000},"page":"89-102","source":"Crossref","is-referenced-by-count":2,"title":["On the Complexity of Consistent Identification of Some Classes of Structure Languages"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Costa Flor\u00eancio","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D.: Finding common patterns to a set of strings. In: Proceedings of the 11th Annual Symposium on Theory of Computing, pp. 130\u2013141 (1979)","DOI":"10.1145\/800135.804406"},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"Angluin, D.: Finding patterns common to a set of strings. Journal of Computer System Sciences\u00a021, 46\u201362 (1980)","journal-title":"Journal of Computer System Sciences"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0019-9958(80)90285-5","volume":"45","author":"D. Angluin","year":"1980","unstructured":"Angluin, D.: Inductive inference of formal languages from positive data. Information and Control\u00a045, 117\u2013135 (1980)","journal-title":"Information and Control"},{"key":"8_CR4","unstructured":"Barzdin, J.: Inductive inference of automata, functions and programs. In: Proceedings International Congress of Math., Vancouver, pp. 455\u2013460 (1974)"},{"key":"8_CR5","unstructured":"Buszkowski, W.: Discovery procedures for categorial grammars. In: Klein, E., van Benthem, J. (eds.) Categories, Polymorphism and Unification, University of Amsterdam (1987)"},{"key":"8_CR6","first-page":"373","volume":"34","author":"W. Buszkowski","year":"1987","unstructured":"Buszkowski, W.: Solvable problems for classical categorial grammars. Bulletin of the Polish Academy of Sciences: Mathematics\u00a034, 373\u2013382 (1987)","journal-title":"Bulletin of the Polish Academy of Sciences: Mathematics"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/BF00370157","volume":"49","author":"W. Buszkowski","year":"1990","unstructured":"Buszkowski, W., Penn, G.: Categorial grammars determined from linguistic data by unification. Studia Logica\u00a049, 431\u2013454 (1990)","journal-title":"Studia Logica"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/S0019-9958(86)80042-0","volume":"69","author":"R. Daley","year":"1986","unstructured":"Daley, R., Smith, C.: On the complexity of inductive inference. Information and Control\u00a069, 12\u201340 (1986)","journal-title":"Information and Control"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"8_CR10","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6610.001.0001","volume-title":"Systems that Learn: An Introduction to Learning Theory","author":"S. Jain","year":"1999","unstructured":"Jain, S., Osherson, D., Royer, J., Sharma, A.: Systems that Learn: An Introduction to Learning Theory, 2nd edn. The MIT Press, Cambridge (1999)","edition":"2"},{"key":"8_CR11","volume-title":"Learnable Classes of Categorial Grammars","author":"M. Kanazawa","year":"1998","unstructured":"Kanazawa, M.: Learnable Classes of Categorial Grammars. CSLI Publications, Stanford University (1998)"},{"key":"8_CR12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An Introduction to Computational Learning Theory","author":"M.J. Kearns","year":"1994","unstructured":"Kearns, M.J., Vazirani, U.V.: An Introduction to Computational Learning Theory. MIT Press, Cambridge (1994)"},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1007\/3-540-63577-7_45","volume-title":"Algorithmic Learning Theory","author":"S. Matsumoto","year":"1997","unstructured":"Matsumoto, S., Hayashi, Y., Shoudai, T.: Polynomial time inductive inference of regular term tree languages from positive data. In: Li, M. (ed.) ALT 1997. LNCS, vol.\u00a01316, pp. 212\u2013227. Springer, Heidelberg (1997)"},{"key":"8_CR14","volume-title":"The Fourth Workshop on Computa- tional Learning Theory","author":"T. Motoki","year":"1991","unstructured":"Motoki, T., Shinohara, T., Wright, K.: The correct definition of finite elasticity: Corrigendum to identification of unions. In: The Fourth Workshop on Computa- tional Learning Theory. Morgan Kaufmann, San Mateo (1991)"},{"key":"8_CR15","volume-title":"Handbook of Logic and Language","author":"D.N. Osherson","year":"1996","unstructured":"Osherson, D.N., de Jongh, D., Martin, E., Weinstein, S.: Formal learning theory. In: van Benthem, J., ter Meulen, A. (eds.) Handbook of Logic and Language. Elsevier Science Publishers, Amsterdam (1996)"},{"key":"8_CR16","volume-title":"Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists","author":"D.N. Osherson","year":"1986","unstructured":"Osherson, D.N., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge (1986)"},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/3-540-51734-0_50","volume-title":"Analogical and Inductive Inference","author":"L. Pitt","year":"1989","unstructured":"Pitt, L.: Inductive inference, dfas, and computational complexity. In: Jantke, K.P. (ed.) AII 1989. LNCS, vol.\u00a0397, pp. 18\u201344. Springer, Heidelberg (1989)"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Shinohara, T.: Studies on Inductive Inference from Positive Data. PhD thesis, Kyushu University (1986)","DOI":"10.1007\/3-540-16444-8_3"},{"key":"8_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1007\/3-540-49730-7_30","volume-title":"Algorithmic Learning Theory","author":"W. Stein","year":"1998","unstructured":"Stein, W.: Consistent polynominal identification in the limit. In: Richter, M.M., Smith, C.H., Wiehagen, R., Zeugmann, T. (eds.) ALT 1998. LNCS (LNAI), vol.\u00a01501, pp. 424\u2013438. Springer, Heidelberg (1998)"},{"key":"8_CR20","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Algorithmic Learning for Knowledge-Based Systems","author":"R. Wiehagen","year":"1995","unstructured":"Wiehagen, R., Zeugmann, T.: Learning and consistency. In: Lange, S., Jantke, K.P. (eds.) GOSLER 1994. LNCS, vol.\u00a0961, pp. 1\u201324. Springer, Heidelberg (1995)"},{"key":"8_CR21","first-page":"328","volume-title":"The 1989 Workshop on Computational Learning Theory","author":"K. Wright","year":"1989","unstructured":"Wright, K.: Identification of unions of languages drawn from an identifiable class. In: The 1989 Workshop on Computational Learning Theory, pp. 328\u2013333. Morgan Kaufmann, San Mateo (1989)"}],"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_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T13:53:10Z","timestamp":1740232390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45257-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540410119","9783540452577"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45257-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}