{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:53:11Z","timestamp":1742388791941},"reference-count":5,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[1986,8,10]]},"abstract":"It is proved that the production probabilities of a probabilistic context-free grammar may be obtained as the limit of the estimates inferred from an increasing sequence of randomly drawn samples from the language generated by the grammar.<\/jats:p>","DOI":"10.1145\/6490.214099","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:25:57Z","timestamp":1027769157000},"page":"702-705","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Approximating grammar probabilities"],"prefix":"10.1145","volume":"33","author":[{"given":"R.","family":"Chaudhuri","sequence":"first","affiliation":[{"name":"Department of Computer Science, Eastern Michigan University, Ypsilanti, MI"}]},{"given":"A. N. V.","family":"Rao","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of South Florida, Tampa, FL"}]}],"member":"320","published-online":{"date-parts":[[1986,8,10]]},"reference":[{"key":"e_1_2_1_1_2","first-page":"2","article-title":"On a property of probabilistic context-free grammars. Int. ~ Math","volume":"6","author":"CHALIDHUR","year":"1983","journal-title":"Math. Sci."},{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676313"},{"key":"e_1_2_1_3_2","volume-title":"Introduction to Probability Theory and Its Applications","author":"FELLER W.","year":"1968","edition":"3"},{"key":"e_1_2_1_4_2","volume-title":"Formal Languages and Their Relation to Automata","author":"HOPCROFT J. E.","year":"1969"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/356827.356829"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/6490.214099","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T20:13:33Z","timestamp":1672690413000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/6490.214099"}},"subtitle":["solution of a conjecture"],"short-title":[],"issued":{"date-parts":[[1986,8,10]]},"references-count":5,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1986,8,10]]}},"alternative-id":["10.1145\/6490.214099"],"URL":"https:\/\/doi.org\/10.1145\/6490.214099","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,8,10]]},"assertion":[{"value":"1986-08-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}