{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:18Z","timestamp":1725664578900},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540604549"},{"type":"electronic","value":"9783540474708"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60454-5_37","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:30:37Z","timestamp":1330263037000},"page":"169-184","source":"Crossref","is-referenced-by-count":1,"title":["Probabilistic language learning under monotonicity constraints"],"prefix":"10.1007","author":[{"given":"L\u00e9a","family":"Meyer","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"13_CR1","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. (1980): Inductive Inference of formal languages from positive data, Information and Control 45, 117\u2013135.","journal-title":"Information and Control"},{"key":"13_CR2","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., (1967): Language identification in the limit, Information and Control 10, 447\u2013474.","journal-title":"Information and Control"},{"key":"13_CR3","unstructured":"Hopcroft, J., Ullman, J. (1979): Introduction to Automata Theory, Languages and Computation, Addison-Wesley Publ. Company."},{"key":"13_CR4","first-page":"192","volume-title":"Probability is more powerful than team for language identification","author":"S. Jain","year":"1993","unstructured":"Jain, S., Sharma, A. (1993): Probability is more powerful than team for language identification, in: Proc. of the 6th ACM Conf. on Comp. Learning Theory, Santa Cruz, July 1993, 192\u2013198, ACM Press."},{"key":"13_CR5","unstructured":"Jain, S., Sharma, A. (1995): personal communication."},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF03037092","volume":"8","author":"K.P. Jantke","year":"1991","unstructured":"Jantke, K.P., (1991): Monotonic and non-monotonic inductive inference, New Generation Computing 8, 349\u2013360.","journal-title":"New Generation Computing"},{"key":"13_CR7","first-page":"377","volume-title":"Types of monotonic language learning an their characterisation","author":"S. Lange","year":"1992","unstructured":"Lange, S., Zeugmann, T. (1992): Types of monotonic language learning an their characterisation, in: Proc. of the 5th ACM Conf. on Comp. Learning Theory, Pittsburgh, July 1992, 377\u2013390, ACM Press."},{"key":"13_CR8","first-page":"254","volume-title":"Lecture Notes in AI 659","author":"S. Lange","year":"1993","unstructured":"Lange, S., Zeugmann, T. (1993): Monotonic versus non-monotonic language learning, in: Proc. 2nd Int. Workshop on Nonmonotonic an Inductive Logic, Dec. 1991, Rheinhardsbrunn, (G. Brewka, K.P.Jantke, P.H.Schmitt, Eds): Lecture Notes in AI 659, S. 254\u2013269, Springer-Verlag, Berlin."},{"key":"13_CR9","first-page":"127","volume-title":"Language learning in the dependence on the space of hypotheses","author":"S. Lange","year":"1993","unstructured":"Lange, S., Zeugmann, T. (1993): Language learning in the dependence on the space of hypotheses, in: Proc. of the 6th ACM Conf. on Comp. Learning Theory, Santa Cruz, July 1993, 127\u2013136, ACM Press."},{"key":"13_CR10","volume-title":"GOSLER-Report 20\/93","author":"S. Lange","year":"1993","unstructured":"Lange, S., Zeugmann, T. (1993): The learnability or recursive languages in dependence on the hypothesis space, GOSLER-Report 20\/93, FB Mathemathik, Informatik und Naturwissenschaften, HTWK, Leipzig."},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Lange, S., Zeugmann, T., Kapur, S. (1995): Monotonic and Dual Monotonic Language Learning, Theoretical Computer Science, to appear.","DOI":"10.1006\/inco.1995.1107"},{"key":"13_CR12","volume-title":"Institutsbericht","author":"L. Meyer","year":"1995","unstructured":"Meyer, L. (1995): Probabilistic learning of indexed families, Institutsbericht, Institut f\u00fcr Informatik und Gesellschaft, Freiburg, to appear."},{"key":"13_CR13","volume-title":"An Introduction to the General Theory of Algorithms","author":"M. Machtey","year":"1978","unstructured":"Machtey, M., Young, P. (1978): An Introduction to the General Theory of Algorithms, North Holland, New York."},{"key":"13_CR14","unstructured":"Pitt, L. (1985): Probabilistic Inductive Inference, PhD thesis, Yale University, 1985, Computer Science Dept. TR-400."},{"key":"13_CR15","first-page":"184","volume-title":"Lecture Notes in Artificial Intelligence, Vol. 534","author":"R. Wiehagen","year":"1990","unstructured":"Wiehagen, R.: A Thesis in Inductive Inference, in: Proceedings First International Workshop on Nonmonotonic and Inductive Logic, December 1990, Karlsruhe, (J. Dix, K. P. Jantke, P. H. Schmitt, Eds.), Lecture Notes in Artificial Intelligence, Vol. 534, 184\u2013207, Springer-Verlag, Berlin."},{"key":"13_CR16","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0304-3975(83)90067-1","volume":"28","author":"R. Wiehagen","year":"1984","unstructured":"Wiehagen, R., Freivalds, R., Kinber, E.B. (1984): On the Power of Probabilistic Strategies in Inductive Inference, Theoretical Computer Science 28, 111\u2013133.","journal-title":"Theoretical Computer Science"},{"key":"13_CR17","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1002\/malq.19880340605","volume":"34","author":"R. Wiehagen","year":"1988","unstructured":"Wiehagen, R., Freivalds, R., Kinber, E.B. (1988): Probabilistic versus deterministic Inductive Inference in Nonstandard Numberings, Zeitschr. f. math. Logik und Grundlagen d. Math. 34, 531\u2013539.","journal-title":"Zeitschr. f. math. Logik und Grundlagen d. Math."},{"key":"13_CR18","series-title":"Lecture Notes in Artificial Intelligence Vol. 961","first-page":"193","volume-title":"Algorithmic Learning for Knowledge-Based Systems","author":"T. Zeugmann","year":"1995","unstructured":"Zeugmann, T., Lange, S. (1995): A Guided Tour Across the Boundaries of Learning Recursive Languages, in: Algorithmic Learning for Knowledge-Based Systems (K.P. Jantke and S. Lange, Eds.), Lecture Notes in Artificial Intelligence Vol. 961, 193\u2013262, Springer-Verlag, Berlin."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60454-5_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:59:22Z","timestamp":1605628762000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60454-5_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540604549","9783540474708"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-60454-5_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}