{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:38:54Z","timestamp":1725565134407},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642154874"},{"type":"electronic","value":"9783642154881"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15488-1_24","type":"book-chapter","created":{"date-parts":[[2010,9,9]],"date-time":"2010-09-09T09:59:54Z","timestamp":1284026394000},"page":"271-275","source":"Crossref","is-referenced-by-count":1,"title":["Learning PDFA with Asynchronous Transitions"],"prefix":"10.1007","author":[{"given":"Borja","family":"Balle","sequence":"first","affiliation":[]},{"given":"Jorge","family":"Castro","sequence":"additional","affiliation":[]},{"given":"Ricard","family":"Gavald\u00e0","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"24_CR1","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1051\/ita\/1997310504371","volume":"31","author":"R.C. Carrasco","year":"1997","unstructured":"Carrasco, R.C.: Accurate computation of the relative entropy between stochastic regular grammars. RAIRO (Theoretical Informatics and Applications)\u00a031(5), 437\u2013444 (1997)","journal-title":"RAIRO (Theoretical Informatics and Applications)"},{"key":"24_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-540-88009-7_13","volume-title":"Grammatical Inference: Algorithms and Applications","author":"J. Castro","year":"2008","unstructured":"Castro, J., Gavald\u00e0, R.: Towards feasible PAC-learning of probabilistic deterministic finite automata. In: Clark, A., Coste, F., Miclet, L. (eds.) ICGI 2008. LNCS (LNAI), vol.\u00a05278, pp. 163\u2013174. Springer, Heidelberg (2008)"},{"key":"24_CR3","unstructured":"Clark, A., Thollard, F.: PAC-learnability of probabilistic deterministic finite state automata. Journal of Machine Learning Research (2004)"},{"issue":"9","key":"24_CR4","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1016\/j.patcog.2004.03.020","volume":"38","author":"P. Dupont","year":"2005","unstructured":"Dupont, P., Denis, F., Esposito, Y.: Links between probabilistic automata and hidden markov models: probability distributions, learning models and induction algorithms. Pattern Recognition\u00a038(9), 1349\u20131371 (2005)","journal-title":"Pattern Recognition"},{"key":"24_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/11871842_18","volume-title":"Machine Learning: ECML 2006","author":"R. Gavald\u00e0","year":"2006","unstructured":"Gavald\u00e0, R., Keller, P.W., Pineau, J., Precup, D.: PAC-learning of markov models with hidden state. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol.\u00a04212, pp. 150\u2013161. Springer, Heidelberg (2006)"},{"key":"24_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/11564089_15","volume-title":"Algorithmic Learning Theory","author":"O. Guttman","year":"2005","unstructured":"Guttman, O., Vishwanathan, S.V.N., Williamson, R.C.: Learnability of probabilistic automata via oracles. In: Jain, S., Simon, H.U., Tomita, E. (eds.) ALT 2005. LNCS (LNAI), vol.\u00a03734, pp. 171\u2013182. Springer, Heidelberg (2005)"},{"issue":"1","key":"24_CR7","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.tcs.2007.07.023","volume":"387","author":"N. Palmer","year":"2007","unstructured":"Palmer, N., Goldberg, P.W.: PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance. Theor. Comput. Sci.\u00a0387(1), 18\u201331 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR8","unstructured":"Poggi, N., Berral, J.L., Moreno, T., Gavald\u00e0, R., Torres, J.: Automatic detection and banning of content stealing bots for e-commerce. In: NIPS 2007 Workshop on Machine Learning in Adversarial Environments for Computer Security (2007), \n                    \n                      http:\/\/mls-nips07.first.fraunhofer.de\/"},{"key":"24_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1007\/978-3-540-73078-1_63","volume-title":"User Modeling 2007","author":"N. Poggi","year":"2007","unstructured":"Poggi, N., Moreno, T., Berral, J.L., Gavald\u00e0, R., Torres, J.: Web customer modeling for automated session prioritization on high traffic sites. In: Conati, C., McCoy, K., Paliouras, G. (eds.) UM 2007. LNCS (LNAI), vol.\u00a04511, pp. 450\u2013454. Springer, Heidelberg (2007)"},{"issue":"10","key":"24_CR10","doi-asserted-by":"publisher","first-page":"1712","DOI":"10.1016\/j.comnet.2008.08.022","volume":"53","author":"N. Poggi","year":"2009","unstructured":"Poggi, N., Moreno, T., Berral, J.L., Gavald\u00e0, R., Torres, J.: Self-adaptive utility-based web session management. Computer Networks\u00a053(10), 1712\u20131721 (2009)","journal-title":"Computer Networks"},{"issue":"2","key":"24_CR11","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/jcss.1997.1555","volume":"56","author":"D. Ron","year":"1998","unstructured":"Ron, D., Singer, Y., Tishby, N.: On the learnability and usage of acyclic probabilistic finite automata. J. Comput. Syst. Sci.\u00a056(2), 133\u2013152 (1998)","journal-title":"J. Comput. Syst. Sci."},{"issue":"7","key":"24_CR12","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/TPAMI.2005.147","volume":"27","author":"E. Vidal","year":"2005","unstructured":"Vidal, E., Thollard, F., de la Higuera, C., Casacuberta, F., Carrasco, R.C.: Probabilistic finite-state machines - part I. IEEE Trans. Pattern Anal. Mach. Intell.\u00a027(7), 1013\u20131025 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"24_CR13","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1109\/TPAMI.2005.148","volume":"27","author":"E. Vidal","year":"2005","unstructured":"Vidal, E., Thollard, F., de la Higuera, C., Casacuberta, F., Carrasco, R.C.: Probabilistic finite-state machines - part II. IEEE Trans. Pattern Anal. Mach. Intell.\u00a027(7), 1026\u20131039 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Theoretical Results and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15488-1_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:55:41Z","timestamp":1619787341000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15488-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642154874","9783642154881"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15488-1_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}