{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:15:25Z","timestamp":1742400925144,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442394"},{"type":"electronic","value":"9783540457909"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45790-9_12","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T02:46:02Z","timestamp":1179283562000},"page":"149-160","source":"Crossref","is-referenced-by-count":15,"title":["Stochastic Grammatical Inference with Multinomial Tests"],"prefix":"10.1007","author":[{"given":"Christopher","family":"Kermorvant","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Dupont","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,9,5]]},"reference":[{"issue":"404","key":"12_CR1","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.2307\/2290127","volume":"83","author":"J. Baglivo","year":"1988","unstructured":"J. Baglivo, D. Olivier, and M. Pagano. Methods for analysis of contingency tables with large an small cell counts. Journal of the American Statistical Association, 83(404):1006\u20131013, 1988.","journal-title":"Journal of the American Statistical Association"},{"doi-asserted-by":"crossref","unstructured":"R. C. Carrasco and J. Oncina. Learning stochastic regular grammars by means of a state merging method. In Proc. Int. Coll. on Grammatical Inference, volume 862 of Lecture Notes in Artificial Intelligence, pages 139\u2013152. Springer Verlag, 1994.","key":"12_CR2","DOI":"10.1007\/3-540-58473-0_144"},{"issue":"1","key":"12_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1051\/ita:1999102","volume":"33","author":"R. C. Carrasco","year":"1999","unstructured":"R. C. Carrasco and J. Oncina. Learning deterministic regular grammars from stochastic samples in polynomial time. RAIRO (Theoretical Informatics and Applications), 33(1):1\u201320, 1999.","journal-title":"RAIRO (Theoretical Informatics and Applications)"},{"key":"12_CR4","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1111\/j.2517-6161.1984.tb01318.x","volume":"46","author":"N. Cressie","year":"1984","unstructured":"N. Cressie and T.R.C. Read. Multinomial goodness-of-fit tests. Journal of the Royal Statistical Society Series B, 46:440\u2013464, 1984.","journal-title":"Journal of the Royal Statistical Society Series B"},{"doi-asserted-by":"crossref","unstructured":"C. de la Higuera, J. Oncina, and E. Vidal. Identification of DFA: data-dependent vs data-independent algorithms. In Laurent Miclet and Colin de la Higuera, editors, Proceedings of the Third International Colloquium on Grammatical Inference (ICGI-96): Learning Syntax from Sentences, volume 1147 ofLNAI, pages 313\u2013325, Berlin, September 25\u201327 1996. Springer.","key":"12_CR5","DOI":"10.1007\/BFb0033365"},{"issue":"301","key":"12_CR6","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13\u201330, March 1963.","journal-title":"Journal of the American Statistical Association"},{"doi-asserted-by":"crossref","unstructured":"Kevin J. Lang, Barak A. Pearlmutter, and Rodney A. Price. Results of the Abbadingo One DFA learning competition and a new evidence-driven state merging algorithm. In Springer-Verlag, editor, Proc. Int. Coll. on Grammatical Inference, volume 1433 of LNAI, pages 1\u201312, 1998.","key":"12_CR7","DOI":"10.1007\/BFb0054059"},{"issue":"11","key":"12_CR8","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1145\/355606.361890","volume":"15","author":"D.L. March","year":"1972","unstructured":"D.L. March. Exact probability for r \u00d7 c contingency tables. Communications of the ACM, 15(11):991\u2013992, November 1972.","journal-title":"Communications of the ACM"},{"issue":"382","key":"12_CR9","doi-asserted-by":"publisher","first-page":"427","DOI":"10.2307\/2288652","volume":"78","author":"C. Mehta","year":"1983","unstructured":"C. Mehta and N.R. Patel. A network algorithm for performing fisher\u2019s exact test in r\u00d7c contingency tables. Journal of the American Statistical Association, 78(382):427\u2013434, 1983.","journal-title":"Journal of the American Statistical Association"},{"issue":"376","key":"12_CR10","doi-asserted-by":"publisher","first-page":"931","DOI":"10.2307\/2287590","volume":"76","author":"M. Pagano","year":"1981","unstructured":"M. Pagano and K. Taylor Halvorsen. An algorithm for finding the exact significance levels of r \u00d7 c contingency tables. Journal of the American Statistical Association, 76(376):931\u2013934, 1981.","journal-title":"Journal of the American Statistical Association"},{"key":"12_CR11","first-page":"157","volume":"50","author":"K. Pearson","year":"1900","unstructured":"K. Pearson. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling. Philosophy Magazine, 50:157\u2013172, 1900.","journal-title":"Philosophy Magazine"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1016\/S0022-5371(67)80149-X","volume":"6","author":"A.S. Reber","year":"1967","unstructured":"A.S. Reber. Implicit learning of artificial grammars. Journal of verbal learning and verbal behaviour, 6:855\u2013863, 1967.","journal-title":"Journal of verbal learning and verbal behaviour"},{"doi-asserted-by":"crossref","unstructured":"D. Ron, Y. Singer, and N. Tishby. On the learnability and usage of acyclic probabilistic automata. In Proceedings of the Eighth Annual Conference on Computational Learning Theory, pages 31\u201340, Santa Cruz, CA, 1995. ACM Press.","key":"12_CR13","DOI":"10.1145\/225298.225302"},{"key":"12_CR14","first-page":"975","volume-title":"Proc. Int. Conf. on Machine Learning","author":"F. Thollard","year":"2000","unstructured":"F. Thollard and P. Dupont. Probabilistic DFA inference using Kullback-Leibler divergence and minimality. In Proc. Int. Conf. on Machine Learning, pages 975\u2013982. Morgan Kaufmann, San Francisco, CA, 2000."},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1214\/aoms\/1177732360","volume":"9","author":"S.S. Wilks","year":"1938","unstructured":"S.S. Wilks. The large-sample distribution of the likelihood ratio for testing composite hypotheses. Annals of Mathematical Statistics, 9:60\u201362, 1938.","journal-title":"Annals of Mathematical Statistics"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1007653929870","volume":"40","author":"M. Young-Lai","year":"2000","unstructured":"M. Young-Lai and F. WM. Tompa. Stochastic grammatical inference of text database structure. Machine Learning, 40:111\u2013137, 2000.","journal-title":"Machine Learning"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45790-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T09:18:14Z","timestamp":1737019094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45790-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442394","9783540457909"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45790-9_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}